Convergence Analysis for the Multiplicative Schwarz Preconditioned Inexact Newton Algorithm

Lulu Liu; David E. Keyes

doi:10.1137/15M1028182

Convergence Analysis for the Multiplicative Schwarz Preconditioned Inexact Newton Algorithm

Lulu Liu, David E. Keyes

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

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.

Original language	English (US)
Pages (from-to)	3145-3166
Number of pages	22
Journal	SIAM Journal on Numerical Analysis
Volume	54
Issue number	5
DOIs	https://doi.org/10.1137/15M1028182
State	Published - Oct 26 2016

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: This work was supported by the Extreme Computing Research Center at KAUST and by the Aramco KAUST Master Research Agreement ORS 1438

Access to Document

10.1137/15M1028182

https://repository.kaust.edu.sa/bitstream/10754/621850/1/15m1028182.pdf

Cite this

@article{31d546d53cb949be82768acf3d76d920,

title = "Convergence Analysis for the Multiplicative Schwarz Preconditioned Inexact Newton Algorithm",

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.",

author = "Lulu Liu and Keyes, {David E.}",

note = "KAUST Repository Item: Exported on 2020-10-01 Acknowledgements: This work was supported by the Extreme Computing Research Center at KAUST and by the Aramco KAUST Master Research Agreement ORS 1438",

year = "2016",

month = oct,

day = "26",

doi = "10.1137/15M1028182",

language = "English (US)",

volume = "54",

pages = "3145--3166",

journal = "SIAM Journal on Numerical Analysis",

issn = "0036-1429",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "5",

}

TY - JOUR

T1 - Convergence Analysis for the Multiplicative Schwarz Preconditioned Inexact Newton Algorithm

AU - Liu, Lulu

AU - Keyes, David E.

N1 - KAUST Repository Item: Exported on 2020-10-01 Acknowledgements: This work was supported by the Extreme Computing Research Center at KAUST and by the Aramco KAUST Master Research Agreement ORS 1438

PY - 2016/10/26

Y1 - 2016/10/26

N2 - 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.

AB - 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.

UR - http://hdl.handle.net/10754/621850

UR - http://epubs.siam.org/doi/10.1137/15M1028182

UR - http://www.scopus.com/inward/record.url?scp=84992756814&partnerID=8YFLogxK

U2 - 10.1137/15M1028182

DO - 10.1137/15M1028182

M3 - Article

SN - 0036-1429

VL - 54

SP - 3145

EP - 3166

JO - SIAM Journal on Numerical Analysis

JF - SIAM Journal on Numerical Analysis

IS - 5

ER -

Convergence Analysis for the Multiplicative Schwarz Preconditioned Inexact Newton Algorithm

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this