Convergence Analysis for the Multiplicative Schwarz Preconditioned Inexact Newton Algorithm

L. Liu, D.E. Keyes
SIAM Journal of Numerical Analysis, 54, 3145-3166, (2016)


Nonlinear equations, Nonlinear preconditioning, Multiplicative Schwarz, Local convergence


The multiplicative Schwarz preconditioned inexact Newton (MSPIN) algorithm, based on decomposition by eld type rather than by subdomain, was recently introduced to improve the convergence of systems with unbalanced nonlinearities. This paper provides a convergence analysis of the MSPIN algorithm. Under reasonable assumptions, it is shown that MSPIN is locally convergent, and desired superlinear or even quadratic convergence can be obtained when the forcing terms are picked suitably.


DOI: 10.1137/15M1028182



See all publications 2016