Math 571 - Numerical Mathematics I

3 Credit Hours

Section 001, CRN 43243

Meetings: TR 12:40p--1:55p Ayres Hall 121.

Fall 2017

Course Description: Direct and iterative methods for linear systems. The algebraic eigenvalue problem and the singular decomposition theorem. Newton and quasi-Newton methods for systems of nonlinear equations.

Instructor Name: Abner J. Salgado

Office Hours and Location: Wednesdays 2--3pm in Ayres 204. Office hours can also be arranged by appointment.

Email: asalgad1[at]utk[dot]edu

Course Communications: You may write to me at with questions, comments, etc. To avoid confusion, please write the course name (MATH571) in the Subject line. You should use your university e-mail account when sending me emails.

Course web page: Here

Goals: The successful student will be able to derive, apply, and analyze elementary numerical algorithms. This course (together with Math 572) is intended to prepare mathematics students for the numerical mathematics preliminary examination. Topics in this class include numerical linear algebra, practical matrix factorizations, stability, least squares problems, root finding, iterative methods for large linear systems, and eigenvalue problems.

A good portion of this course will be concerned with the standard theorems of numerical linear and nonlinear algebra. To prove these results we will employ basic tools from linear algebra and differential and integral calculus, including matrix factorizations (LU, SVD, QR, etc.), the mean value theorem, Taylor's theorem, the intermediate value theorem, etc. Familiarity with these tools will be largely assumed.



Course Requirements, Assessment and Evaluations:

Makeup Policy: Late programming assignments will NOT be accepted. Makeups for the quizzes, midterm and final will be given only if a student can present evidence that an absence was caused by serious illness, a death in the immediate family, religious observance, or participation in University activities at the request of University authorities. For an illness, you must present a signed statement from a doctor that your illness was sufficiently serious to make you miss class. A note saying only that you visited the doctor or the Health Center will not suffice.

Course Outline: This is a tentative list of topics to be covered in class.

  1. Review of linear algebra.
  2. The singular value decomposition theorem.
  3. Overdetermined linear systems and least squares methods.
  4. QR factorization.
  5. Householder method for QR factorization.
  6. Systems of linear equations and conditioning.
  7. Gaussian elimination and its variants for simple systems.
  8. LU factorization and pivoting strategies.
  9. Cholesky factorization.
  10. Iterative methods for the solution of linear systems.
  11. Conjugate gradient methods.
  12. Computing eigenvalues, Gershgorin theorems.
  13. The QR algorithm for the computation of eigenvalues.
  14. The inverse iteration and power method for the computation of eigenvalues. The Raleigh quotient.
  15. Solution of nonlinear systems. Bisection, chord and secant methods.
  16. Solution of nonlinear systems. Newton methods.

Campus Syllabus

If the instructor finds it necessary to make informational changes (e.g.  office hours, schedule adjustments) due to students' needs or unforeseen circumstances, students will be notified in writing/email of any such changes.

About this document ...

This document was generated using the LaTeX2HTML translator Version 2012 (1.2)

Copyright © 1993, 1994, 1995, 1996, Nikos Drakos, Computer Based Learning Unit, University of Leeds.
Copyright © 1997, 1998, 1999, Ross Moore, Mathematics Department, Macquarie University, Sydney.

The command line arguments were:
latex2html syllabus.tex

The translation was initiated by Abner Salgado on 2017-08-08

Abner Salgado 2017-08-08