Math 6610: Analysis of Numerical Methods I

Instructor: Yekaterina Epshteyn

Lectures: MWF 11:50am - 12:40pm, JTB 120


Office Hours (tentative, it may be some changes)

M 12:50pm-1:30pm, F 12:50pm-1:30pm, or by appointment
Office: LCB 337
E-mail: epshteyn@math.utah.edu


Textbook and References

Main Textbook: Trefethen and Bau, Numerical Linear Algebra, SIAM, 1997

References:

Golub and Van Loan, Matrix Computations, 3rd Ed, 1996;

E. Suli and D. Mayers, An Introduction to Numerical Analysis, Cambridge 2003

The course

Math 6610 is the first semester of a two semester graduate-level sequence in numerical analysis. The first semester focuses primarily on numerical linear algebra. The second semester focuses primary on numerical methods for solving differential equations.

Homework

Homework will be assigned (approximately once in two weeks or so) and collected, and will include theoretical analysis and computational assignments. The computational part for this class should be done using MATLAB, software produced by The MathWorks. The Matlab language provides extensive library of mathematical and scientific function calls entirely built-in. Matlab is available on Unix and Windows. The full set of manuals is on the web in html format. The "Getting Started" manual is a good place to begin and is available in Adobe PDF format.

6610 Overview of Some Topics (can change based on the class progress):

i) Some familiar fundamentals, ii) SVD, iii) Projections, iv) QR factorization, v) Application of QR to Least Squares problem, vi) Finite-precision arithmetic, stability of algorithms, and sensitivity of problems (conditioning), vii) Gaussian elimination and its variants for solving a linear system, viii) Eigenvalue problems and algorithms, ix) Iterative methods for linear systems: classical methods (Jacobi, Gauss-Seidel, Successive Overrelaxation (SOR)); Conjugate Gradient;


ADA Statement

The Americans with Disabilities Act requires that reasonable accommodations be provided for students with physical, sensory, cognitive, systemic, learning and psychiatric disabilities. Please contact me at the beginning of the semester to discuss any such accommodations for the course.


Grading: Homework 65% and one Final Written Exam (December 13 2018, 10:30am-12:30pm during final's week) 35%


 


Homework due dates will be announced and posted


Note: Assignments and updates will be posted on class website. Students are responsible for checking it regularly.