On additive Schwarz preconditioners for sparse grid discretizations

DOI10.1007/BF01385707zbMath0791.65019OpenAlexW2035450252MaRDI QIDQ1326485

Peter Oswald, Michael Griebel

Publication date: 7 July 1994

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133772

zbMATH Keywords

finite elementscondition numbersparse gridselliptic equationsPoisson equationmultilevel preconditionershierarchical basispreconditioned iterative methodsadditive Schwarz schemeBPXsubspace splitting

Mathematics Subject Classification ID

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 (22)

Optimal additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations ⋮ A new parallel domain decomposition method for the adaptive finite element solution of elliptic partial differential equations ⋮ Multilevel Gauss-Seidel-algorithms for full and sparse grid problems ⋮ Principal manifold learning by sparse grids ⋮ Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems ⋮ A Multigrid Method for Adaptive Sparse Grids ⋮ 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 ⋮ Subspace correction methods in algebraic multi-level frames ⋮ The method of alternating projections and the method of subspace corrections in Hilbert space ⋮ Multi-level Monte Carlo finite element method for elliptic PDEs with stochastic coefficients ⋮ Sparse tensor finite elements for elliptic multiple scale problems ⋮ Optimal multilevel methods for graded bisection grids ⋮ A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives ⋮ Multilevel frames for sparse tensor product spaces ⋮ Experiments in 3D with a three-point hierarchical basis preconditioner ⋮ The method of subspace corrections ⋮ A finite element method for elliptic problems with stochastic input data ⋮ Spatially adaptive sparse grids for high-dimensional data-driven problems ⋮ Sparse grids for the Schrödinger equation ⋮ Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On function spaces related to finite element approximation theory
• Two preconditioners based on the multi-level splitting of finite element spaces
• The frequency decomposition multi-grid method. I: Application to anisotropic equations
• A basic norm equivalence for the theory of multilevel methods
• On the degree of nonlinear spline approximation in Besov-Sobolev spaces
• On the spectra of sums of orthogonal projections with applications to parallel computing
• Parallel Multilevel Preconditioners
• APPROXIMATE RECOVERY OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES
• Interpolation of Besov Spaces

This page was built for publication: On additive Schwarz preconditioners for sparse grid discretizations