Published in

Society for Industrial and Applied Mathematics, SIAM Journal on Numerical Analysis, 5(54), p. 3145-3166

DOI: 10.1137/15m1028182

Links

Tools

Export citation

Search in Google Scholar

Convergence Analysis for the Multiplicative Schwarz Preconditioned Inexact Newton Algorithm

Journal article published in 2016 by Lulu Liu, David E. Keyes ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Green circle
Published version: archiving allowed
Data provided by SHERPA/RoMEO

Abstract

The multiplicative Schwarz preconditioned inexact Newton (MSPIN) algorithm, based on decomposition by field 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.