On the Origins of Linear and Non-linear Preconditioning

DOI10.1007/978-3-319-52389-7_14MaRDI QIDQ5282903zbMATH OpenOpenAlexFDO

Authors Martin J. Gander

Publication date 17 July 2017

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-52389-7_14

zbMATH Keywords

linear preconditioningnonlinear preconditioningSchwarz methods

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Recommendations

• Preconditioning linearized equations
• scientific article; zbMATH DE number 4182691
• Preconditioning parametrized linear systems
• scientific article; zbMATH DE number 1911052
• Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
• scientific article; zbMATH DE number 1254370
• Preconditioning techniques for nonsymmetric and indefinite linear systems
• Preconditioning techniques for large linear systems: A survey
• On preconditioned iteration methods for complex linear systems
• Preconditioning Helmholtz linear systems

Cites work

• A method of finite element tearing and interconnecting and its parallel solution algorithm
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• scientific article; zbMATH DE number 1313105 (Why is no real title available?)
• scientific article; zbMATH DE number 3070747 (Why is no real title available?)
• Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
• Methods of conjugate gradients for solving linear systems
• Nonlinear preconditioning: how to use a nonlinear Schwarz method to precondition Newton's method
• Nonlinearly Preconditioned Inexact Newton Algorithms
• Optimized Schwarz Methods
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• Schwarz methods over the course of time
• Solution of Sparse Indefinite Systems of Linear Equations
• Why restricted additive Schwarz converges faster than additive Schwarz
• Über einige Methoden der Relaxationsrechnung

Cited in

(8)

• Linear and nonlinear substructured restricted additive Schwarz iterations and preconditioning
• Nonlinear preconditioning: how to use a nonlinear Schwarz method to precondition Newton's method
• A fast block -circulant preconditoner for all-at-once systems from wave equations
• Cycles in Newton-Raphson preconditioned by Schwarz (ASPIN and its cousins)
• On the nonlinear Dirichlet-Neumann method and preconditioner for Newton's method
• Landmarks in the history of iterative methods
• Transform before linearizing: robust Newton methods for singular p-Laplace and p-Stokes equations
• Solving semi-linear elliptic optimal control problems with L^1-cost via regularization and RAS-preconditioned Newton methods

This page was built for publication: On the Origins of Linear and Non-linear Preconditioning

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