An optimal adaptive wavelet method without coarsening of the iterands

DOI10.1090/S0025-5718-06-01917-XzbMath1115.41023OpenAlexW1780050548MaRDI QIDQ3426016

Helmut Harbrecht, Rob P. Stevenson, Tsogtgerel Gantumur

Publication date: 7 March 2007

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

Full work available at URL: https://doi.org/10.1090/s0025-5718-06-01917-x

zbMATH Keywords

waveletsGalerkin methodcoarseningbest \(N\)-term approximationBesov regularityoptimal computational complexityadaptive wavelet method

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical methods for wavelets (65T60) Iterative numerical methods for linear systems (65F10) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Cites Work

• Unnamed Item
• Unnamed Item
• Computation of singular integral operators in wavelet coordinates
• Adaptive frame methods for elliptic operator equations
• The wavelet element method. I: Construction and analysis
• Wavelet adaptive method for second order elliptic problems: Boundary conditions and domain decomposition
• Besov regularity for elliptic boundary value problems in polygonal domains
• Adaptive wavelet methods. II: Beyond the elliptic case
• Computation of differential operators in wavelet coordinates
• Wavelets with patchwise cancellation properties
• Adaptive methods for boundary integral equations: complexity and convergence estimates
• Biorthogonal bases of compactly supported wavelets
• Composite wavelet bases for operator equations
• Besov regularity for elliptic boundary value problems
• Adaptive Solution of Operator Equations Using Wavelet Frames
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• Inexact Krylov Subspace Methods for Linear Systems
• On the Compressibility of Operators in Wavelet Coordinates
• Wavelets on Manifolds I: Construction and Domain Decomposition
• Composite Wavelet Bases with Extended Stability and Cancellation Properties

Related Items (46)

An adaptive stochastic Galerkin method based on multilevel expansions of random fields: Convergence and optimality ⋮ A note on multilevel based error estimation ⋮ Adaptive boundary element methods with convergence rates ⋮ An adaptive wavelet method for solving high-dimensional elliptic PDEs ⋮ Sparse Adaptive Tensor Galerkin Approximations of Stochastic PDE-Constrained Control Problems ⋮ Adaptive Wavelet Methods ⋮ Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation ⋮ Efficient application of nonlinear stationary operators in adaptive wavelet methods -- the isotropic case ⋮ An optimal adaptive wavelet method for first order system least squares ⋮ Adaptive wavelet methods on unbounded domains ⋮ Reduced basis methods with adaptive snapshot computations ⋮ Adaptive Galerkin approximation algorithms for Kolmogorov equations in infinite dimensions ⋮ Convergence rates of adaptive methods, Besov spaces, and multilevel approximation ⋮ Iterative methods based on soft thresholding of hierarchical tensors ⋮ Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs ⋮ Divergence-free wavelet bases on the hypercube ⋮ Low-rank tensor methods for partial differential equations ⋮ Perturbed preconditioned inverse iteration for operator eigenvalue problems with applications to adaptive wavelet discretization ⋮ Adaptive wavelet methods for linear and nonlinear least-squares problems ⋮ Adaptive piecewise tensor product wavelets scheme for Laplace-interface problems ⋮ Computation and learning in high dimensions. Abstracts from the workshop held August 1--7, 2021 (hybrid meeting) ⋮ An efficient approximate residual evaluation in the adaptive tensor product wavelet method ⋮ HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems ⋮ Fast evaluation of nonlinear functionals of tensor product wavelet expansions ⋮ Adaptive wavelet methods for elliptic partial differential equations with random operators ⋮ A wavelet-based nested iteration-inexact conjugate gradient algorithm for adaptively solving elliptic PDEs ⋮ Wavelet compression of anisotropic integrodifferential operators on sparse tensor product spaces ⋮ Sparse adaptive finite elements for radiative transfer ⋮ Adaptive Wavelet BEM for Boundary Integral Equations: Theory and Numerical Experiments ⋮ Quadratic spline wavelets with short support satisfying homogeneous boundary conditions ⋮ Optimality of adaptive Galerkin methods for random parabolic partial differential equations ⋮ An optimal adaptive tensor product wavelet solver of a space-time FOSLS formulation of parabolic evolution problems ⋮ Adaptive Fourier-Galerkin methods ⋮ A sparse Laplacian in tensor product wavelet coordinates ⋮ Adaptive wavelet algorithms for elliptic PDE's on product domains ⋮ A multiplicative Schwarz adaptive wavelet method for elliptic boundary value problems ⋮ Space-time adaptive wavelet methods for parabolic evolution problems ⋮ An efficient space-time adaptive wavelet Galerkin method for time-periodic parabolic partial differential equations ⋮ Entropy-based convergence rates of greedy algorithms ⋮ Fast evaluation of system matrices w.r.t. multi-tree collections of tensor product refinable basis functions ⋮ Adaptive Spectral Galerkin Methods with Dynamic Marking ⋮ Wavelet Galerkin Methods for Higher Order Partial Differential Equations ⋮ An adaptive stochastic Galerkin method for random elliptic operators ⋮ Multilevel preconditioning and adaptive sparse solution of inverse problems ⋮ Adaptive methods for boundary integral equations: complexity and convergence estimates ⋮ Computation of singular integral operators in wavelet coordinates

This page was built for publication: An optimal adaptive wavelet method without coarsening of the iterands