James F. Epperson, PHD, is Associate Editor of Mathematical Reviews. Dr. Epperson received his PhD from Carnegie Mellon University, and his research interests include the numerical solution of nonlinear evolution equations via finite difference methods, the use of kernel functions to solve evolution equations, and numerical methods in mathematical finance.
Preface | |
Introductory Concepts and Calculus Review | |
Basic Tools of Calculus | |
Taylora??s Theorem | |
Mean Value and Extreme Value Theorems | |
Error, Approximate Equality, and Asymptotic Order Notation | |
Error | |
Notation: Approximate Equality | |
Notation: Asymptotic Order | |
A Primer on Computer Arithmetic | |
A Word on Computer Languages and Software | |
Simple Approximations | |
Application: Approximating the Natural Logarithm | |
References | |
A Survey of Simple Methods and Tools | |
Horner's Rule and Nested Multiplication | |
Difference Approximations to the Derivative | |
Application: Euler's Method for Initial Value Problems | |
Linear Interpolation | |
Application - The Trapezoid Rule | |
Solution of Tridiagonal Linear Systems | |
Application: Simple Two-Point Boundary Value Problems | |
Root-Finding | |
The Bisection Method | |
Newtona??s Method: Derivation and Examples | |
How to Stop Newton's Method | |
Application: Division Using Newton's Method | |
The Newton Error Formula | |
Newtona??s Method: Theory and Convergence | |
Application: Computation of the Square Root | |
The Secant Method: Derivation and Examples | |
Fixed Point Iteration | |
Special Topics in Root-finding Methods | |
Extrapolation and Acceleration | |
Variants of Newtona??s Method | |
The Secant Method: Theory and Convergence | |
Multiple Roots | |
In Search of Fast Global Convergence: Hybrid Algorithms | |
Literature and Software Discussion 56 | |
References | |
Interpolation and Approximation | |
Lagrange Interpolation | |
Interpolation and Divided Differences | |
Interpolation Error | |
Application: Muller's Method and Inverse Quadratic Interpolation | |
Application: More Approximations to the Derivative | |
Hermite Interpolation | |
Piecewise Polynomial Interpolation | |
An Introduction to Splines | |
Definition of the Problem | |
Cubic B-Splines | |
Application: Solution of Boundary Value Problems | |
Least Squares Concepts in Approximation | |
An Introduction to Data Fitting | |
Least Squares Approximation and Orthogonal Polynomials | |
Advanced Topics in Interpolation Error | |
Stability of Polynomial Interpolation | |
The Runge Example | |
The Chebyshev nodes | |
Literature and Software Discussion | |
References | |
Numerical Integration | |
A Review of the Definite Integral | |
Improving the Trapezoid Rule | |
Simpson's Rule and Degree of Precision | |
The Midpoint Rule | |
Application: Stirlinga??s Formula | |
Gaussian Quadrature | |
Extrapolation Methods | |
Special Topics in Numerical Integration | |
Romberg Integration | |
Quadrature with Non-Smooth Integrands | |
Adaptive Integration | |
Peano Estimates for the Trapezoid Rule | |
Literature and Software Discussion | |
References | |
Numerical Methods for Ordinary Differential Equations | |
The Initial Value Problem - Background | |
Euler's Method | |
Analysis of Euler's Method | |
Variants of Euler's Method | |
The Residual and Truncation Error | |
Implicit Methods and Predictor-Corrector Schemes | |
Starting Values and Multistep Methods | |
The Midpoint Method and Weak Stability | |
Single Step Methods? Runge-Kutta | |
Multi-step Methods | |
The Adams Families | |
The BDF Family | |
Stability Issues | |
Stability Theory for Multistep Methods | |
Stability Regions | |
Application to Systems of Equations | |
Implementation Issues and Examples | |
Stiff Equations | |
A-Stability | |
Adaptive Solvers | |
Boundary Value Problems | |
Simple Difference Methods | |
Shooting Methods | |
Literature and Software Discussion | |
References | |
Numerical Methods for the Solution of Systems | |
Table of Contents provided by Publisher. All Rights Reserved. |
The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.
The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.