On a multilevel preconditioner and its condition numbers for the discretized Laplacian on full and sparse grids in higher dimensions

DOI10.1007/978-3-319-00786-1_12MaRDI QIDQ2950232zbMATH OpenOpenAlexFDO

Authors Michael Griebel, A. Hullmann

Publication date 8 October 2015

Published in Singular Phenomena and Scaling in Mathematical Models (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-00786-1_12

zbMATH Keywords

convergenceLaplace operatorcondition numbernumerical experimentpreconditionermultiresolutionsparse gridsprewavelets

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Preconditioners for iterative methods (65F08) 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) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Recommendations

• On additive Schwarz preconditioners for sparse grid discretizations
• Condition numbers of approximate Schur complements in two- and three-dimensional discretizations on hierarchically ordered grids
• Multilevel preconditioning
• Efficientd-multigrid preconditioners for sparse-grid solution of high-dimensional partial differential equations
• scientific article; zbMATH DE number 554628

Cites work

• scientific article; zbMATH DE number 434719 (Why is no real title available?)
• scientific article; zbMATH DE number 440660 (Why is no real title available?)
• scientific article; zbMATH DE number 2134189 (Why is no real title available?)
• scientific article; zbMATH DE number 3168214 (Why is no real title available?)
• scientific article; zbMATH DE number 3958638 (Why is no real title available?)
• scientific article; zbMATH DE number 1338257 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 1096972 (Why is no real title available?)
• scientific article; zbMATH DE number 777390 (Why is no real title available?)
• scientific article; zbMATH DE number 777426 (Why is no real title available?)
• scientific article; zbMATH DE number 2232688 (Why is no real title available?)
• A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
• A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
• A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives
• A study of reinfrocement learning in the continuous case by the means of viscosity solutions
• An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
• An adaptive sparse grid semi-Lagrangian scheme for first order Hamilton-Jacobi Bellman equations
• Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDE's
• Data mining with sparse grids
• Dimension-adaptive tensor-product quadrature
• Fast matrix-vector multiplication in the sparse-grid Galerkin method
• Finite Elements
• Generalization performance of regularization networks and support vector machines via entropy numbers of compact operators
• High-Dimensional Finite Elements for Elliptic Problems with Multiple Scales
• Homogenization and Two-Scale Convergence
• Iterative Methods by Space Decomposition and Subspace Correction
• Mathematical models of financial derivatives
• Multigrid techniques. 1984 guide with applications to fluid dynamics
• Multilevel Algorithms Considered as Iterative Methods on Semidefinite Systems
• On additive Schwarz preconditioners for sparse grid discretizations
• Optimized general sparse grid approximation spaces for operator equations
• Optimized tensor-product approximation spaces
• Parallel Multilevel Preconditioners
• Periodic unfolding and homogenization
• Sparse grids
• Sparse grids and related approximation schemes for higher dimensional problems
• Sparse second moment analysis for elliptic problems in stochastic domains
• Sparse two-scale FEM for homogenization problems
• Spectral Methods for Uncertainty Quantification
• Stability of multiscale transformations
• Stochastic Spectral Galerkin and Collocation Methods for PDEs with Random Coefficients: A Numerical Comparison
• Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
• The Solution of Multidimensional Real Helmholtz Equations on Sparse Grids
• The adaptive tensor product wavelet scheme: sparse matrices and the application to singularly perturbed problems
• The finite element method for computing the stationary distribution of an SRBM in a hypercube with applications to finite buffer queueing networks
• Using the Refinement Equation for Evaluating Integrals of Wavelets

Cited in

(5)

• Condition numbers of approximate Schur complements in two- and three-dimensional discretizations on hierarchically ordered grids
• A Multigrid Method for Adaptive Sparse Grids
• A prewavelet-based algorithm for the solution of second-order elliptic differential equations with variable coefficients on sparse grids
• Sparse grid time-discontinuous Galerkin method with streamline diffusion for transport equations
• Quantum-inspired methods for finite-element discretizations of the high-dimensional Poisson equation

This page was built for publication: On a multilevel preconditioner and its condition numbers for the discretized Laplacian on full and sparse grids in higher dimensions

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