NUMERICAL ANALYSIS : M170/C170
SYLLABUS

Instructor: Kendall Atkinson
Office: 1B MacLean Hall (Phone: 335-0766)
Office Hours: 10:30-11:25 MWF. I am available at other times; check by e_mail or just drop by my office.
Electronic Mail: Kendall-Atkinson@uiowa.edu
Course WWW Page: http://www.math.uiowa.edu/~atkinson/m170.html

Book: An Introduction to Numerical Analysis, second edition, by K. Atkinson. Available from IMU Bookstore or Iowa Book and Supply. For other sources for purchasing books, click here. In some cases, you can get a book at a significantly lower price than locally, provided you are willing to wait for it to be mailed to you.

Final Examination: 7:00 PM, Friday, December 15. Only under exceptional circumstances will a student be permitted to shift the time of this examination.

Course Goals and Objectives: The sequence 22M:170-171 (or equivalently 22C:170-171) gives an in-depth introduction to the basic areas of numerical analysis. The course M170 covers the topics corresponding to Chapters 1-5 of the above text, and M171 covers Chapters 6-9. The course will cover the development and mathematical analysis of practical algorithms for the basic areas of numerical analysis (as defined by the contents of the textbook for the course). The course M171 does not assume a knowledge of M170; and material from M170 that is needed in M171 will be reviewed as necessary

Prerequisites: Single variable and multivariable calculus; a knowledge of computer programming; linear algebra.

The predominant programming languages used in numerical analysis are Fortran and MATLAB. Sample numerical analysis programs in Fortran 77 and MATLAB will be provided. For students unacquainted with MATLAB, a short introduction is available from the WWW page for the course. A student version of MATLAB can be obtained from the company Mathworks, Inc. at a significantly reduced price. This student version is essentially the full version, with special add-on toolboxes. Class computer accounts will be made available in the general use MacLean Hall computer laboratories (e.g. MLH 311, B5). Programs in languages other than Fortran and Matlab are also sometimes acceptable, but no programming assistance will be given in the use of such languages (e.g. C, C++, Pascal, Java).

Grading Policy: The final grade will be based on tests and problems, as follows:

  1. There will be two 2-hour tests, and each will count 30% of the course grade. The first exam will be given approximately halfway thru the semester, and it will be given during evening hours, at 7:00-9:00 PM at a time to be arranged later. The second test will be given during the scheduled final examination time, and it will cover only the second half of the course.
  2. Homework assignments will count 40% of the course grade. Late homework will be accepted only by special permission of the instructor.

Topics to be covered (with reference to the course textbook):

Chapter 1: Preliminaries; general concepts related to error.
Sections 1.1-1.6
Chapter 2: Solution of nonlinear equations
Sections 2.1-2.8, 2.10-2.12
Chapter 3: Interpolation theory
Sections 3.1-3.3, 3.5-3.7 (multivariable interpolation as time permits)
Chapter 4: Approximation of functions
Sections 4.1-4.7 (The coverage of some of these topics will be brief)
Chapter 5: Numerical integration
Sections 5.1-5.4, 5.6-5.7 (The coverage of some of these topics will be brief)

This course plan may be modified during the semester. Such modifications will be announced in advance during class periods, and the student is responsible for keeping abreast of such changes. The WWW page for the course will also be used to list assignments and other notes, and students are responsible for checking this web page regularly.

Disability requests: I must hear from anyone who has a disability which may require some modification of seating, testing or other class requirements so that appropriate arrangements may be made. Please see me after class or during my office hours.

Complaints: If you have a complaint regarding the course, and if you are unsatisfied with the response of the instructor, then you should contact the Chair of the Dept of Mathematics. The Chair's office is in 14 MLH, and an appointment to see the Chair can be made by contacting the Departmental Secretary, also in 14 MLH.