Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit

CS 323

Numerical Analysis and Computing

Spring 2022

Topics included in the rst exam:

1. Errors

(a) Absolute, relative

(b) Floating point system

(c) Truncation, rounding errors

(d) Errors in operations

(e) Loss of signicance

2. Non linear equations of one real variable

(a) The bisection method

(b) Convergence of the bisection method

(c) Geometric interpretation of Newton’s Method

(d) Taylor’s series and the convergence of Newton’s Method (e) Cases when Newton’s Method does not converge      (f) Horner’s Method

(g) Polynomial deation to nd multiple roots

(h) Fixed point iteration Algorithm

(i) Geometric interpretation of xed point iteration

(j) Convergence of Fixed point iteration

(k) The secant method

3. Systems of linear equations

(a) Matrix representation, augmented matrix

(b) Matrix row operations

(c) Gaussian Elimination

(d) Pivoting in Gaussian Elimination: partial, maximum (e) The backward substitution algorithm

(f) Analysis of the running time of Gaussian Elimination and backward substitution (g) Cramer’s Rule

(h) Using minors to compute the determinant of a matrix

(i) Analysis of the running time of the computation of a determinant by using minors (j) Using Gaussian Elimination to compute the determinant of a matrix.