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

研究成果: 雜誌貢獻期刊論文同行評審

22 引文 斯高帕斯(Scopus)

摘要

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.

原文???core.languages.en_GB???
頁(從 - 到)239-251
頁數13
期刊Electronic Transactions on Numerical Analysis
37
出版狀態已出版 - 2010

指紋

深入研究「Two-level nonlinear elimination based preconditioners for inexact newton methods with application in shocked duct flowcalculation」主題。共同形成了獨特的指紋。

引用此