Low-rank update of the restricted additive Schwarz preconditioner for nonlinear systems

DOI10.1007/978-3-319-05789-7_82MaRDI QIDQ3133702zbMATH OpenOpenAlexFDO

Authors L. Berenguer, Damien Tromeur-Dervout

Publication date 5 February 2018

Published in Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-05789-7_82

zbMATH Keywords

convergencenumerical exampleKrylov subspace methodparallel preconditioningNewton iterationsrestricted additive Schwarz preconditioner

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08) Stochastic functional-differential equations (34K50) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Recommendations

• Partially updated restricted additive Schwarz preconditioner
• Asynchronous partial update of the restricted additive Schwarz preconditioner to solve nonlinear CFD problems
• Low-rank update of preconditioners for the nonlinear Richards equation
• Nonlinear preconditioning: how to use a nonlinear Schwarz method to precondition Newton's method
• Low-rank update of preconditioners for the inexact Newton method with SPD Jacobian

Cites work

• scientific article; zbMATH DE number 1008402 (Why is no real title available?)
• scientific article; zbMATH DE number 1981924 (Why is no real title available?)
• scientific article; zbMATH DE number 926612 (Why is no real title available?)
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• An autoadaptative limited memory Broyden's method to solve systems of nonlinear equations
• An extension of the theory of secant preconditioners
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Jacobian-free Newton-Krylov methods: a survey of approaches and applications.
• Low-rank update of preconditioners for the inexact Newton method with SPD Jacobian
• Minimizing the Condition Number for Small Rank Modifications
• On the Local and Superlinear Convergence of Quasi-Newton Methods
• Pseudotransient Continuation and Differential-Algebraic Equations
• Quasi-Newton Methods, Motivation and Theory
• Quasi-Newton preconditioners for the inexact Newton method
• Two classes of multisecant methods for nonlinear acceleration
• What Color Is Your Jacobian? Graph Coloring for Computing Derivatives

Cited in

(8)

• A low-rank update for relaxed Schur complement preconditioners in fluid flow problems
• Low-rank update of preconditioners for the nonlinear Richards equation
• Partially updated restricted additive Schwarz preconditioner
• Asynchronous partial update of the restricted additive Schwarz preconditioner to solve nonlinear CFD problems
• Preconditioning of the Reduced System Associated with the Restricted Additive Schwarz Method
• Sparse two-sided rank-one updates for nonlinear equations
• Low-rank updates of balanced incomplete factorization preconditioners
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems

This page was built for publication: Low-rank update of the restricted additive Schwarz preconditioner for nonlinear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3133702)