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

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

Stephan Dahlke, Winfried Sickel, Erich Novak

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 problemHilbert spaceLaplace equationPoisson equationWaveletsError boundsBernstein widthsBest \(n\)-term approximationElliptic operator equationsLinear and nonlinear approximation methodsManifold widthsOptimal Riesz basisWorst case error

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical methods for wavelets (65T60) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solutions to equations with linear operators (65J10) Equations and inequalities involving linear operators, with vector unknowns (47A50)

Related Items (18)

The quantum query complexity of elliptic PDE ⋮ Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in \(L_{2}\) and other norms ⋮ Optimal recovery and volume estimates ⋮ Average best \(m\)-term approximation ⋮ Tractability of Approximation for Some Weighted Spaces of Hybrid Smoothness ⋮ Linear information versus function evaluations for \(L_2\)-approximation ⋮ Convergence analysis of spatially adaptive Rothe methods ⋮ Optimal approximation of elliptic problems by linear and nonlinear mappings. III: Frames ⋮ Sampling numbers and function spaces ⋮ Algorithms and complexity for functions on general domains ⋮ Adaptive wavelet methods for the stochastic Poisson equation ⋮ Approximation characteristics for diagonal operators in different computational settings ⋮ Sparse operator compression of higher-order elliptic operators with rough coefficients ⋮ Optimal approximation of elliptic problems by linear and nonlinear mappings. II ⋮ Randomized approximation of Sobolev embeddings. III ⋮ Besov Regularity for the Poisson Equation in Smooth and Polyhedral Cones ⋮ Non-linear sampling recovery based on quasi-interpolant wavelet representations ⋮ Lower bounds of cowidths and widths of multiplier operators

Cites Work

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

This page was built for publication: Optimal approximation of elliptic problems by linear and nonlinear mappings. I