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.

Optimal Approximation of Unique Continuation

Optimal finite element approximation of unique continuation

Computational unique continuation with finite dimensional Neumann trace

Optimal error estimates for non-conforming approximations of linear parabolic problems with minimal regularity

Finite element approximation of unique continuation of functions with finite dimensional trace

Ultra-weak least squares discretizations for unique continuation and Cauchy problems

On inf-sup stability and optimal convergence of the quasi-reversibility method for unique continuation subject to Poisson's equation

Error Estimates for Approximate Solutions to Seminlinear Elliptic Optimal Control Problems with Nonlinear and Mixed Constraints

Solving the unique continuation problem for Schrödinger equations with low regularity solutions using a stabilized finite element method

Quasi-optimal nonconforming methods for symmetric elliptic problems. II -- Overconsistency and classical nonconforming elements

On quantitative stability in infinite-dimensional optimization under uncertainty

Approximations of Rockafellians, Lagrangians, and Dual Functions

Pointwise Error Estimates of Numerical Solutions to Linear Quadratic Optimal Control Problems

Criticality measure-based error estimates for infinite dimensional optimization

Optimal finite element error estimates for an optimal control problem governed by the wave equation with controls of bounded variation

Optimal Weak Order and Approximation of the Invariant Measure with a Fully-Discrete Euler Scheme for Semilinear Stochastic Parabolic Equations with Additive Noise

Unconditionally optimal error estimates of a linearized weak Galerkin finite element method for semilinear parabolic equations

Unconditional Convergence and Optimal Error Estimates of the Euler Semi-Implicit Scheme for a Generalized Nonlinear Schrödinger Equation

Optimal $L^\infty(L^2)$ and $L^1(L^2)$ a posteriori error estimates for the fully discrete approximations of time fractional parabolic differential equations

Optimal approximation of elliptic problems by linear and nonlinear mappings II

Approximation of discontinuous functions by positive linear operators. A probabilistic approach