Optimal approximation of elliptic problems by linear and nonlinear mappings. II
From MaRDI portal
Publication:2507592
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)
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.
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
Cites work
- scientific article; zbMATH DE number 412139 (Why is no real title available?)
- scientific article; zbMATH DE number 3838682 (Why is no real title available?)
- scientific article; zbMATH DE number 3870002 (Why is no real title available?)
- scientific article; zbMATH DE number 3877692 (Why is no real title available?)
- scientific article; zbMATH DE number 4138299 (Why is no real title available?)
- scientific article; zbMATH DE number 3827201 (Why is no real title available?)
- scientific article; zbMATH DE number 3929649 (Why is no real title available?)
- scientific article; zbMATH DE number 3988035 (Why is no real title available?)
- scientific article; zbMATH DE number 4063829 (Why is no real title available?)
- scientific article; zbMATH DE number 3688714 (Why is no real title available?)
- scientific article; zbMATH DE number 3757044 (Why is no real title available?)
- scientific article; zbMATH DE number 44592 (Why is no real title available?)
- scientific article; zbMATH DE number 107781 (Why is no real title available?)
- scientific article; zbMATH DE number 107890 (Why is no real title available?)
- scientific article; zbMATH DE number 3481257 (Why is no real title available?)
- scientific article; zbMATH DE number 3554907 (Why is no real title available?)
- scientific article; zbMATH DE number 3602125 (Why is no real title available?)
- scientific article; zbMATH DE number 1215245 (Why is no real title available?)
- scientific article; zbMATH DE number 486688 (Why is no real title available?)
- scientific article; zbMATH DE number 1049042 (Why is no real title available?)
- scientific article; zbMATH DE number 2001584 (Why is no real title available?)
- scientific article; zbMATH DE number 3996455 (Why is no real title available?)
- scientific article; zbMATH DE number 1833707 (Why is no real title available?)
- scientific article; zbMATH DE number 2119394 (Why is no real title available?)
- scientific article; zbMATH DE number 929821 (Why is no real title available?)
- scientific article; zbMATH DE number 1421275 (Why is no real title available?)
- scientific article; zbMATH DE number 3892029 (Why is no real title available?)
- scientific article; zbMATH DE number 3353865 (Why is no real title available?)
- A‐posteriori error estimates for the finite element method
- A Posteriori Error Estimates for Elliptic Problems in Two and Three Space Dimensions
- A posteriori error estimation and adaptive mesh-refinement techniques
- About approximation numbers in function spaces
- Adaptive Wavelet Methods for Saddle Point Problems---Optimal Convergence Rates
- Adaptive Wavelet Schemes for Nonlinear Variational Problems
- Adaptive error control for multigrid finite element methods
- Adaptive wavelet methods for elliptic operator equations: Convergence rates
- Adaptive wavelet methods. II: Beyond the elliptic case
- Besov Regularity for Interface Problems
- Besov Spaces on Domains in ℝ d
- Besov regularity for elliptic boundary value problems
- Besov regularity for elliptic boundary value problems in polygonal domains
- Besov regularity for second order elliptic boundary value problems with variable coefficients
- Best basis selection for approximation in \(L_p\)
- Complexity of linear problems with a fixed output basis
- Composite wavelet bases for operator equations
- Compression of Wavelet Decompositions
- Continuous algorithms in \(n\)-term approximation and nonlinear widths
- Embeddings for general weighted sequence spaces and entropy numbers
- Entropy Numbers and Approximation Numbers in Function Spaces, II
- Entropy numbers, s-numbers, and eigenvalue problems
- Function spaces in Lipschitz domains and on Lipschitz manifolds. Characteristic functions as pointwise multipliers.
- Greedy algorithms with regard to multivariate systems with special structure
- Intrinsic characterizations of Besov spaces on Lipschitz domains
- Nonlinear approximation by trigonometric sums
- Nonlinear methods of approximation
- On Restrictions and Extensions of the Besov and Triebel-Lizorkin Spaces with Respect to Lipschitz Domains
- On \(n\)-widths for elliptic problems
- On nonlinear 𝑛-widths
- On the cost of uniform and nonuniform algorithms
- On the degree of nonlinear spline approximation in Besov-Sobolev spaces
- On the optimality of linear methods for operator approximation in convex classes of functions
- On the power of adaption
- Optimal approximation of elliptic problems by linear and nonlinear mappings. I
- Optimal nonlinear approximation
- Optimal sequential and non-sequential procedures for evaluating a functional
- Optimality of a standard adaptive finite element method
- Some A Posteriori Error Estimators for Elliptic Partial Differential Equations
- Spline bases in classical function spaces on compact $C^{∞}$ manifolds, Part I
- Stable multiscale bases and local error estimation for elliptic problems
- The quantum query complexity of elliptic PDE
- The randomized information complexity of elliptic PDE
- The real number model in numerical analysis
- The wavelet element method. I: Construction and analysis
- Unconditional bases are optimal bases for data compression and for statistical estimation
- Universal bases and greedy algorithms for anisotropic function classes
- Wavelet compression and nonlinear \(n\)-widths
- Wavelets and Besov spaces
- Wavelets on Manifolds I: Construction and Domain Decomposition
- s-Numbers of operators in Banach spaces
- s-numbers in information-based complexity
Cited in
(27)- Best \(m\)-term approximation and Lizorkin-Triebel spaces
- Linear average and stochastic \(n\)-widths of Besov embeddings on Lipschitz domains
- Regularity in Sobolev and Besov spaces for parabolic problems on domains of polyhedral type
- Optimal approximation of elliptic problems by linear and nonlinear mappings. I
- Adaptive wavelet methods for the stochastic Poisson equation
- Almost diagonal matrices and Besov-type spaces based on wavelet expansions
- Optimal approximation of elliptic problems by linear and nonlinear mappings. III: Frames
- Sampling numbers and function spaces
- Rate-optimal sparse approximation of compact break-of-scale embeddings
- Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in \(L_{2}\) and other norms
- Sobolev meets Besov: Regularity for the Poisson equation with Dirichlet, Neumann and mixed boundary values
- Best \(m\)-term approximation and Sobolev-Besov spaces of dominating mixed smoothness -- the case of compact embeddings
- The randomized information complexity of elliptic PDE
- Bernstein \(n\)-width of Besov embeddings on Lipschitz domains
- The quantum query complexity of elliptic PDE
- Randomized approximation of Sobolev embeddings. III
- On Besov regularity of solutions to nonlinear elliptic partial differential equations
- Besov regularity for operator equations on patchwise smooth manifolds
- Besov regularity of solutions to the \(p\)-Poisson equation
- Adaptive wavelet BEM for boundary integral equations: theory and numerical experiments
- Non-linear sampling recovery based on quasi-interpolant wavelet representations
- Bernstein numbers of embeddings of isotropic and dominating mixed Besov spaces
- Besov regularity of solutions to the \(p\)-Poisson equation in the vicinity of a vertex of a polygonal domain
- Multiscale approximation
- Nonlinear approximation rates and Besov regularity for elliptic PDEs on polyhedral domains
- On Besov regularity of solutions to nonlinear elliptic partial differential equations
- Besov regularity for the stationary Navier-Stokes equation on bounded Lipschitz domains
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)
