Geodesic
Two-level nonlinear elimination based preconditioners for inexact Newton methods with application in shocked duct flow calculation
Electronic transactions on numerical analysis, Tome 37 (2010), pp. 239-251.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: The class of Newton methods is popular for solving large sparse nonlinear algebraic systems of equations arising from the discretization of partial differential equations. The method offers superlinear or quadratic convergence when the solution is sufficiently smooth and the initial guess is close to the desired solution. However, in many practical problems, the solution may exhibit some non-smoothness in part of the computational domain, due to, for example, the presence of a shock wave. In this situation, the convergence rate of Newton-type methods deteriorates considerably. In this paper, we introduce a two-level nonlinear elimination algorithm, in which we first identify a subset of equations that prevents Newton from having the fast convergence and then iteratively eliminate them from the global nonlinear system of equations. We show that such implicit nonlinear elimination restores the fast convergence for problems with local non-smoothness. As an example, we study a compressible transonic flow in a shocked duct.
Classification : 65H10, 65N06, 65N55
Keywords: nonlinear pdes, nonlinear elimination, inexact Newton, finite difference, shock wave 
@article{ETNA_2010__37__a11,
     author = {Hwang, Feng-Nan and Lin, Hsin-Lun and Cai, Xiao-Chuan},
     title = {Two-level nonlinear elimination based preconditioners for inexact {Newton} methods with application in shocked duct flow calculation},
     journal = {Electronic transactions on numerical analysis},
     pages = {239--251},
     publisher = {mathdoc},
     volume = {37},
     year = {2010},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2010__37__a11/}
}
TY  - JOUR
AU  - Hwang, Feng-Nan
AU  - Lin, Hsin-Lun
AU  - Cai, Xiao-Chuan
TI  - Two-level nonlinear elimination based preconditioners for inexact Newton methods with application in shocked duct flow calculation
JO  - Electronic transactions on numerical analysis
PY  - 2010
SP  - 239
EP  - 251
VL  - 37
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2010__37__a11/
LA  - en
ID  - ETNA_2010__37__a11
ER  - 
%0 Journal Article
%A Hwang, Feng-Nan
%A Lin, Hsin-Lun
%A Cai, Xiao-Chuan
%T Two-level nonlinear elimination based preconditioners for inexact Newton methods with application in shocked duct flow calculation
%J Electronic transactions on numerical analysis
%D 2010
%P 239-251
%V 37
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2010__37__a11/
%G en
%F ETNA_2010__37__a11
Hwang, Feng-Nan; Lin, Hsin-Lun; Cai, Xiao-Chuan. Two-level nonlinear elimination based preconditioners for inexact Newton methods with application in shocked duct flow calculation. Electronic transactions on numerical analysis, Tome 37 (2010), pp. 239-251. http://geodesic.mathdoc.fr/item/ETNA_2010__37__a11/