Optimal approximation of elliptic problems by linear and nonlinear mappings. I

DOI10.1016/j.jco.2005.06.005zbMath1092.65044arXivmath/0606502MaRDI QIDQ2489148

Winfried Sickel, Erich Novak, Stephan Dahlke

Publication date: 16 May 2006

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

Full work available at URL: https://arxiv.org/abs/math/0606502

zbMATH Keywords

Dirichlet problem; Hilbert space; Laplace equation; Poisson equation; Wavelets; Error bounds; Bernstein widths; Best \(n\)-term approximation; Elliptic operator equations; Linear and nonlinear approximation methods; Manifold widths; Optimal Riesz basis; Worst case error

Mathematics Subject Classification ID

42C40: Nontrigonometric harmonic analysis involving wavelets and other special systems

65N15: Error bounds for boundary value problems involving PDEs

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65T60: Numerical methods for wavelets

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65J10: Numerical solutions to equations with linear operators

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

Related Items

Average best \(m\)-term approximation, Randomized approximation of Sobolev embeddings. III, The quantum query complexity of elliptic PDE, Linear information versus function evaluations for \(L_2\)-approximation, Non-linear sampling recovery based on quasi-interpolant wavelet representations, Optimal approximation of elliptic problems by linear and nonlinear mappings. III: Frames, Sampling numbers and function spaces, Approximation characteristics for diagonal operators in different computational settings, Optimal approximation of elliptic problems by linear and nonlinear mappings. II, Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in \(L_{2}\) and other norms, Besov Regularity for the Poisson Equation in Smooth and Polyhedral Cones

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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• s-numbers in information-based complexity
• Function spaces in Lipschitz domains and optimal rates of convergence for sampling
• Finite element methods are not always optimal
• Analysis II. Convex analysis and approximation theory. Transl. from the Russian by D. Newton
• Nonlinear methods of approximation
• On \(n\)-widths for elliptic problems
• Besov regularity for elliptic boundary value problems in polygonal domains
• Optimal nonlinear approximation
• Function spaces in Lipschitz domains and on Lipschitz manifolds. Characteristic functions as pointwise multipliers.
• The inhomogeneous Dirichlet problem in Lipschitz domains
• Wavelet compression and nonlinear \(n\)-widths
• Complexity of linear problems with a fixed output basis
• Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse
• On Restrictions and Extensions of the Besov and Triebel-Lizorkin Spaces with Respect to Lipschitz Domains
• The Neumann problem on Lipschitz domains
• Entropy Numbers and Approximation Numbers in Function Spaces, II
• s-Numbers of operators in Banach spaces
• n-Widths and Singularly Perturbed Boundary Value Problems
• Besov regularity for elliptic boundary value problems
• Intrinsic characterizations of Besov spaces on Lipschitz domains
• On nonlinear 𝑛-widths