A Nonlinear Elimination Preconditioned Inexact Newton Algorithm
A Nonlinear Elimination Preconditioned Inexact Newton Algorithm
复制标题
一种非线性消除预条件不精确牛顿算法
DOI：
10.1137/21m1416138
复制
发表时间：
2022-06
期刊：
影响因子：
--
通讯作者：
David E. Keyes
中科院分区：
文献类型：
--
作者：
Lulu Liu;Feng-Nan Hwang;Li Luo;Xiao-Chuan Cai;David E. Keyes
.针对局部强非线性问题，提出了一种非线性消去预条件不精确牛顿算法.传统的非精确牛顿法由于存在非线性（"非线性刚度”），在非线性残差范数下往往出现较长的平台，甚至不能收敛。NEPIN通过在子空间内进行非线性消除的修正，隐式地消除了影响全局收敛的成分，为全局牛顿迭代提供了修正方向.数值实验表明，NEPIN可以更强大的全局不精确牛顿算法，并保持快速收敛，即使是具有挑战性的问题，如全位势跨音速流。NEPIN补充了几个以前研究的非线性预条件，它有利地比较实验上的一个经典的冲击管道流问题在这里考虑。对于跨音速机翼绕流，NEPIN对网格分辨率和基于局部马赫数或局部非线性余值的“坏”子问题识别相当不敏感。
. A nonlinear elimination preconditioned inexact Newton (NEPIN) algorithm is pro- posed for problems with localized strong nonlinearities. Due to unbalanced nonlinearities (``nonlinear stiffness""), the traditional inexact Newton method often exhibits a long plateau in the norm of the nonlinear residual or even fails to converge. NEPIN implicitly removes the components causing trou-ble for the global convergence through a correction based on nonlinear elimination within a subspace that provides a modified direction for the global Newton iteration. Numerical experiments show that NEPIN can be more robust than global inexact Newton algorithms and maintain fast convergence even for challenging problems, such as full potential transonic flows. NEPIN complements several previously studied nonlinear preconditioners with which it compares favorably experimentally on a classic shocked duct flow problem considered herein. NEPIN is shown to be fairly insensitive to mesh resolution and ``bad"" subproblem identification based on the local Mach number or the local nonlinear residual for transonic flow over a wing.
登录
查看更多内容
影响因子：
2.1
作者：
F. Chaouqui;M. Gander;P. Kumbhar;T. Vanzan
通讯作者：
F. Chaouqui;M. Gander;P. Kumbhar;T. Vanzan
DOI：
--
发表时间：
2000
期刊：
--
影响因子：
--
作者：
X. Cai;D. Keyes;D. Young
通讯作者：
X. Cai;D. Keyes;D. Young
影响因子：
2.8
作者：
F. Hwang;Yixiao Su;X. Cai
通讯作者：
F. Hwang;Yixiao Su;X. Cai
DOI：
10.1137/15m102887x
发表时间：
2016-05
期刊：
SIAM J. Sci. Comput.
影响因子：
--
作者：
V. Dolean;M. Gander;W. Kheriji;Felix Kwok;R. Masson
通讯作者：
V. Dolean;M. Gander;W. Kheriji;Felix Kwok;R. Masson
DOI：
10.1137/040611653
发表时间：
2005-05
期刊：
SIAM J. Numer. Anal.
影响因子：
--
作者：
Hengbin An
通讯作者：
Hengbin An