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_12zbMath1330.65051OpenAlexW22984837MaRDI QIDQ2950232
Alexander Hullmann, Michael Griebel
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
convergenceLaplace operatorcondition numbersparse gridsmultiresolutionpreconditionernumerical experimentprewavelets
Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Direct numerical methods for linear systems and matrix inversion (65F05) Preconditioners for iterative methods (65F08)
Related Items (3)
Cites Work
- Fast matrix-vector multiplication in the sparse-grid Galerkin method
- Mathematical models of financial derivatives
- Sparse second moment analysis for elliptic problems in stochastic domains
- On additive Schwarz preconditioners for sparse grid discretizations
- Stability of multiscale transformations
- Dimension-adaptive tensor-product quadrature
- Optimized tensor-product approximation spaces
- A study of reinfrocement learning in the continuous case by the means of viscosity solutions
- Periodic unfolding and homogenization
- Sparse two-scale FEM for homogenization problems
- The finite element method for computing the stationary distribution of an SRBM in a hypercube with applications to finite buffer queueing networks
- Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
- An adaptive sparse grid semi-Lagrangian scheme for first order Hamilton-Jacobi Bellman equations
- A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives
- Stochastic Spectral Galerkin and Collocation Methods for PDEs with Random Coefficients: A Numerical Comparison
- Multigrid Techniques
- Optimized general sparse grid approximation spaces for operator equations
- ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF PARAMETRIC AND STOCHASTIC ELLIPTIC PDE'S
- The adaptive tensor product wavelet scheme: sparse matrices and the application to singularly perturbed problems
- Parallel Multilevel Preconditioners
- Spectral Methods for Uncertainty Quantification
- A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
- An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
- Homogenization and Two-Scale Convergence
- Iterative Methods by Space Decomposition and Subspace Correction
- Multilevel Algorithms Considered as Iterative Methods on Semidefinite Systems
- 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
- Using the Refinement Equation for Evaluating Integrals of Wavelets
- The Solution of Multidimensional Real Helmholtz Equations on Sparse Grids
- Sparse grids
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
- Finite Elements
- Data mining with sparse grids
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
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
