Functional Analysis and Approximation Theory in Numbers (CBMS-NSF Regional Conference Series in Applied Mathematics) (CBMS-NSF Regional Conference Series in Applied Mathematics)

Surveys the enormous literature on numerical approximation of solutions of elliptic boundary problems by means of variational and finite element methods, requiring almost constant application of results and techniques from functional analysis and approximation theory to the field of numerical analysis. The purpose of these lecture notes is to survey in part the enormously expanding literature on the numerical approximation of solutions of elliptic boundary value problems by means of variational and finite element methods. Surveying this area will, as we shall see, require almost constant application of results and techniques from functional analysis and approximation theory to the field of numerical analysis, and it is our hope that the material presented here will serve to stimulate further activity which will strengthen the ties already connecting these fields. Although our primary interest will concern the numerical approximation of elliptic boundary value problems, the methods to be described lend themselves as well rather naturally to discussions concerning eigenvalue problems and initial value problems, such as the heat equation. On the negative side, it is unfortunate that almost nothing will be said here about scientific computing, i.e., the real problems of implementation of such mathematical theories to working programs on high-speed computers, and the numerical experience which has already been gained on such problems. Fortunately, scientific computing is one of the key points of the monograph by Professor Garrett Birkhoff, and we are grateful to be able to refer the reader to this work. The intent of these lecture notes is to make each portion of the notes roughly independent of the remaining material. This is why the references used in each of the nine chapters are compiled separately at the end of each chapter CBMS-NSF REGIONAL CONFERENCE SERIES IN APPLIED MATHEMATICS......Page 2 Functional Analysis and Approximation Theory in Numerical Analysis......Page 3 Contents......Page 7 Preface......Page 9 CHAPTER 1 L-Splines......Page 11 CHAPTER 2 Generalizations of L-Splines......Page 21 CHAPTER 3 Interpolation and Approximation Results for Piecewise-Polynomials in Higher Dimensions......Page 27 CHAPTER 4 The Rayleigh-Ritz-Galerkin Method for Nonlinear Boundary Value Problems......Page 35 CHAPTER 5 Fourier Analysis......Page 45 CHAPTER 6 Least Squares Methods......Page 53 CHAPTER 7 Eigenvalue Problems......Page 61 CHAPTER 8 Parabolic Problems......Page 69 CHAPTER 9 Chebyshev Semidiscrete Approximations for Linear Parabolic Problems......Page 79 (continued from inside front cover)......Page 87