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

DOI10.1016/j.jco.2006.04.001zbMath1102.65061arXivmath/0606503OpenAlexW2953060141MaRDI QIDQ2507592

Winfried Sickel, Stephan Dahlke, Erich Novak

Publication date: 5 October 2006

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

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

zbMATH Keywords

convergenceRiesz basisPoisson equationnumerical complexity

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) 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) Complexity and performance of numerical algorithms (65Y20)

Related Items (26)

Almost diagonal matrices and Besov-type spaces based on wavelet expansions ⋮ Bernstein numbers of embeddings of isotropic and dominating mixed Besov spaces ⋮ 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 ⋮ Regularity in Sobolev and Besov spaces for parabolic problems on domains of polyhedral type ⋮ Sobolev meets Besov: Regularity for the Poisson equation with Dirichlet, Neumann and mixed boundary values ⋮ Bernstein \(n\)-width of Besov embeddings on Lipschitz domains ⋮ Rate-optimal sparse approximation of compact break-of-scale embeddings ⋮ Besov regularity for operator equations on patchwise smooth manifolds ⋮ Besov regularity of solutions to the \(p\)-Poisson equation ⋮ Best \(m\)-term approximation and Sobolev-Besov spaces of dominating mixed smoothness -- the case of compact embeddings ⋮ On Besov regularity of solutions to nonlinear elliptic partial differential equations ⋮ Adaptive Wavelet BEM for Boundary Integral Equations: Theory and Numerical Experiments ⋮ Optimal approximation of elliptic problems by linear and nonlinear mappings. III: Frames ⋮ Sampling numbers and function spaces ⋮ Besov regularity of solutions to the \(p\)-Poisson equation in the vicinity of a vertex of a polygonal domain ⋮ On Besov regularity of solutions to nonlinear elliptic partial differential equations ⋮ Adaptive wavelet methods for the stochastic Poisson equation ⋮ The randomized information complexity of elliptic PDE ⋮ Best \(m\)-term approximation and Lizorkin-Triebel spaces ⋮ Randomized approximation of Sobolev embeddings. III ⋮ Multiscale Approximation ⋮ Non-linear sampling recovery based on quasi-interpolant wavelet representations ⋮ Linear average and stochastic \(n\)-widths of Besov embeddings on Lipschitz domains ⋮ Besov regularity for the stationary Navier–Stokes equation on bounded Lipschitz domains ⋮ Nonlinear approximation rates and Besov regularity for elliptic PDEs on polyhedral domains

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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stable multiscale bases and local error estimation for elliptic problems
• s-numbers in information-based complexity
• The quantum query complexity of elliptic PDE
• Entropy numbers, s-numbers, and eigenvalue problems
• About approximation numbers in function spaces
• The wavelet element method. I: Construction and analysis
• On the cost of uniform and nonuniform algorithms
• Unconditional bases are optimal bases for data compression and for statistical estimation
• A posteriori error estimation and adaptive mesh-refinement techniques
• The real number model in numerical analysis
• Nonlinear approximation by trigonometric sums
• Besov regularity for second order elliptic boundary value problems with variable coefficients
• Nonlinear methods of approximation
• Best basis selection for approximation in \(L_p\)
• On \(n\)-widths for elliptic problems
• Greedy algorithms with regard to multivariate systems with special structure
• Besov regularity for elliptic boundary value problems in polygonal domains
• On the degree of nonlinear spline approximation in Besov-Sobolev spaces
• Optimal nonlinear approximation
• Universal bases and greedy algorithms for anisotropic function classes
• Adaptive wavelet methods. II: Beyond the elliptic case
• Function spaces in Lipschitz domains and on Lipschitz manifolds. Characteristic functions as pointwise multipliers.
• Wavelet compression and nonlinear \(n\)-widths
• Adaptive error control for multigrid finite element methods
• Wavelets and Besov spaces
• Continuous algorithms in \(n\)-term approximation and nonlinear widths
• Complexity of linear problems with a fixed output basis
• Optimality of a standard adaptive finite element method
• The randomized information complexity of elliptic PDE
• Optimal approximation of elliptic problems by linear and nonlinear mappings. I
• On the power of adaption
• Some A Posteriori Error Estimators for Elliptic Partial Differential Equations
• Spline bases in classical function spaces on compact $C^{∞}$ manifolds, Part I
• On Restrictions and Extensions of the Besov and Triebel-Lizorkin Spaces with Respect to Lipschitz Domains
• Optimal sequential and non-sequential procedures for evaluating a functional
• Entropy Numbers and Approximation Numbers in Function Spaces, II
• Compression of Wavelet Decompositions
• Besov Spaces on Domains in ℝ d
• s-Numbers of operators in Banach spaces
• A‐posteriori error estimates for the finite element method
• Besov Regularity for Interface Problems
• Composite wavelet bases for operator equations
• Besov regularity for elliptic boundary value problems
• Adaptive Wavelet Schemes for Nonlinear Variational Problems
• Intrinsic characterizations of Besov spaces on Lipschitz domains
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• On nonlinear 𝑛-widths
• Adaptive Wavelet Methods for Saddle Point Problems---Optimal Convergence Rates
• A Posteriori Error Estimates for Elliptic Problems in Two and Three Space Dimensions
• Wavelets on Manifolds I: Construction and Domain Decomposition
• On the optimality of linear methods for operator approximation in convex classes of functions

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