On the algebraic construction of sparse multilevel approximations of elliptic tensor product problems

DOI10.1007/s10915-018-0807-6zbMath1417.65204arXiv1801.10532OpenAlexW2963164483MaRDI QIDQ2420707

Peter Zaspel, Helmut Harbrecht

Publication date: 6 June 2019

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1801.10532

zbMATH Keywords

algebraic multigridelliptic boundary value problemcombination techniqueuncertainty quantificationsparse tensor product approximation

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) Parallel numerical computation (65Y05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Complexity and performance of numerical algorithms (65Y20) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

A Higher Order Perturbation Approach for Electromagnetic Scattering Problems on Random Domains

Uses Software

• hypre

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combination technique based \(k\)-th moment analysis of elliptic problems with random diffusion
• On the low-rank approximation by the pivoted Cholesky decomposition
• Greedy and randomized versions of the multiplicative Schwarz method
• Fast matrix-vector multiplication in the sparse-grid Galerkin method
• The combination technique and some generalisations
• Subspace correction methods in algebraic multi-level frames
• Multilevel frames for sparse tensor product spaces
• A finite element method for elliptic problems with stochastic input data
• A multigrid algorithm for higher order finite elements on sparse grids
• Sparse finite elements for stochastic elliptic problems --- higher order moments
• Sparse finite elements for elliptic problems with stochastic loading
• On long-range interpolation operators for aggressive coarsening
• Parallel Multilevel Preconditioners
• Multilevel Algorithms Considered as Iterative Methods on Semidefinite Systems
• The Solution of Multidimensional Real Helmholtz Equations on Sparse Grids
• On the Convergence of the Combination Technique
• Sparse grids
• A review of algebraic multigrid