MATH 471

Numerical Analysis I

Semester II, 2003-04(032)

Supplementary References

(SR)

M. Sarhan

 

 

 

 

(1)

 

For Topic III: Review of some topics from Linear Algebra and Matrix Theory – Select any reference you prefer. The following reference is recommended:

G. Strang: Linear Algebra and Its Applications. Saunders – HBJ(1988).

 

 

 

(2)

 

(a)

(b)

 

 

(c)

Topic (IV)

M. Sarhan (lecture notes): Operations Count and Storage.

Tridiagonal Systems (p. 74):

H.B. Keller: Numerical Methods for Two-Point Boundary-Value Problems. Blaisdell (1968).

Z. Nashed (lecture notes):

 Numerical Inversion of Upper Triangular Matrices.

 

 

 

 

(3)

 

(a)

 

 

(b)

 

(c)

Topic (V)

M. Sarhan (lecture notes):

(i)                  Rounding Error in Gaussian Elimination

(ii)                Estimating the Condition Number of  a Matrix.

Z. Nashed (lecture notes):

Error Analysis of Perturbed Systems of Linear Equations.

Convergent Matrices and A Posteriori Error Estimates

(Secs 1.1.1 and 2.1.3):

E. Isaacson and H.B. Keller: Analysis of Numerical Methods. John Wiley (1966).

 

 

(4)

 

Topic (VII)

Orthogonal Polynomials and Least-Squares

(Parts of Secs. 6.3 and 6.4):

S.D. Conte and C. de Boor: Elementary Numerical Analysis: An Algorithmic Approach, 3rd ed. McGraw-Hill (1980).

 

 

Remarks:

 

  1. Lecture notes (taken by the students) supplement the assigned materials in the textbook and the references.
  2. Assignment sheets contain remarks and supplementary problems as appropriate.