Numerical Analysis, 8th Edition / Edition 8

by Richard L. Burden, J. Douglas Faires

Overview

This well-respected text gives an introduction to the modern approximation techniques and explains how, why, and when the techniques can be expected to work. The authors focus on building students' intuition to help them understand why the techniques presented work in general, and why, in some situations, they fail. With a wealth of examples and exercises, the text demonstrates the relevance of numerical analysis to a variety of disciplines and provides ample practice for students. The applications chosen demonstrate concisely how numerical methods can be, and often must be, applied in real-life situations. In this edition, the presentation has been fine-tuned to make the book even more useful to the instructor and more interesting to the reader. Overall, students gain a theoretical understanding of, and a firm basis for future study of, numerical analysis and scientific computing. A more applied text with a different menu of topics is the authors' highly regarded NUMERICAL METHODS, Third Edition.

Product Details

ISBN-13:	9780534392000
Publisher:	Cengage Learning
Publication date:	12/10/2004
Series:	Available Titles CengageNOW Series
Edition description:	8TH
Pages:	864
Product dimensions:	8.24(w) x 9.48(h) x 1.55(d)

About the Author

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.

J. Douglas Faires is a Emeritus Professor of Mathematics at Youngstown State University, where he received his undergraduate degree. His masters and doctoral degrees were awarded by the University of South Carolina. His mathematical interests include analysis, numerical analysis, mathematics history, and problems solving. Dr. Faires has won numerous awards, including the Outstanding College-University Teacher of Mathematics by the Ohio Section of MAA and five Distinguished Faculty awards from Youngstown State University, which also awarded him an Honorary Doctor of Science award in 2006. Faires served on the Council of Pi Mu Epsilon for nearly two decades, including a term as President, was the Co-Director of the American Mathematics Competitions AMC-10 and AMC-12 examinations for 8 years, and has been a long-term judge for the COMAP International Contest in Mathematical Modeling. He has authored or co-authored more than 20 books, including recent MAA publications to assist young students with mathematical problem solving.

Table of Contents

1. MATHEMATICAL PRELIMINARIES. Review of Calculus. Round-off Errors and Computer Arithmetic. Algorithms and Convergence. Numerical Software. 2. SOLUTIONS OF EQUATIONS IN ONE VARIABLE. The Bisection Method. Fixed-Point Iteration. The Newton's Method. Error Analysis for Iterative Methods. Accelerating Convergence. Zeros of Polynomials and Muller's Method. Survey of Methods and Software. 3. INTERPOLATION AND POLYNOMIAL APPROXIMATION. Interpolation and the LaGrange Polynomial. Divided Differences. Hermite Interpolation. Cubic Spline Interpolation. Parametric Curves. Survey of Methods and Software. 4. NUMERICAL DIFFERENTIATION AND INTEGRATION. Numerical Differentiation. Richardson's Extrapolation. Elements of Numerical Integration. Composite Numerical Integration. Romberg Integration. Adaptive Quadrature Methods. Gaussian Quadrature. Multiple Integrals. Improper Integrals. Survey of Methods and Software. 5. INITIAL-VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS. The Elementary Theory of Initial-Value Problems. Euler's Method. Higher-Order Taylor Methods. Runge-Kutta Methods. Error Control and the Runge-Kutta-Fehlberg Method. Multi-Step Methods. Variable Step-Size Multi-Step Methods. Extrapolation Methods. Higher-Order Equations and Systems of Differential Equations. Stability. Stiff Differential Equations. Survey of Methods and Software. 6. DIRECT METHODS FOR SOLVING LINEAR SYSTEMS. Linear Systems of Equations. Pivoting Strategies. Linear Algebra and Matrix Inversion. The Determinant of a Matrix. Matrix Factorization. Special Types of Matrices. Survey of Methods and Software. 7. ITERATIVE TECHNIQUES IN MATRIX ALGEBRA. Norms of Vectors and Matrices. Eigenvalues and Eigenvectors. Iterative Techniques for Solving Linear Systems. Error Bounds and Iterative Refinement. The Conjugate Gradient Method. Survey of Methods and Software. 8. APPROXIMATION THEORY. Discrete Least Squares Approximation. Orthogonal Polynomials and Least Squares Approximation. Chebyshev Polynomials and Economization of Power Series. Rational Function Approximation. Trigonometric Polynomial Approximation. Fast Fourier Transforms. Survey of Methods and Software. 9. APPROXIMATING EIGENVALUES. Linear Algebra and Eigenvalues. The Power Method. Householder's Method. The QR Algorithm. Survey of Methods and Software. 10. NUMERICAL SOLUTIONS OF NONLINEAR SYSTEMS OF EQUATIONS. Fixed Points for Functions of Several Variables. Newton's Method. Quasi-Newton Methods. Steepest Descent Techniques. Homotopy and Continuation Methods. Survey of Methods and Software. 11. BOUNDARY-VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS. The Linear Shooting Method. The Shooting Method for Nonlinear Problems. Finite-Difference Methods for Linear Problems. Finite-Difference Methods for Nonlinear Problems. The Rayleigh-Ritz Method. Survey of Methods and Software. 12. NUMERICAL SOLUTIONS TO PARTIAL DIFFERENTIAL EQUATIONS. Elliptic Partial-Differential Equations. Parabolic Partial-Differential Equations. Hyperbolic Partial-Differential Equations. An Introduction to the Finite-Element Method. Survey of Methods and Software. Bibliography. Answers to Selected Exercises. Index.

Editorial Reviews

This is a new edition of a time-tested text introducing modern approximation techniques; explaining how, why, and when they can be expected to work; and providing a firm basis for future study of numerical analysis and scientific computing. The included CD-ROM contains all the book's algorithms, in numerous formats, as well as samples of the student study guide. There is a C, Fortran, Maple, Mathematica, MATLAB, and Pascal program for each algorithm. The editors are affiliated with Youngstown State U. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews