Inexact Newton Methods with Restricted Additive Schwarz Based Nonlinear Elimination for Problems with High Local Nonlinearity

The classical inexact Newton algorithm is an efficient and popular technique for solving large sparse nonlinear system of equations. When the nonlinearities in the system are wellbalanced, a near quadratic convergence is often observed, however, if some of the equations are much more nonlinear than the others in the system, the convergence is much slower. The slow convergence (or sometimes divergence) is often determined by the small number of equations in the system with the highest nonlinearities. The idea of nonlinear preconditioning has been proven to be very useful. Through subspace nonlinear solves, the local high nonlinearities are removed, and the fast convergence can then be restored when the inexact Newton algorithm is called after the preconditioning. Recently a left preconditioned inexact Newton’s method was proposed in which the nonlinear function is replaced by a preconditioned function with more balanced nonlinearities. In this paper, we combine an inexact Newton with ...

• Type: Journal
• Year: 2011
• Where: SIAMSC
• Authors: Xiao-Chuan Cai, Xuefeng Li
• Keywords: Equations, Nonlinear, Nonlinear Elimination, SIAMSC 2011