Abstract:We study the optimal approximation of the solution of an operator equation A(u)=f by four types of mappings: (a) linear mappings of rank n; (b) n-term approximation with respect to a Riesz basis; (c) approximation based on linear information about the right-hand side f; (d) continuous mappings. We consider worst case errors, where f is an element of the unit ball of a Sobolev or Besov space Bqr(Lp(Ω)) and Ω⊂Rd is a bounded Lipschitz domain; the error is always measured in the Hs-norm. The respective widths are the linear widths (or approximation numbers), the nonlinear widths, the Gelfand widths, and the manifold widths. As a technical tool, we also study the Bernstein numbers. Our main results are the following. If p≥2 then the order of convergence is the same for all four classes of approximations. In particular, the best linear approximations are of the same order as the best nonlinear ones. The best linear approximation can be quite difficult to realize as a numerical algorithm since the optimal Galerkin space usually depends on the operator and on the shape of the domain Ω. For p<2 there is a difference, nonlinear approximations are better than linear ones. However, in this case, it turns out that linear information about the right-hand side f is again optimal. Our main theoretical tool is the best n-term approximation with respect to an optimal Riesz basis and related nonlinear widths. These general results are used to study the Poisson equation in a polygonal domain. It turns out that best n-term wavelet approximation is (almost) optimal. The main results of this paper are about approximation, not about computation. However, we also discuss consequences of the results for the numerical complexity of operator equations.

Approximation Theory and Methods

Optimization of Approximate Solution of Integral Equations of Several Variables

The Equivalence Relations Between the Best Approximation and Linear Operators Approximation in a Besov Space

On Best Approximation by Nonconvex Sets and Perturbation of Nonconvex Inequality Systems in Hilbert Spaces.

On Nonlinear Simultaneous Chebyshev Approximation Problems

On Nonlinear Simultaneous Approximation Problems

Nonlinearly Constrained Best Approximation in Hilbert Spaces: the Strong CHIP and the Basic Constraint Qualification.

Error Bounds for Approximate Solutions of Abstract Inequality Systems and Infinite Systems of Inequalities on Banach Spaces

Nonlinear Weighted Best Simultaneous Approximation in Banach Spaces

On best approximations in Banach spaces from the perspective of orthogonality

Optimal approximation of elliptic problems by linear and nonlinear mappings II

On Best Simultaneous Approximation

On Nonlinear Coapproximation in Banach Spaces

Recent Development on Well-posedness of Best Approximation Problems in Banach Spaces

Central Limit Theorems and Approximation Theory: Part I

Approximation on Variable Exponent Spaces by Linear Integral Operators

Approximate Representer Theorems in Non-reflexive Banach Spaces

On some approximate methods for nonlinear models

A Study of Nonlinear Boundary Value Problem

High-order bounds-satisfying approximation of partial differential equations via finite element variational inequalities

Neural Networks in Numerical Analysis and Approximation Theory