Adaptive wavelet algorithms for elliptic PDE's on product domains

DOI10.1090/S0025-5718-07-02019-4zbMath1127.41009MaRDI QIDQ5429491

Christoph Schwab, Rob P. Stevenson

Publication date: 30 November 2007

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

waveletssparse gridsmatrix compressiontensor product approximationoptimal computational complexitybest N-term approximationelliptic PDEs on (high) dimensional product domainsmultiple scale homogenization

Mathematics Subject Classification ID

Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical methods for wavelets (65T60) Multidimensional problems (41A63) Rate of convergence, degree of approximation (41A25) Numerical quadrature and cubature formulas (65D32) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Related Items (20)

An adaptive wavelet method for solving high-dimensional elliptic PDEs ⋮ A study of multiscale wavelet-based elements for adaptive finite element analysis ⋮ Adaptive wavelet methods on unbounded domains ⋮ Divergence-free wavelet bases on the hypercube ⋮ Wavelet approximation in weighted Sobolev spaces of mixed order with applications to the electronic Schrödinger equation ⋮ Optimal space-time adaptive wavelet methods for degenerate parabolic PDEs ⋮ Fast evaluation of nonlinear functionals of tensor product wavelet expansions ⋮ Sparse tensor finite elements for elliptic multiple scale problems ⋮ Covariance structure of parabolic stochastic partial differential equations ⋮ Wavelet compression of anisotropic integrodifferential operators on sparse tensor product spaces ⋮ Sparse adaptive finite elements for radiative transfer ⋮ ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF STOCHASTIC, PARAMETRIC ELLIPTIC MULTISCALE PDEs ⋮ Review of wavelet methods for the solution of reaction-diffusion problems in science and engineering ⋮ Optimality of adaptive Galerkin methods for random parabolic partial differential equations ⋮ Space-time adaptive wavelet methods for parabolic evolution problems ⋮ On the construction of stochastic fields with prescribed regularity by wavelet expansions ⋮ Fast evaluation of system matrices w.r.t. multi-tree collections of tensor product refinable basis functions ⋮ Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs ⋮ Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity ⋮ An Adaptive Wavelet Stochastic Collocation Method for Irregular Solutions of Partial Differential Equations with Random Input Data

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sparse finite element methods for operator equations with stochastic data.
• Approximation theory in tensor product spaces
• Numerical integration using sparse grids
• Biorthogonal spline wavelets on the interval -- stability and moment conditions
• The wavelet element method. I: Construction and analysis
• Optimized tensor-product approximation spaces
• Adaptive wavelet methods. II: Beyond the elliptic case
• Multiresolution weighted norm equivalencies and applications
• Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
• An optimal adaptive wavelet method for nonsymmetric and indefinite elliptic problems
• Best \(N\) term approximation spaces for tensor product wavelet bases
• Computation of differential operators in wavelet coordinates
• Wavelets with patchwise cancellation properties
• An optimal adaptive wavelet method without coarsening of the iterands
• Homogenization and Two-Scale Convergence
• Composite wavelet bases for operator equations
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• High-Dimensional Finite Elements for Elliptic Problems with Multiple Scales
• Multiscale convergence and reiterated homogenisation
• Element-by-Element Construction of Wavelets Satisfying Stability and Moment Conditions
• Wavelets on Manifolds I: Construction and Domain Decomposition
• Numerical solution of parabolic equations in high dimensions
• Composite Wavelet Bases with Extended Stability and Cancellation Properties

This page was built for publication: Adaptive wavelet algorithms for elliptic PDE's on product domains