Multilevel Projection-Based Nested Krylov Iteration for Boundary Value Problems

DOI10.1137/070684550MaRDI QIDQ3630385zbMATH OpenOpenAlexFDO

Authors Reinhard Nabben, Yogi 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

algorithmcondition numberconjugate gradient methodconvection-diffusion equationconvergence accelerationdeflation preconditionerdeflation subspacesdomain decompositiongeneralized Wielandt deflationGMRESKrylov subspace methodmultigridmultilevel projectionnumerical examplesPoisson equationpower methodsmallest eigenvalues

Mathematics Subject Classification ID

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

Recommendations

• Projections, deflation, and multigrid for nonsymmetric matrices
• Projection methods in Krylov subspaces
• Algebraic multilevel Krylov methods
• Adaptive multilevel Krylov methods
• scientific article; zbMATH DE number 16954

Cited in

(23)

• Multilevel projection methods for nonlinear least-squares finite element computations
• Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation
• GMRES algorithms over 35 years
• Deflated preconditioned conjugate gradient solvers for linear elasticity
• Deflated preconditioned conjugate gradients applied to a Petrov-Galerkin generalized least squares finite element formulation for incompressible flows with heat transfer
• Avoiding singular coarse grid systems
• Algebraic multilevel Krylov methods
• Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections
• On the spectrum of deflated matrices with applications to the deflated shifted Laplace preconditioner for the Helmholtz equation
• Multi-level projection method for solving the eigenvalue problem for the convection-diffusion equation
• Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids
• Projections, deflation, and multigrid for nonsymmetric matrices
• Adaptive multilevel Krylov methods
• The multilevel Krylov-multigrid method for the Helmholtz equation preconditioned by the shifted Laplacian
• Compressive wave computation
• Projection Multilevel Methods for Quasilinear Elliptic Partial Differential Equations: Numerical Results
• KRYLOV SUBSPACE METHODS WITH DEFLATION AND BALANCING PRECONDITIONERS FOR LEAST SQUARES PROBLEMS
• Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
• A matrix-free parallel two-level deflation preconditioner for two-dimensional heterogeneous Helmholtz problems
• Matrix-free parallel scalable multilevel deflation preconditioning for heterogeneous time-harmonic wave problems
• Two-grid deflated Krylov methods for linear equations
• Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation
• Fast and robust solvers for pressure-correction in bubbly flow problems

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

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