Multilevel Projection-Based Nested Krylov Iteration for Boundary Value Problems

DOI10.1137/070684550zbMath1178.65032OpenAlexW2056749336MaRDI QIDQ3630385

Reinhard Nabben, Yogi A. Erlangga

Publication date: 28 May 2009

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070684550

zbMATH Keywords

algorithmconvection-diffusion equationnumerical examplesconvergence accelerationdomain decompositioncondition numberconjugate gradient methodGMRESmultigridPoisson equationKrylov subspace methodpower methodsmallest eigenvaluesdeflation preconditionerdeflation subspacesgeneralized Wielandt deflationmultilevel projection

Mathematics Subject Classification ID

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

Related Items (16)

Deflated preconditioned conjugate gradient solvers for linear elasticity ⋮ Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation ⋮ Avoiding singular coarse grid systems ⋮ Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections ⋮ Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods ⋮ On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation ⋮ Deflated preconditioned conjugate gradients applied to a Petrov-Galerkin generalized least squares finite element formulation for incompressible flows with heat transfer ⋮ GMRES algorithms over 35 years ⋮ Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids ⋮ Fast and robust solvers for pressure-correction in bubbly flow problems ⋮ Compressive wave computation ⋮ Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ Adaptive Multilevel Krylov Methods ⋮ KRYLOV SUBSPACE METHODS WITH DEFLATION AND BALANCING PRECONDITIONERS FOR LEAST SQUARES PROBLEMS ⋮ The Multilevel Krylov-Multigrid Method for the Helmholtz Equation Preconditioned by the Shifted Laplacian

This page was built for publication: Multilevel Projection-Based Nested Krylov Iteration for Boundary Value Problems