Volume 37, pp. 239-251, 2010.

Two-level nonlinear elimination based preconditioners for inexact Newton methods with application in shocked duct flow calculation

Feng-Nan Hwang, Hsin-Lun Lin, and Xiao-Chuan Cai


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.

Full Text (PDF) [208 KB]

Key words

nonlinear PDEs, nonlinear elimination, inexact Newton, finite difference, shock wave

AMS subject classifications

65H10, 65N06, 65N55

ETNA articles which cite this article

Vol. 49 (2018), pp. 103-125 Hsuan-Hao Wang, Yi-Su Lo, Feng-Tai Hwang, and Feng-Nan Hwang: A full-space quasi-Lagrange-Newton-Krylov algorithm for trajectory optimization problems

< Back