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

wavelets Galerkin method coarsening best \(N\)-term approximation Besov regularity optimal computational complexity adaptive 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)

Related Items

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, 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

Cites Work