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

Guide 2

Topics included in the second exam:

1.   Applications of Gaussian Elimination          

      (a) Determinants by Gaussian Elimination 

      (b) Inverse by Gaussian Elimination

(c) Solving a system of equations using the inverse

(d) LU decomposition

(e) Solving a system of equations using LU decomposition

(f) Time complexity analysis of each method

2.   Systems of linear equations by iterative methods 

      (a) Jacobi

(b) Convergence condition for iterative methods

(c) Gauss-Seidel

(d) Termination conditions for iterative methods

3.   Polynomial interpolation

(a) Uniqueness of interpolating polynomial

(b) Lagrange Polynomials

(c) Definition of Dynamic programming algorithms

(d) Neville’s Method                    

(e) Divided differences method

4.   Piecewise interpolation          

      (a) Cubic spline interpolation

(b) Conditions on first and second derivatives

(c) Finding cubic splines by solving a system of equation

(d) Solution of tri-diagonal systems of equations