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.

Landen transformations applied to approximation

Geometric and arithmetic aspects of approximation vectors

Landweber Scheme for Compact Operator Equation in Hilbert Space and Its Applications

Approximation of the Hilbert transform in the Lebesgue spaces

Approximation of fractional harmonic maps

Convergence Results of Landweber Iterations for Linear Systems

Gluing Dynamics: $\varepsilon$-Precision in Solving a Non-Archimedean Inverse Problem

Approximations of Rockafellians, Lagrangians, and Dual Functions

A Geometric Approach to Polynomial and Rational Approximation

Optimal approximation of elliptic problems by linear and nonlinear mappings II

Approximation of conformal mappings using conformally equivalent triangular lattices

Some remarks on approximation in several complex variables

On a space of functions with entire Laplace transforms and its connection with the optimality of the Ingham-Karamata theorem

Approximation of fixed points and fractal functions by means of different iterative algorithms

Outer approximation methods for solving variational inequalities in Hilbert space

Approximation theory for non-orientable minimal surfaces and applications

Landau's theorems for certain biharmonic mappings

Convergence analysis of Laguerre approximations for analytic functions

Approximation on Variable Exponent Spaces by Linear Integral Operators

Approximating maps into manifolds with lower curvature bounds

l_inf-approximation of localized distributions