TWO-LEVEL NONLINEAR ELIMINATION BASED PRECONDITIONERS FOR INEXACT NEWTON METHODS WITH APPLICATION IN SHOCKED DUCT FLOWCALCULATION

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/51161

Title:	TWO-LEVEL NONLINEAR ELIMINATION BASED PRECONDITIONERS FOR INEXACT NEWTON METHODS WITH APPLICATION IN SHOCKED DUCT FLOWCALCULATION
Authors:	Hwang,FN;Lin,HL;Cai,XC
Contributors:	數學系
Date:	2010
Issue Date:	2012-03-27 18:23:37 (UTC+8)
Publisher:	國立中央大學
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.
Relation:	ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS
Appears in Collections:	[Department of Mathematics] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	530	View/Open

社群 sharing