Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .

1 Introduction
2 Interpolation
2.1 What is Interpolation?
D. Levy 2.2 The Interpolation Problem
2.2 The Interpolation Problem
D. Levy 2.3 Newton’s Form of the Interpolation Polynomial
2.3 Newton’s Form of the Interpolation Polynomial
2.4 The Interpolation Problem and the Vandermonde Determinant D. Levy
2.4 The Interpolation Problem and the Vandermonde Deter-
2.5 The Lagrange Form of the Interpolation Polynomial
2.6 Divided Diﬀerences
2.7 The Error in Polynomial Interpolation
2.8 Interpolation at the Chebyshev Points
2.9 Hermite Interpolation
2.9.1 Divided diﬀerences with repetitions
2.9.2 The Lagrange form of the Hermite interpolant
2.10 Spline Interpolation
2.10.1 Cubic splines
2.10.2 What is natural about the natural spline?
3 Approximations
3.1 Background
3.2.2 Bounds on the minimax error
3.2.3 Characterization of the minimax polynomial
3.2.4 Uniqueness of the minimax polynomial
3.2.5 The near-minimax polynomial
3.2.6 Construction of the minimax polynomial
3.3 Least-squares Approximations
3.3.1 The least-squares approximation problem
3.3.2 Solving the least-squares problem: a direct method
3.3.3 Solving the least-squares problem: with orthogonal polynomials
3.3.4 The weighted least squares problem
3.3.5 Orthogonal polynomials
3.3.6 Another approach to the least-squares problem
3.3.7 Properties of orthogonal polynomials
4 Numerical Diﬀerentiation
4.1 Basic Concepts
4.2 Diﬀerentiation Via Interpolation
4.3 The Method of Undetermined Coeﬃcients D. Levy
4.3 The Method of Undetermined Coeﬃcients
4.4 Richardson’s Extrapolation D. Levy
4.4 Richardson’s Extrapolation
5 Numerical Integration
5.1 Basic Concepts
5.2 Integration via Interpolation
5.3 Composite Integration Rules
5.4.1 The method of undetermined coeﬃcients
5.4.2 Change of an interval
5.4.3 General integration formulas
D. Levy 5.5 Simpson’s Integration
5.5 Simpson’s Integration
5.5.2 Composite Simpson rule
5.6.2 Convergence and error analysis
5.7 Romberg Integration
6 Methods for Solving Nonlinear Problems
6.1 The Bisection Method
6.2 Newton’s Method
6.3 The Secant Method
0 of .
Results for:
P. 1
Stanford

# Stanford

Ratings: (0)|Views: 979 |Likes:

### Availability:

See more
See less

11/22/2012

pdf

text

original

Pages 4 to 46 are not shown in this preview.
Pages 50 to 103 are not shown in this preview.