1 option
Accuracy and stability of numerical algorithms / Nicholas J. Higham.
- Format:
- Book
- Author/Creator:
- Higham, Nicholas J., 1961-
- Language:
- English
- Subjects (All):
- Numerical analysis--Data processing.
- Numerical analysis.
- Computer algorithms.
- Physical Description:
- 1 electronic text (xxx, 680 p.) : ill., digital file.
- Edition:
- 2nd ed.
- Place of Publication:
- Philadelphia, Pa. : Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), 2002.
- Language Note:
- English
- System Details:
- Mode of access: World Wide Web.
- System requirements: Adobe Acrobat Reader.
- Summary:
- Accuracy and Stability of Numerical Algorithms gives a thorough, up-to-date treatment of the behavior of numerical algorithms in finite precision arithmetic. It combines algorithmic derivations, perturbation theory, and rounding error analysis, all enlivened by historical perspective and informative quotations. This second edition expands and updates the coverage of the first edition (1996) and includes numerous improvements to the original material. Two new chapters treat symmetric indefinite systems and skew-symmetric systems, and nonlinear systems and Newton's method. Twelve new sections include coverage of additional error bounds for Gaussian elimination, rank revealing LU factorizations, weighted and constrained least squares problems, and the fused multiply-add operation found on some modern computer architectures.
- Contents:
- List of Figures
- List of Tables
- Preface to Second Edition
- Preface to First Edition
- About the Dedication
- Chapter 1: Principles of Finite Precision Computation
- Chapter 2: Floating Point Arithmetic
- Chapter 3: Basics
- Chapter 4: Summation
- Chapter 5: Polynomials
- Chapter 6: Norms
- Chapter 7: Perturbation Theory for Linear Systems
- Chapter 8: Triangular Systems
- Chapter 9: LU Factorization and Linear Equations
- Chapter 10: Cholesky Factorization
- Chapter 11: Symmetric Indefinite and Skew-Symmetric Systems
- Chapter 12: Iterative Refinement
- Chapter 13: Block LU Factorization
- Chapter 14: Matrix Inversion
- Chapter 15: Condition Number Estimation
- Chapter 16: The Sylvester Equation
- Chapter 17: Stationary Iterative Methods
- Chapter 18: Matrix Powers
- Chapter 19: QR Factorization
- Chapter 20: The Least Squares Problem
- Chapter 21: Underdetermined Systems
- Chapter 22: Vandermonde Systems
- Chapter 23: Fast Matrix Multiplication
- Chapter 24: The Fast Fourier Transform and Applications
- Chapter 25: Nonlinear Systems and Newton's Method
- Chapter 26: Automatic Error Analysis
- Chapter 27: Software Issues in Floating Point Arithmetic
- Chapter 28: A Gallery of Test Matrices
- Appendix A: Solutions to Problems
- Appendix B: Acquiring Software
- Appendix C: Program Libraries
- Appendix D: The Matrix Computation Toolbox
- Bibliography
- Name Index
- Subject Index.
- Notes:
- Title from title screen.
- Includes bibliographical references (p. 587-656) and index.
- Digitized and made available by: Books 24x7.com.
- Title from title screen, viewed 10/16/2010.
- Description based on title page of print version.
- ISBN:
- 0-89871-802-3
- Publisher Number:
- OT80 siam
- OT80 SIAM
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.