On the Compressibility of Operators in Wavelet Coordinates

DOI10.1137/S0036141002411520zbMath1087.47012OpenAlexW2058288586MaRDI QIDQ4652440

Rob P. Stevenson

Publication date: 28 February 2005

Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036141002411520

zbMATH Keywords

waveletsdifferential operatorsboundary integral operatorsmatrix compressionadaptive 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) Dilations, extensions, compressions of linear operators (47A20) Equations and inequalities involving linear operators, with vector unknowns (47A50) Rate of convergence, degree of approximation (41A25) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

An adaptive stochastic Galerkin method based on multilevel expansions of random fields: Convergence and optimality, Adaptive boundary element methods with convergence rates, Sparse Adaptive Tensor Galerkin Approximations of Stochastic PDE-Constrained Control Problems, Finite element wavelets with improved quantitative properties, Approximate multiplication in adaptive wavelet methods, An optimal adaptive wavelet method for first order system least squares, Adaptive wavelet methods on unbounded domains, Quarkonial frames with compression properties, Adaptive wavelet methods for linear and nonlinear least-squares problems, Adaptive near-optimal rank tensor approximation for high-dimensional operator equations, A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations, 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, An optimal adaptive wavelet method for nonsymmetric and indefinite elliptic problems, Adaptive eigenvalue computation: Complexity estimates, Optimality of adaptive Galerkin methods for random parabolic partial differential equations, Optimized general sparse grid approximation spaces for operator equations, Adaptive Low-Rank Methods: Problems on Sobolev Spaces, Computation of differential operators in wavelet coordinates, Nonlinear and adaptive frame approximation schemes for elliptic PDEs: Theory and numerical experiments, Wavelets with patchwise cancellation properties, An optimal adaptive wavelet method without coarsening of the iterands, Adaptive methods for boundary integral equations: complexity and convergence estimates, Computation of singular integral operators in wavelet coordinates