Multilevel Algorithms Considered as Iterative Methods on Semidefinite Systems

DOI10.1137/0915036zbMath0818.65108OpenAlexW2041308917MaRDI QIDQ4296192

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 methodsmultigrid methodconjugate gradient algorithmLaplace equationGauss-Seidel iterationmultilevel methodsrelaxationssemidefinite systemBPX-preconditioner

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) 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)

Related Items (23)

Unnamed Item ⋮ Multilevel Gauss-Seidel-algorithms for full and sparse grid problems ⋮ A note on multilevel based error estimation ⋮ Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems ⋮ Multilevel preconditioning based on discrete symmetrization for convection-diffusion equations ⋮ Parallel point- and domain-oriented multilevel methods for elliptic PDE's on workstation networks ⋮ Optimal scaling parameters for sparse grid discretizations ⋮ 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 ⋮ On the algebraic construction of sparse multilevel approximations of elliptic tensor product problems ⋮ Subspace correction methods in algebraic multi-level frames ⋮ Greedy and randomized versions of the multiplicative Schwarz method ⋮ ROBUST SUBSPACE CORRECTION METHODS FOR NEARLY SINGULAR SYSTEMS ⋮ Sparse tensor finite elements for elliptic multiple scale problems ⋮ Multilevel frames for sparse tensor product spaces ⋮ Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs ⋮ The method of subspace corrections ⋮ Efficiency considerations in triangular adaptive mesh refinement ⋮ A finite element method for elliptic problems with stochastic input data ⋮ Powell-Sabin spline based multilevel preconditioners for the biharmonic equation ⋮ Sparse grids for the Schrödinger equation ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ Robust multigrid methods for nonsmooth coefficient elliptic linear systems

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