Multilevel frames for sparse tensor product spaces

DOI10.1007/s00211-008-0162-xzbMath1151.65010OpenAlexW2034736441MaRDI QIDQ943368

Helmut Harbrecht, Reinhold Schneider, Christoph Schwab

Publication date: 9 September 2008

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

Full work available at URL: https://doi.org/10.1007/s00211-008-0162-x

zbMATH Keywords

convergencefinite element methodnumerical exampleswavelet basiselliptic differential operatormultilevel basisGalerkin discretizationssparse tensor product space

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical methods for wavelets (65T60) Stochastic partial differential equations (aspects of stochastic analysis) (60H15) PDEs with randomness, stochastic partial differential equations (35R60) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30)

Related Items

A note on multilevel based error estimation ⋮ \(U\)-cross Gram matrices and their invertibility ⋮ Combination technique based \(k\)-th moment analysis of elliptic problems with random diffusion ⋮ A Multigrid Method for Adaptive Sparse Grids ⋮ The \(\alpha \)-modulation transform: admissibility, coorbit theory and frames of compactly supported functions ⋮ Low-Rank Tensor Approximation for High-Order Correlation Functions of Gaussian Random Fields ⋮ 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 ⋮ Sparse grid time-discontinuous Galerkin method with streamline diffusion for transport equations ⋮ On the low-rank approximation by the pivoted Cholesky decomposition ⋮ \(\mathcal H\)-matrix accelerated second moment analysis for potentials with rough correlation ⋮ Hierarchical matrix approximation for the uncertainty quantification of potentials on random domains ⋮ Representation of operators using fusion frames ⋮ On Uncertainty Quantification of Eigenvalues and Eigenspaces with Higher Multiplicity ⋮ A Guide to Localized Frames and Applications to Galerkin-Like Representations of Operators ⋮ Using B-spline frames to represent solutions of acoustics scattering problems ⋮ Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs ⋮ Fast matrix-vector multiplication in the sparse-grid Galerkin method ⋮ Sparse tensor finite elements for elliptic multiple scale problems ⋮ A Higher Order Perturbation Approach for Electromagnetic Scattering Problems on Random Domains ⋮ Frames for the Solution of Operator Equations in Hilbert Spaces with Fixed Dual Pairing ⋮ Covariance regularity and \(\mathcal {H}\)-matrix approximation for rough random fields ⋮ The invertibility of \(U\)-fusion cross Gram matrices of operators ⋮ A finite element method for elliptic problems with stochastic input data ⋮ Fast evaluation of system matrices w.r.t. multi-tree collections of tensor product refinable basis functions ⋮ Combination Technique Based Second Moment Analysis for Elliptic PDEs on Random Domains ⋮ Sparse Grid Approximation of the Riccati Operator for Closed Loop Parabolic Control Problems with Dirichlet Boundary Control ⋮ $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On function spaces related to finite element approximation theory
• Sparse second moment analysis for elliptic problems in stochastic domains
• Sparse finite element methods for operator equations with stochastic data.
• Adaptive frame methods for elliptic operator equations
• Preconditioned conjugate gradients for solving singular systems
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• On additive Schwarz preconditioners for sparse grid discretizations
• A multigrid algorithm for higher order finite elements on sparse grids
• Adaptive low-rank approximation of collocation matrices
• Sparse finite elements for stochastic elliptic problems --- higher order moments
• Sparse finite elements for elliptic problems with stochastic loading
• Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
• Parallel Multilevel Preconditioners
• Ten Lectures on Wavelets
• On the regularity of solutions of a homogeneous Dirichlet problem for a non-hypoelliptic linear partial differential operator
• Multilevel Algorithms Considered as Iterative Methods on Semidefinite Systems
• Adaptive Solution of Operator Equations Using Wavelet Frames
• The Solution of Multidimensional Real Helmholtz Equations on Sparse Grids
• Sparse grids
• Adaptive frame methods for elliptic operator equations: the steepest descent approach
• Compression Techniques for Boundary Integral Equations---Asymptotically Optimal Complexity Estimates
• A fast algorithm for particle simulations
• Nonlinear anisotropic boundary value problems -- regularity results and multiscale discretizations

This page was built for publication: Multilevel frames for sparse tensor product spaces