Best Approximation in Inner Product Spaces

1. Front Matter

   Pages i-xv

   PDF

2. Inner Product Spaces

   • Frank Deutsch

   Pages 1-19

3. Best Approximation

   • Frank Deutsch

   Pages 21-32

4. Existence and Uniqueness of Best Approximations

   • Frank Deutsch

   Pages 33-41

5. Characterization of Best Approximations

   • Frank Deutsch

   Pages 43-70

6. The Metric Projection

   • Frank Deutsch

   Pages 71-87

7. Bounded Linear Functionals and Best Approximation from Hyperplanes and Half-Spaces

   • Frank Deutsch

   Pages 89-123

8. Error of Approximation

   • Frank Deutsch

   Pages 125-153

9. Generalized Solutions of Linear Equations

   • Frank Deutsch

   Pages 155-192

10. The Method of Alternating Projections

    • Frank Deutsch

    Pages 193-235

11. Constrained Interpolation from a Convex Set

    • Frank Deutsch

    Pages 237-285

12. Interpolation and Approximation

    • Frank Deutsch

    Pages 287-299

13. Convexity of Chebyshev Sets

    • Frank Deutsch

    Pages 301-309

14. Back Matter

    Pages 311-338

    PDF

This book evolved from notes originally developed for a graduate course, "Best Approximation in Normed Linear Spaces," that I began giving at Penn State Uni­ versity more than 25 years ago. It soon became evident. that many of the students who wanted to take the course (including engineers, computer scientists, and statis­ ticians, as well as mathematicians) did not have the necessary prerequisites such as a working knowledge of Lp-spaces and some basic functional analysis. (Today such material is typically contained in the first-year graduate course in analysis. ) To accommodate these students, I usually ended up spending nearly half the course on these prerequisites, and the last half was devoted to the "best approximation" part. I did this a few times and determined that it was not satisfactory: Too much time was being spent on the presumed prerequisites. To be able to devote most of the course to "best approximation," I decided to concentrate on the simplest of the normed linear spaces-the inner product spaces-since the theory in inner product spaces can be taught from first principles in much less time, and also since one can give a convincing argument that inner product spaces are the most important of all the normed linear spaces anyway. The success of this approach turned out to be even better than I had originally anticipated: One can develop a fairly complete theory of best approximation in inner product spaces from first principles, and such was my purpose in writing this book.

• Convexity
• Hilbert space
• algorithms
• calculus
• compactness
• extrema
• linear algebra

From the reviews:

MATHEMATICAL REVIEWS

"This monograph contains the first comprehensive presentation of best approximation in inner product spaces (e.g., Hilbert spaces)…The author has succeeded very well in presenting clearly this first systematic study of best approximation in inner product spaces. The book is a valuable source for teaching graduate courses on approximation theory and related topics. Students with some basic knowledge in advanced calculus and linear algebra will be able to understand the text, which is written very smoothly. Since best approximation problems appear in many different branches, this monograph of about 300 pages will be a useful tool for researchers in mathematics, statistics, engineering, computer science and other fields of applications."

F.R. Deutsch

Best Approximation in Inner Product Spaces

"The first comprehensive presentation of best approximation in inner product spaces."

— MATHEMATICAL REVIEWS

"Nice introduction to inner-product spaces, with the particular application in mind. Discusses existence, uniqueness, characterization, and error of best approximations. Intended for graduate students, but mathematically sophisticated undergraduate could learn a lot from this book."— AMERICAN MATHEMATICAL MONTHLY

"This monograph contains the first comprehensive presentation of best approximation in inner product spaces … . Moreover, at the end of each chapter there is a section with numerous exercises and one with notes in which the results are considered in a historical perspective. The author has succeeded very well in presenting clearly his first systematic study of approximation in inner product spaces. The book is a valuable source for teaching graduate courses … ." (Günther Nürnberger, Mathematical Reviews, Issue 2002 c)

"Nice introduction to inner-product spaces, with the particular application in mind. Discussesexistence, uniqueness, characterization, and error of best approximations. Intended for graduate students, but mathematically sophisticated undergraduates could learn a lot from this book. Twelve chapters, with exercise sets and historical notes." (American Mathematical Monthly, August-September, 2002)

"The central concern of this book is the best approximation problem … . As an introduction to approximation theory, this book serves quite well. The background required is just basic analysis and linear algebra, a number of important topics are covered and the explanations are clear. Each chapter ends with a variety of exercises and detailed historical remarks. It has well been proofread … . I think this book is destined to serve a number of purposes." (David Yost, The Australian Mathematical Society Gazette, Vol. 29 (2), 2002)

"This is an interesting and intriguing book, and to that extent it is already a success. Its principal aim is pedagogical; it is ‘the book of the course’ which the author has offered at the Pennsylvania State University for a number of years … . Each chapter is liberally supplied with exercises, the book contains a wealth of material and is a pleasure to read." (A. L. Brown, Zentralblatt MATH, Vol. 980, 2002)

"The book is based on a graduate course on Best Approximation taught by the author for over twenty five years at the Pennsylvania State University. … Each chapter ends with a set of exercises and very interesting historical notes. Written by a well-known specialist in best approximation theory, the book contains a good treatment of best approximation in inner product spaces and can be used as a textbook for graduate courses or for self-study." (Stefan Cobzas, Studia Universitatis Babes-Bolyai Mathematica, Vol. XLVII (2), 2002)

"This is a very nice book on approximation that can serve as a basis for course material, as well as for independent study. It is very nicely written, and … it takes thereader through many different fields and to considerable depth. … many pictures help the reader to comprehend the ideas and concepts. The book contains many examples and counterexamples … . I have found the problem section very interesting, and they are certainly very useful for students who are just learning the material." (Vilmos Totik, Acta Scientiarum Mathematicarum, Vol. 68, 2002)

• Department of Mathematics, Pennsylvania State University, University Park, USA

  Frank Deutsch

Policies and ethics