Numerical Mathematics and Computing - Softcover

E. Ward Cheney; David R. Kincaid

Softcover

ISBN 10: 1133491812 ISBN 13: 9781133491811

Publisher: Thomson Brooks/Cole, 2012

Synopsis

Authors Cheney and Kincaid show students of science and engineering the modern computer's potential for solving numerical problems and gives them ample opportunity to hone their skills in programming and problem solving. The text helps students learn about errors that inevitably accompany scientific computing and arms them with methods for detecting, predicting, and controlling these errors. In this edition a discussion of how to locate codes for numerical algorithms on the World Wide Web has been added. A new section on iterative methods for solving large systems of linear equations has also been added.A less scholarly approach and a different menu of topics sets this book apart from the authors' highly regarded NUMERICAL ANALYSIS: MATHEMATICS OF SCIENTIFIC COMPUTING, SECOND EDITION.

About this title

About the Author

Ward Cheney is Professor of Mathematics at the University of Texas at Austin. His research interests include approximation theory, numerical analysis, and extremum problems. David Kincaid is Senior Lecturer in the Department of Computer Sciences at the University of Texas at Austin. Also, he is the Interim Director of the Center for Numerical Analysis (CNA) within the Institute for Computational Engineering and Sciences (ICES).

Review

1. INTRODUCTION. Preliminary Remarks. Review of Taylor Series. 2. FLOATING-POINT REPRESENTATION AND ERRORS. Floating-Point Representation. Loss of Significance. 3. LOCATING ROOTS OF EQUATIONS. Bisection Method. Newton's Method. Secant Method. 4. INTERPOLATION AND NUMERICAL DIFFERENTIATION. Polynomial Interpolation. Errors in Polynomial Interpolation. Estimating Derivatives and Richardson Extrapolation. 5. NUMERICAL INTEGRATION. Lower and Upper Sums. Trapezoid Rule. Romberg Algorithm. 6. ADDITIONAL TOPICS ON NUMERICAL INTEGRATION. Simpson's Rule and Adaptive Simpson's Rule. Gaussian Quadrature Formulas. 7. SYSTEMS OF LINEAR EQUATIONS. Naive Gaussian Elimination. Gaussian Elimination with Scaled Partial Pivoting. Tridiagonal and Banded Systems. 8. ADDITIONAL TOPICS CONCERNING SYSTEMS OF LINEAR EQUATIONS. Matrix Factorizations. Iterative Solutions of Linear Systems. Eigenvalues and Eigenvectors. Power Method. 9. APPROXIMATION BY SPLINE FUNCTIONS. First-Degree and Second-Degree Splines. Natural Cubic Splines. B Splines: Interpolation and Approximation. 10. ORDINARY DIFFERENTIAL EQUATIONS. Taylor Series Methods. Runge-Kutta Methods. Stability and Adaptive Runge-Kutta and Multistep Methods. 11. SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS. Methods for First-Order Systems. Higher-Order Equations and Systems. Adams-Bashforth-Moulton Methods. 12. SMOOTHING OF DATA AND THE METHOD OF LEAST SQUARES. Method of Least Squares. Orthogonal Systems and Chebyshev Polynomials. Other Examples of the Least-Squares Principle. 13. MONTE CARLO METHODS AND SIMULATION. Random Numbers. Estimation of Areas and Volumes by Monte Carlo Techniques. Simulation. 14. BOUNDARY-VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS. Shooting Method Shooting Method Algorithm. A Discretization Method. 15. PARTIAL DIFFERENTIAL EQUATIONS. Parabolic Problems. Hyperbolic Problems. Elliptic Problems. 16. MINIMIZATION OF FUNCTIONS. One-Variable Case. Multivariate Case. 17. LINEAR PROGRAMMING. Standard Forms and Duality. Simplex Method. Approximate Solution of Inconsistent Linear Systems. APPENDIX A. ADVICE ON GOOD PROGRAMMING PRACTICES. Programming Suggestions. APPENDIX B. REPRESENTATION OF NUMBERS IN DIFFERENT BASES. Representation of Numbers in Different Bases. APPENDIX C. ADDITIONAL DETAILS ON IEEE FLOATING-POINT ARITHMETIC. More on IEEE Standard Floating-Point Arithmetic. APPENDIX D. LINEAR ALGEBRA CONCEPTS AND NOTATION. Elementary Concepts. Abstract Vector Spaces. ANSWERS FOR SELECTED PROBLEMS. BIBLIOGRAPHY. INDEX.

Edition details

• Publisher: Thomson Brooks/Cole
• Publication date: 2012
• Language: English
• ISBN 10: 1133491812
• ISBN 13: 9781133491811
• Binding: Paperback
• Number of pages: 784