Multilevel Algorithms Considered as Iterative Methods on Semidefinite Systems

DOI10.1137/0915036MaRDI QIDQ4296192zbMATH OpenOpenAlexFDO

Authors Michael Griebel

Publication date 15 August 1995

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

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

zbMATH Keywords

numerical examplespreconditioningiterative methodsconjugate gradient algorithmLaplace equationmultigrid methodmultilevel methodsrelaxationsGauss-Seidel iterationsemidefinite systemBPX-preconditioner

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• A survey of multilevel preconditioned iterative methods
• scientific article; zbMATH DE number 777390
• Iterative Methods by Space Decomposition and Subspace Correction
• Multi-iterative methods
• A survey of a class of algebraic multilevel iteration methods for positive definite symmetric matrices

Cited in

(26)

• Parallel point- and domain-oriented multilevel methods for elliptic PDE's on workstation networks
• Parallel adaptive subspace correction schemes with applications to elasticity
• Powell-Sabin spline based multilevel preconditioners for the biharmonic equation
• scientific article; zbMATH DE number 777390 (Why is no real title available?)
• Greedy and randomized versions of the multiplicative Schwarz method
• A note on multilevel based error estimation
• Sparse tensor finite elements for elliptic multiple scale problems
• Multilevel frames for sparse tensor product spaces
• On a multilevel preconditioner and its condition numbers for the discretized Laplacian on full and sparse grids in higher dimensions
• Second Moment Analysis for Robin Boundary Value Problems on Random Domains
• Fast semi-iterative finite element Poisson solvers for tensor core GPUs based on prehandling
• Subspace correction methods in algebraic multi-level frames
• Sparse grids for the Schrödinger equation
• Robust multigrid methods for nonsmooth coefficient elliptic linear systems
• Multilevel Gauss-Seidel-algorithms for full and sparse grid problems
• Optimal scaling parameters for sparse grid discretizations.
• Multilevel preconditioning based on discrete symmetrization for convection-diffusion equations
• scientific article; zbMATH DE number 1138062 (Why is no real title available?)
• The method of subspace corrections
• A finite element method for elliptic problems with stochastic input data
• Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
• Efficiency considerations in triangular adaptive mesh refinement
• Quantum-inspired methods for finite-element discretizations of the high-dimensional Poisson equation
• On the algebraic construction of sparse multilevel approximations of elliptic tensor product problems
• ROBUST SUBSPACE CORRECTION METHODS FOR NEARLY SINGULAR SYSTEMS
• Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs

This page was built for publication: Multilevel Algorithms Considered as Iterative Methods on Semidefinite Systems

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