Book contents
- Frontmatter
- Contents
- Preface
- 1 Solution of equations by iteration
- 2 Solution of systems of linear equations
- 3 Special matrices
- 4 Simultaneous nonlinear equations
- 5 Eigenvalues and eigenvectors of a symmetric matrix
- 6 Polynomial interpolation
- 7 Numerical integration – I
- 8 Polynomial approximation in the ∞-norm
- 9 Approximation in the 2-norm
- 10 Numerical integration – II
- 11 Piecewise polynomial approximation
- 12 Initial value problems for ODEs
- 13 Boundary value problems for ODEs
- 14 The finite element method
- Appendix A An overview of results from real analysis
- Appendix B WWW-resources
- Bibliography
- Index
9 - Approximation in the 2-norm
Published online by Cambridge University Press: 05 June 2012
- Frontmatter
- Contents
- Preface
- 1 Solution of equations by iteration
- 2 Solution of systems of linear equations
- 3 Special matrices
- 4 Simultaneous nonlinear equations
- 5 Eigenvalues and eigenvectors of a symmetric matrix
- 6 Polynomial interpolation
- 7 Numerical integration – I
- 8 Polynomial approximation in the ∞-norm
- 9 Approximation in the 2-norm
- 10 Numerical integration – II
- 11 Piecewise polynomial approximation
- 12 Initial value problems for ODEs
- 13 Boundary value problems for ODEs
- 14 The finite element method
- Appendix A An overview of results from real analysis
- Appendix B WWW-resources
- Bibliography
- Index
Summary
Introduction
In Chapter 8 we discussed the idea of best approximation of a continuous real-valued function by polynomials of some fixed degree in the ∞-norm. Here we consider the analogous problem of best approximation in the 2-norm. Why, you might ask, is it necessary to consider best approximation in the 2-norm when we have already developed a perfectly adequate theory of best approximation in the ∞-norm? As our first example in Section 9.3 will demonstrate, the choice of norm can significantly influence the outcome of the problem of best approximation: the polynomial of best approximation of a certain fixed degree to a given continuous function in one norm need not bear any resemblance to the polynomial of best approximation of the same degree in another norm. Ultimately, in a practical situation, the choice of norm will be governed by the sense in which the given continuous function has to be well approximated.
As will become apparent, best approximation in the 2-norm is closely related to the notion of orthogonality and this in turn relies on the concept of inner product. Thus, we begin the chapter by recalling from linear algebra the definition of inner product space.
Throughout the chapter [a, b] will denote a nonempty, bounded, closed interval of the real line, and (a, b) will signify a nonempty bounded open interval of the real line.
- Type
- Chapter
- Information
- An Introduction to Numerical Analysis , pp. 252 - 276Publisher: Cambridge University PressPrint publication year: 2003