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

DOI10.1016/J.JCO.2006.04.001zbMATH Open1102.65061arXivmath/0606503OpenAlexW2953060141MaRDI QIDQ2507592FDOQ2507592

Authors: Stephan Dahlke, Winfried Sickel, Erich Novak 

Publication date: 5 October 2006

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

Abstract: We study the optimal approximation of the solution of an operator equation Au=f by linear and nonlinear mappings. We identify those cases where optimal nonlinear approximation is better than optimal linear approximation.

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

Recommendations

• Optimal approximation of elliptic problems by linear and nonlinear mappings. I
• Optimal approximation of elliptic problems by linear and nonlinear mappings. III: Frames
• Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in \(L_{2}\) and other norms
• Optimal numerical approximation of a linear operator
• Optimal nonlinear approximation

zbMATH Keywords

convergencePoisson equationRiesz basisnumerical complexity

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Equations and inequalities involving linear operators, with vector unknowns (47A50) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical solutions to equations with linear operators (65J10)

Cites Work

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

Cited In (27)

• Sobolev meets Besov: Regularity for the Poisson equation with Dirichlet, Neumann and mixed boundary values
• Adaptive wavelet methods for the stochastic Poisson equation
• Bernstein numbers of embeddings of isotropic and dominating mixed Besov spaces
• Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in \(L_{2}\) and other norms
• Almost diagonal matrices and Besov-type spaces based on wavelet expansions
• Randomized approximation of Sobolev embeddings. III
• Besov regularity of solutions to the \(p\)-Poisson equation in the vicinity of a vertex of a polygonal domain
• The quantum query complexity of elliptic PDE
• 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
• Multiscale approximation
• Regularity in Sobolev and Besov spaces for parabolic problems on domains of polyhedral type
• Best \(m\)-term approximation and Sobolev-Besov spaces of dominating mixed smoothness -- the case of compact embeddings
• Non-linear sampling recovery based on quasi-interpolant wavelet representations
• Adaptive wavelet BEM for boundary integral equations: theory and numerical experiments
• Best \(m\)-term approximation and Lizorkin-Triebel spaces
• Nonlinear approximation rates and Besov regularity for elliptic PDEs on polyhedral domains
• Besov regularity for the stationary Navier-Stokes equation on bounded Lipschitz domains
• Linear average and stochastic \(n\)-widths of Besov embeddings on Lipschitz domains
• On Besov regularity of solutions to nonlinear elliptic partial differential equations
• Optimal approximation of elliptic problems by linear and nonlinear mappings. III: Frames
• Sampling numbers and function spaces
• Optimal approximation of elliptic problems by linear and nonlinear mappings. I
• On Besov regularity of solutions to nonlinear elliptic partial differential equations
• Bernstein \(n\)-width of Besov embeddings on Lipschitz domains
• The randomized information complexity of elliptic PDE

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2507592)