Advertisement

Characterization of Best Approximations

  • Frank Deutsch
Chapter
Part of the CMS Books in Mathematics / Ouvrages de mathématiques de la SMC book series (CMSBM)

Abstract

We give a characterization theorem for best approximations from convex sets. This result will prove useful over and over again throughout the book. Indeed, it will be the basis for every characterization theorem that we give. The notion of a dual cone plays an essential role in this characterization. In the particular case where the convex set is a subspace, we obtain the familiar orthogonality condition, which for finite-dimensional subspaces reduces to a linear system of equations called the “normal equations.” When an orthonormal basis of a (finite or infinite-dimensional) subspace is available, the problem of finding best approximations is greatly simplified. The Gram-Schmidt orthogonalization procedure for constructing an orthonormal basis from a given basis is described. An application of the characterization theorem is given to determine best approximations from a translate of a convex cone. Finally, the first three problems stated in Chapter 1 are completely solved.

Keywords

Orthonormal Basis Product Space Convex Cone Chebyshev Polynomial Closed Convex Cone 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York, Inc. 2001

Authors and Affiliations

  • Frank Deutsch
    • 1
  1. 1.Department of MathematicsPennsylvania State UniversityUniversity ParkUSA

Personalised recommendations