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

NCU Institutional Repository > 理學院 > 數學系 > 期刊論文 > Item 987654321/51161

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/51161

题名:	TWO-LEVEL NONLINEAR ELIMINATION BASED PRECONDITIONERS FOR INEXACT NEWTON METHODS WITH APPLICATION IN SHOCKED DUCT FLOWCALCULATION
作者:	Hwang,FN;Lin,HL;Cai,XC
贡献者:	數學系
日期:	2010
上传时间:	2012-03-27 18:23:37 (UTC+8)
出版者:	國立中央大學
摘要:	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.
關聯:	ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS
显示于类别:	[數學系] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	497	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing