arrow
返回

A NONLINEAR ELIMINATION PRECONDITIONED INEXACT NEWTON ALGORITHM

delete2022-06-21
delete3
PRE
AI
F
Feng‐Nan Hwang
L
Li Luo
X
Xiao‐Chuan Cai
D
David E. Keyes
DOI:10.1137/21M1416138delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A nonlinear elimination preconditioned inexact Newton (NEPIN) algorithm is proposed 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 trouble 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.
Keyword:
nonlinear elimination
inexact Newton method
domain decomposition
nonlinear equations
full potential equation

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

K
king abdullah university of science & technology
学者数:
1.3W
论文数: 1.3W
被引数: 32
N
National Central University
学者数:
1.0W
论文数: 8.6K
被引数: 6.4K
U
University of Macau
学者数:
1.1W
论文数: 1.3W
被引数: 2.0W
学者 查看更多机构
引用论文

引用论文

NONLINEAR FETI-DP AND BDDC METHODS非线性feti-dp和BDDC方法
err2014-01-01
err42
PREAI
errKlawonn, Axel; Lanser, Martin; Rheinbach, Oliver
err分享
err收藏
Domain decomposition strategies for nonlinear flow problems in porous media
err2013-02-01
err54
PREAI
errSkogestad, Jan Ole; Keilegavlen, Eirik; Nordbotten, Jan M.
err分享
err收藏
err分享
err收藏
Sensing and Monitoring Professional Skiers
err2005-07-01
err0
PREAI
errF. Michahelles; B. Schiele
err分享
err收藏
学者 查看更多内容