Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in \(L_{2}\) and other norms

DOI10.1016/j.jco.2009.10.002zbMath1184.65056MaRDI QIDQ2655803

Winfried Sickel, Stephan Dahlke, Erich Novak

Publication date: 26 January 2010

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2009.10.002

zbMATH Keywords

wavelets; convergence; Riesz basis; approximation numbers; worst case error; linear and nonlinear approximation methods; best \(n\)-term approximation; elliptic operator equations; nonlinear widths; manifold widths; \(L_{2}\)-errors

Mathematics Subject Classification ID

47J25: Iterative procedures involving nonlinear operators

41A50: Best approximation, Chebyshev systems

65J10: Numerical solutions to equations with linear operators

47A50: Equations and inequalities involving linear operators, with vector unknowns

65J15: Numerical solutions to equations with nonlinear operators

41A46: Approximation by arbitrary nonlinear expressions; widths and entropy

Related Items

On Besov regularity of solutions to nonlinear elliptic partial differential equations, Adaptive wavelet methods for the stochastic Poisson equation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Randomized approximation of Sobolev embeddings. III
• s-numbers in information-based complexity
• The quantum query complexity of elliptic PDE
• Function spaces and wavelets on domains
• Nonlinear methods of approximation
• Besov regularity for elliptic boundary value problems in polygonal domains
• On the degree of nonlinear spline approximation in Besov-Sobolev spaces
• Optimal nonlinear approximation
• Adaptive wavelet methods. II: Beyond the elliptic case
• Function spaces in Lipschitz domains and on Lipschitz manifolds. Characteristic functions as pointwise multipliers.
• The inhomogeneous Dirichlet problem in Lipschitz domains
• Continuous algorithms in \(n\)-term approximation and nonlinear widths
• Optimal approximation of elliptic problems by linear and nonlinear mappings. III: Frames
• The randomized information complexity of elliptic PDE
• Optimal approximation of elliptic problems by linear and nonlinear mappings. I
• Optimal approximation of elliptic problems by linear and nonlinear mappings. II
• Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse
• Estimates near the boundary for solutions of elliptic partial differential equations satisfying general boundary conditions. I
• Greedy approximation
• On Restrictions and Extensions of the Besov and Triebel-Lizorkin Spaces with Respect to Lipschitz Domains
• Entropy Numbers and Approximation Numbers in Function Spaces, II
• s-Numbers of operators in Banach spaces
• Besov regularity for elliptic boundary value problems
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• On nonlinear 𝑛-widths
• On the Spaces of T<scp>riebel‐</scp>L<scp>izorkin</scp> Type: Pointwise Multipliers and Spaces on Domains
• Regular Elliptic Boundary Value Problems in Besov‐Triebel‐Lizorkin Spaces
• Function theory