Numerical_Analysis《数值分析》原文阅读.pdfVIP

CONTENTS Chapter 1. MATHEMATICAL PRELIMINARIES 1 1.1 Basic Concepts and Taylor’s Theorem 1 1.2 Orders o f Convergence and A dditional Basic Concepts 9 *1.3 Difference Equations 20 Chapter 2. COMPUTER ARITHMETIC 28 2.1 Floating-Point Numbers and R oundoff Errors 28 2.2 Absolute and Relative Errors; Loss o f Significance 41 2.3 Stable and Unstable Computations; Conditioning 48 Chapter 3. SOLUTION OF NONLINEAR EQUATIONS 57 3.1 Bisection Method 57 3.2 Newtons Method 64 3.3 Secant M ethod 75 + 3.4 Fixed Points and Functional Iteration 80 T3.5 Computing Zeros o f Polynom ials 88 + 3.6 Hom otopy and Continuation Methods 108 Chapter 4. SOLVING SYSTEMS OF LINEAR EQUATIONS 116 4.1 M atrix Algebra 117 4.2 The LU and Cholesky Factorizations 126 4.3 Pivoting and Constructing an A lgorithm 139 4.4 Norms and the Analysis o f Errors 161 4.5 Neumann Series and Iterative Refinement tT l +4.6 Solution o f Equations by Iterative Methods 181 *4.7 Steepest Descent and Conjugate Gradient Methods 204 *4.8 Analysis o f R oundoff Error in the Gaussian A lgorithm 219 Chapter 5. SELECTED TOPICS IN NUMERICAL LINEAR ALGEBRA 226 5.1 M atrix Eigenvalue Problem: Power M ethod 226 5.2 Schur’s and G ershgorin’s Theorems 237 *5*3 Orthogonal Factorizations and Le