Two-level nonlinear elimination based preconditioners for inexact newton methods with application in shocked duct flowcalculation

Feng Nan Hwang, Hsin Lun Lin, Xiao Chuan Cai

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)239-251
Number of pages13
JournalElectronic Transactions on Numerical Analysis
Volume37
StatePublished - 2010

Keywords

  • Finite difference
  • Inexact Newton
  • Nonlinear elimination
  • Nonlinear PDEs
  • Shock wave

Fingerprint

Dive into the research topics of 'Two-level nonlinear elimination based preconditioners for inexact newton methods with application in shocked duct flowcalculation'. Together they form a unique fingerprint.

Cite this