Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Part 1 Lectures In basic computational numerical analysis has contents: Numerical linear algebra, solution of nonlinear equations, approximation theory. | (m) −1 )] ƒ(x ) [J(ƒ (m+1) x =x − (m) (m) D f f 0 i = +1 − f i −1 i 2h LECTURES IN BASIC COMPUTATIONAL NUMERICAL ANALYSIS J. M. McDonough University of Kentucky Lexington, KY 40506 E-mail: jmmcd@uky.edu ƒ( y′ = y,t) LECTURES IN BASIC COMPUTATIONAL NUMERICAL ANALYSIS J. M. McDonough Departments of Mechanical Engineering and Mathematics University of Kentucky c 1984, 1990, 1995, 2001, 2004, 2007 Contents 1 Numerical Linear Algebra 1.1 Some Basic Facts from Linear Algebra . . . . . . . . . . . . . . . 1.2 Solution of Linear Systems . . . . . . . . . . . . . . . . . . . . . . 1.2.1 Numerical solution of linear systems: direct elimination . 1.2.2 Numerical solution of linear systems: iterative methods . 1.2.3 Summary of methods for solving linear systems . . . . . . 1.3 The Algebraic Eigenvalue Problem . . . . . . . . . . . . . . . . . 1.3.1 The power method . . . . . . . . . . . . . . . . . . . . . . 1.3.2 Inverse iteration with Rayleigh quotient shifts . . . . . . . 1.3.3 The QR algorithm . . . . . . . . . . . . . . . . . . . . . . 1.3.4 Summary of methods for the algebraic eigenvalue problem 1.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 5 5 16 24 25 26 29 30 31 32 2 Solution of Nonlinear Equations 2.1 Fixed-Point Methods for Single Nonlinear Equations . . . . . . . . . 2.1.1 Basic fixed-point iteration . . . . . . . . . . . . . . . . . . . . 2.1.2 Newton iteration . . . . . . . . . . . . . . . . . . . . . . . . . 2.2 Modifications to Newton’s Method . . . . . . . . . . . . . . . . . . . 2.2.1 The secant method . . . . . . . . . . . . . . . . . . . . . . . . 2.2.2 The method of false position . . . . . . . . . . . . . . . . . . 2.3 Newton’s Method for Systems of Equations . . . . . . . . . . . .