22C:171/22M:171
Numerical Analysis II
Spring 2008

Contact/class information

Instructor:	David Stewart
Phone:	335-3832
Email:	dstewart at math dot uiowa dot edu
WWW URL:	http://www.math.uiowa.edu/~dstewart/
Office:	MLH 325B
Office hours:	TBA
Class times:	9:30am-10:20am MWF
Class location:	218 MLH

You can see me outside the office hours provided it is mutually convenient.

Description

22C:171/22M:171 is about the numerical solution of differential equations and matrix computations (linear equations, linear least-squares problems, and eigenvalue/eigenvector problems).

Differential equations arise in almost every model of the physical world (and many economic, biological, social and other systems as well). Since most differential equations are too difficult to solve exactly, numerical methods are commonly used to approximately, but accurately, solve these equations. Numerical methods for solving differential equations are essential for anyone interested in simulating continuous-time systems.

Matrix computations arise in almost every area of computational mathematics. Everyone interested in computational methods in the physical or applied sciences should have some familiarity with methods for solving systems of linear equations. As well, least-squares problems are very common in statistics, approximation, and data analysis. Eigenvalues are used to study stability and resonances in physical systems.

Textbook

Introduction to Numerical Analysis by K. Atkinson, J. Wiley and Sons, 2nd Edition (1989). This course covers chapters six through nine. 22C:170/22M:170 covers the first five chapters.

Syllabus

• Numerical solution of differential equations
  • Euler's method
  • Midpoint rule
  • Runge-Kutta methods
  • multistep methods
  • error analysis (order of accuracy)
  • stability
• Solution of systems of linear equations
  • Gaussian elimination
  • LU factorization
  • error analysis, condition numbers and sensitivity
  • pivoting (partial and complete)
• Least squares problems
  • Normal equations
  • Cholesky factorization
  • QR factorization and orthogonalization
• Eigenvalue and eigenvector problems
  • eigenvalue problems and decompositions
  • symmetric matrices
  • power method
  • inverse power method
  • introduction to the QR algorithm

Assessment

There will be a midterm exam and a final exam (20% each), homework assignments (35%) which may include some programming, and a programming assignment (25%). There may also be ungraded homework assigned during the course.

Familiarity with MATLAB will be useful during the course. The programming may be done in Matlab, C/C++, Fortran, Java, or other programming languages provided it is acceptable to the instructor.

Notes

1. Course plan: The course plan may be modified during the semester. Such modifications will be announced in advance during class periods; the student has responsibility for keeping up with such changes. You should also make a habit of reviewing the ICON web page for this course, which is accessible via: ICON http://icon.uiowa.edu/ This page will have homework details and other information posted to it as the class progresses.
2. Administration: The administrative home of this course is The Department of Mathematics in the College of Liberal Arts and Sciences: offices are in 14 McLean Hall (MLH). You can contact the chair of the department through the Departmental Secretary at 14 MLH or by calling 335-0714. Since the administrative home of this course is the College of Liberal Arts and Sciences, which governs academic matters relating to the course such as add/drop deadlines, second-grade-only option, issues concerning academic fraud or academic probation, and how credits are applied for various CLAS requirements. Please keep in mind that different colleges might have different policies. If you have questions about these or other CLAS policies, visit your academic advisor or 120 Schaeffer Hall and speak with the staff. The CLAS Academic Handbook is another useful source of information on CLAS academic policy: www.clas.uiowa.edu/students/academic_handbook/index.shtml
3. Disabilities: Please let you instructor know if you have a disability that requires special arrangements. I need to hear from anyone who has a disability which may require some modification of seating, testing or other class requirements so that appropriate arrangements can be made. Please see me after class or during my office hours.
4. Suggestions & complaints: Students have the right to make suggestions or complaints and should first visit with the instructor, then with the course supervisor if appropriate, and next with the departmental DEO. All complaints must be made within six months of the incident. http://www.clas.uiowa.edu/students/academic_handbook/ix.shtml#5
5. Sexual Harassment: Sexual harassment subverts the mission of the University and threatens the well-being of students, faculty, and staff. Visit http://www.sexualharassment.uiowa.edu/ for definitions, assistance, and the full policy.

About this document ...

This document was generated using the LaTeX2HTML translator Version 2002-2-1 (1.71)

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 -no_subdir -split 0 -show_section_numbers /tmp/lyx_tmpdir130673Lpg4T/lyx_tmpbuf29/22m171.tex

The translation was initiated by David Stewart on 2007-12-28