Numerical Methods, International Edition 4e
ISBN-13: 9780495385691 / ISBN-10: 0495385697
NUMERICAL METHODS, 4E, International Edition emphasizes the intelligent application of approximation techniques to the type of problems that commonly occur in engineering and the physical sciences. Students learn why the numerical methods work, what kinds of errors to expect, and when an application might lead to difficulties. The authors also provide information about the availability of high-quality software for numerical approximation routines. The techniques are the same as those covered in the authors' top-selling Numerical Analysis text, but this text provides an overview for students who need to know the methods without having to perform the analysis. This concise approach still includes mathematical justifications, but only when they are necessary to understand the methods. The emphasis is placed on describing each technique from an implementation standpoint, and on convincing the student that the method is reasonable both mathematically and computationally.
1. MATHEMATICAL PRELIMINARIES AND ERROR ANALYSIS.
Introduction. Review of Calculus. Round-off Error and Computer Arithmetic. Errors in Scientific Computation. Computer Software.
2. SOLUTIONS OF EQUATIONS OF ONE VARIABLE.
Introduction. The Bisection Method. The Secant Method. Newton's Method. Error Analysis and Accelerating Convergence. Müller's Method. Survey of Methods and Software.
3. INTERPOLATION AND POLYNOMIAL APPROXIMATION.
Introduction. Lagrange Polynomials. Divided Differences. Hermite Interpolation. Spline Interpolation. Parametric Curves. Survey of Methods and Software.
4. NUMERICAL INTEGRATION AND DIFFERENTIATION.
Introduction. Basic Quadrature Rules. Composite Quadrature Rules. Romberg Integration. Gaussian Quadrature. Adaptive Quadrature. Multiple Integrals. Improper Integrals. Numerical Differentiation. Survey of Methods and Software.
5. NUMERICAL SOLUTION OF INITIAL-VALUE PROBLEMS.
Introduction. Taylor Methods. Runge-Kutta Methods. Predictor-Corrector Methods. Extrapolation Methods. Adaptive Techniques. Methods for Systems of Equations. Stiff Differentials Equations. Survey of Methods and Software.
6. DIRECT METHODS FOR SOLVING LINEAR SYSTEMS.
Introduction. Gaussian Elimination. Pivoting Strategies. Linear Algebra and Matrix Inversion. Matrix Factorization. Techniques for Special Matrices. Survey of Methods and Software.
7. ITERATIVE METHODS FOR SOLVING LINEAR SYSTEMS.
Introduction. Convergence of Vectors. Eigenvalues and Eigenvectors. Conjugate Gradient Methods. The Jacobi and Gauss-Seidel Methods. The SOR Method. Error Bounds and Iterative Refinement. Survey of Methods and Software.
8. APPROXIMATION THEORY.
Introduction. Discrete Least Squares Approximation. Continuous Least Squares Approximation. Chebyshev Polynomials. Rational Function Approximation. Trigonometric Polynomial Approximation. Fast Fourier Transforms. Survey of Methods and Software.
9. APPROXIMATING EIGENVALUES.
Introduction. Isolating Eigenvalues. The Power Method. Householder's Method. The QR Method. Survey of Methods and Software.
10. SOLUTIONS OF SYSTEMS OF NONLINEAR EQUATIONS.
Introduction. Newton's Methods for Systems. Quasi-Newton Methods. The Steepest Descent Method. Survey of Methods and Software. Homotopy and Continuation Methods.
11. BOUNDARY-VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS.
Introduction. The Linear Shooting Method. Linear Finite Difference Methods. The Nonlinear Shooting Method. Nonlinear Finite-Difference Methods. Variational Techniques. Survey of Methods and Software.
12. NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS.
Introduction. Finite-Difference Methods for Elliptic Problems. Finite-Difference Methods for Parabolic Problems. Finite-Difference Methods for Hyperbolic Problems. Introduction to the Finite-Element Method. Survey of Methods and Software.
J. Douglas Faires is a Professor of Mathematics at Youngstown State University. His research interests include analysis, numerical analysis, and mathematics history. Dr. Faires has won many awards, including Outstanding College-University Teacher of Mathematics, Ohio Section of MAA (1996) and Youngstown State University, Distinguished Professor for Teaching (1995-1996).
Richard L. Burden
Richard L. Burden is a Emeritus Professor of Mathematics at Youngstown State University. His master's degree in mathematics and doctoral degree in mathematics, with a specialization in numerical analysis, were both awarded by Case Western Reserve University. He also earned a masters degree in computer science from the University of Pittsburgh. His mathematical interests include numerical analysis, numerical linear algebra, and mathematical statistics. Dr. Burden has been named a distinguished professor for teaching and service three times at Youngstown State University. He was also named a distinguished chair as the chair of the Department of Mathematical and Computer Sciences. He wrote the Actuarial Examinations in Numerical Analysis from 1990 until 1999.