Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms

DOI10.1016/J.CMA.2006.03.027MaRDI QIDQ1033461zbMATHOpenAlexWikidataFDO

Authors Daniel B. Szyld, Marcus Sarkis

Publication date 6 November 2009

Published in Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cma.2006.03.027

zbMATH Keywords

GMRESKrylov subspace iterative methodsadditive Schwarz preconditioningenergy norm minimizationindefinite and non-symmetric elliptic problemsminimal residuals

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Recommendations

• Some observations on the l² convergence of the additive Schwarz preconditioned GMRES method
• scientific article; zbMATH DE number 218048
• Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
• Two-level additive Schwarz preconditioners for \(P1\) nonconforming finite elements for nonsymmetric and indefinite problems
• Domain Decomposition Algorithms for Indefinite Elliptic Problems

Cites work

• scientific article; zbMATH DE number 1313105 (Why is no real title available?)
• scientific article; zbMATH DE number 613872 (Why is no real title available?)
• scientific article; zbMATH DE number 733664 (Why is no real title available?)
• scientific article; zbMATH DE number 1049350 (Why is no real title available?)
• scientific article; zbMATH DE number 1953446 (Why is no real title available?)
• scientific article; zbMATH DE number 949303 (Why is no real title available?)
• scientific article; zbMATH DE number 1827885 (Why is no real title available?)
• scientific article; zbMATH DE number 1893772 (Why is no real title available?)
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• scientific article; zbMATH DE number 934729 (Why is no real title available?)
• A Preconditioned GMRES Method for Nonsymmetric or Indefinite Problems
• A Taxonomy for Conjugate Gradient Methods
• A framework for generalized conjugate gradient methods -- with special emphasis on contributions by Rüdiger Weiß
• Algebraic theory of multiplicative Schwarz methods
• Changing the Norm in Conjugate Gradient Type Algorithms
• Domain Decomposition Algorithms for Indefinite Elliptic Problems
• Error-Minimizing Krylov Subspace Methods
• Field-of-values analysis of preconditioned iterative methods for nonsymmetric elliptic problems
• Finite elements. Theory, fast solvers, and applications in solid mechanics. Transl. from the German by Larry L. Schumaker.
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Geometric aspects of the theory of Krylov subspace methods
• Iterative Solution Methods
• Iterative solution of large sparse systems of equations. Transl. from the German
• Minimization properties and short recurrences for Krylov subspace methods
• Multiplicative Schwarz Algorithms for Some Nonsymmetric and Indefinite Problems
• Restricted Additive Schwarz Preconditioners with Harmonic Overlap for Symmetric Positive Definite Linear Systems
• Some observations on the l² convergence of the additive Schwarz preconditioned GMRES method
• Stopping criteria for iterations in finite element methods
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Weighted FOM and GMRES for solving nonsymmetric linear systems
• Weighted max norms, splittings, and overlapping additive Schwarz iterations

Cited in

(17)

• Optimal preconditioning for the symmetric and nonsymmetric coupling of adaptive finite elements and boundary elements
• Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
• A flexible short recurrence Krylov subspace method for matrices arising in the time integration of port-Hamiltonian systems and ODEs/DAEs with a dissipative Hamiltonian
• Preconditioning immersed isogeometric finite element methods with application to flow problems
• Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case
• A note on the mesh independence of convergence bounds for additive Schwarz preconditioned GMRES
• Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems
• A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
• GMRES with multiple preconditioners
• Adaptive parallel average Schwarz preconditioner for Crouzeix-Raviart finite volume method
• Multilevel space-time additive Schwarz methods for parabolic equations
• Additive Schwarz preconditioner for the finite volume element discretization of symmetric elliptic problems
• New conditions for non-stagnation of minimal residual methods
• Parallel multiplicative Schwarz preconditioner for solving nonselfadjoint elliptic problems
• Some observations on weighted GMRES
• Bi-parametric operator preconditioning
• Some observations on the l² convergence of the additive Schwarz preconditioned GMRES method

Describes a project that uses

Uses Software

• PETSc

This page was built for publication: Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms

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