Theory and Applications of Numerical Analysis

Introduction. Basic Analysis. Taylors Polynomial and Series. The Interpolating Polynomial. Best Approximation. Splines and Other Approximations. Numerical Integration and Differentiation. Solution of Algebraic Equations of One Variable. Linear Equations. Matrix Norms and Applications. Matrix Eigenvalues and Eigenvectors. Systems of Non-linear Equations. Ordinary Differential Equations. Boundary Value and Other Methods for Ordinary Differential Equations. Appendices. Solutions to Selected Problems. References. Subject Index.

Introduction: What is Numerical Analysis? Numerical Algorithms. Properly Posed and Well-Conditioned Problems. Basic Analysis: Functions. Limits and Derivatives. Sequences and Series. Integration. Logarithmic and Exponential Functions. Taylor's Polynomial and Series: Function Approximation. Taylor's Theorem. Convergence of Taylor Series. Taylor Series in Two Variables. Power Series. The Interpolating Polyomial: Linear Interpolation. Polynomial Interpolation. Accuracy of Interpolation. The Neville-Aitken Algorithm. Inverse Interpolation. Divided Differences. Equally Spaced Points. Derivatives and Differences. Effect of Rounding Error. Choice of Interpolation Points. Examples of Bernstein and Runge. "Best"Approximation: Norms of Functions. Best Approximations. Least Squares Approximations. Orthogonal Functions. Orthogonal Polynomials. Minimax Approximation. Chebyshev Series. Economization of Power Series. The Remez Algorithms. Further Results on Minimax Approximation.Splines and Other Approximations: Introduction. B-Splines. Equally-Spaced Knots. Hermite Interpolation. Pade and Rational Approximation. Numerical Integration and Differentiation: Numerical Integration. Romberg Integration. Gaussian Integration. Indefinite Integrals. Improper Integrals. Multiple Integrals. Numerical Differentiation. Effect of Errors. Solution of Algebraic Equations of One Variable: Introduction. The Bisection Method. Interpolation Methods. One-Point Iterative