Deflation and Balancing Preconditioners for Krylov Subspace Methods Applied to Nonsymmetric Matrices

DOI10.1137/060678257zbMath1163.65014OpenAlexW2073751862MaRDI QIDQ3624860

Reinhard Nabben, Yogi A. Erlangga

Publication date: 30 April 2009

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/5e536e2c2f5383fb178820dde70731c6add3de9f

zbMATH Keywords

convergencenumerical examplesKrylov subspace methodgeneralized minimal residual iterationnonsymmetric matricesbalancing preconditionerdeflation preconditioner

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (23)

A spectral analysis of subspace enhanced preconditioners ⋮ Deflated preconditioned conjugate gradient solvers for linear elasticity ⋮ Deflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation method ⋮ On the convergence of shifted Laplace preconditioner combined with multilevel deflation ⋮ A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps ⋮ Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections ⋮ Deflated and augmented global Krylov subspace methods for the matrix equations ⋮ Augmented and deflated CMRH method for solving nonsymmetric linear systems ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ Multi-parameter dimensional split preconditioner for three-by-three block system of linear equations ⋮ A survey of subspace recycling iterative methods ⋮ Deflated preconditioned conjugate gradients applied to a Petrov-Galerkin generalized least squares finite element formulation for incompressible flows with heat transfer ⋮ Addendum to: ``A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator ⋮ Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids ⋮ Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation ⋮ A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ Adaptive Multilevel Krylov Methods ⋮ Recent advances in adaptive coarse spaces and availability in open source libraries ⋮ KRYLOV SUBSPACE METHODS WITH DEFLATION AND BALANCING PRECONDITIONERS FOR LEAST SQUARES PROBLEMS ⋮ Subspace Recycling--Based Regularization Methods ⋮ How to Choose the Shift in the Shifted Laplace Preconditioner for the Helmholtz Equation Combined with Deflation ⋮ The Multilevel Krylov-Multigrid Method for the Helmholtz Equation Preconditioned by the Shifted Laplacian

This page was built for publication: Deflation and Balancing Preconditioners for Krylov Subspace Methods Applied to Nonsymmetric Matrices