NUMERICAL ANALYSIS: NONLINEAR EQUATIONS AND APPROXIMATION THEORY-22M:170/22C:170

FALL SEMESTER 2008


SYLLABUS

Meeting times: 9:30-10:20 MWF

Meeting place: 110 MLH

Discussion section meeting time: 9:30-10:20 T

Discussion section meeting place: 210 MLH

Prerequisites: 22M:027 and 22M:028, or 22M:056, or consent of instructor, and knowledge of computer programming, preferably Matlab.

Instructor: Laurent O. Jay

Office: 225L MLH

Office hours: Monday and Wednesday 10:30-noon. I will also be available at other times. Just drop by my office or send me an e-mail to make an appointment.

Telephone: (319) 335-0898

Fax: (319) 335-0627

E-mail address: ljay@math.uiowa.edu

Mailbox: in Mailroom 15 MLH

Course web page: Assignments and other information about the course will be given in http://www.math.uiowa.edu/~ljay/m170_08.html. Students are responsible for checking regularly this course web page.

Goals and objectives of the course: This course is at a graduate level and it is assumed that you can work along the course in an independent fashion. The courses sequence 22M:170-171/22C:170-171 will cover some modern basic topics of numerical analysis. The main objective will be to have a clear understanding of the ideas and techniques underlying the numerical methods, results, and algorithms that will be presented, where error analysis plays an important role. You will then be able to use this knowledge to analyze the numerical methods and algorithms that you will encounter, and also to program them effectively on a computer. This knowledge will be useful in your future not only to solve problems with a numerical component, but also to develop numerical procedures of your own.

Course topics:

This list may be modified during the semester. Such modifications will be announced in advance during class periods and on the course web page; each student is responsible for keeping abreast of such changes.

Textbook: Introduction to numerical analysis by J. Stoer & R. Bulirsch, 3rd edition, Springer, Texts in Applied Mathematics, Vol. 12, New York, 2002, 768 pages, Hardcover, ISBN-10: 038795452X, ISBN-13: 978-0387954523, list price: $89.95. Library reference: MATH QA297 .S8213 2002. We will not cover the whole book. It is intended to be a reference and a complement giving a different view of the material. Aside from the book, class notes will be distributed based on the lectures.

Additional references:

An introduction to numerical analysis by K. Atkinson, second edition, John Wiley & Sons, New York, 1989, (MATH Course Reserve QA297 .A84 1989).
Numerical Mathematics by A. Quarteroni, R. Sacco, & F. Saleri, Springer, Texts in applied mathematics, New York, 37. (MATH Course Reserve QA297 .Q836 2000).
Numerical computation 1 & 2. Methods, Software, and Analysis by C. W. Ueberhuber, Springer-Verlag, Berlin, 1047.
Accuracy and stability of numerical algorithms by N.J. Higham, SIAM, Philadelphia, 1046 (MATH Course Reserve QA297 .H53 1046).

Class procedures: The majority of each class period will be lecture oriented. I will generally hand out in advance the notes related to the material to be covered during the next class(es). It is strongly advised to read the material to be discussed before coming to class. Therefore, if there is a difficult point, you will know beforehand where it arises, so that you can benefit from the lecture more effectively. If the point remains unclear you can always ask questions. Readings will be assigned.

Homework: Will be assigned weekly. Presentation of your results is very important. Scratch paper will not be accepted. Do not expect good grades if your solution to a problem is poorly communicated. Like for everything, if you cannot explain something in great details, you certainly have not fully understood it. The importance of doing homework cannot be overemphasized, most of human people learn by doing, not only by watching and/or listening.

Computer languages: The predominant programming languages used in numerical analysis are Fortran and Matlab. For programming assignments, no other language will be accepted except C/C++.

Computer resources: Computer accounts will be made available on the Linux network in MLH (lab rooms B5 and 301). Check the laboratories reservation schedule and the web page of the Division of Mathematic Sciences Educational Laboratories for more information.

Grading procedures: The final grade will be based on one mid-term examination, the final examination, and homework, as follows:

  1. The mid-term examination will account for 30% of the course grade. The final examination will account for 40% of the course grade.
  2. Homework and project assignments will account for 30% of the course grade. Late homework will be accepted only by special permission of the instructor. The grade for your homework will be based on the best 80% of your homework.

The tests are open books and open notes examinations. Bring a scientific calculator. In assigning grades, plus/minus grading will be used.

Teaching assistant: Seyon Yoon, e-mail: seyyoon@math.uiowa.edu.

Final examination: To be held on Thursday, December 18, 2008, 9:45-11:45 AM in room 110 MLH. Only under exceptional circumstances will a student be permitted to shift the time of this examination. This final examination will be done with open books and open notes. Bring a scientific calculator.

Add or drop: Students wishing to add or drop this course after the official deadline must receive the approval of the Dean of the College of Liberal Arts and Sciences.

Cross enrollments: Details of the University policy of cross enrollments may be found at: http://www.uiowa.edu/~provost/deos/crossenroll.doc.

Notes to student: The Department of Mathematics has offices in 14 MLH. To make an appointment to speak with the Chair of the Department, call 335-0714 or contact the Departmental Secretary in 14 MLH.


The College of Liberal Arts and Sciences Policies and Procedures

The CLAS policy statements have been summarized from the web pages of the College of Liberal Arts and Sciences.

Administrative Home: The College of Liberal Arts and Sciences is the administrative home of this course and governs matters such as the add/drop deadlines, the second-grade-only option, and other related issues. Different colleges may have different policies. Questions may be addressed to 120 Schaeffer Hall or see the Academic Handbook. http://www.clas.uiowa.edu/students/academic_handbook/index.shtml.

Academic Fraud: Plagiarism and any other activities when students present work that is not their own are academic fraud. Academic fraud is reported to the departmental DEO and to the Associate Dean for Academic Programs and Services who enforces the appropriate consequences. http://www.clas.uiowa.edu/students/academic_handbook/ix.shtml.

Making a Suggestion or a Complaint: Students with a suggestion or complaint should first visit the instructor, then the course supervisor and the departmental DEO. Complaints must be made within six months of the incident. http://www.clas.uiowa.edu/students/academic_handbook/ix.shtml#5.

Accommodations for Disabilities: A student seeking academic accommodations should register with Student Disability Services and meet privately with the course instructor to make particular arrangements. For more information, visit this site: http://www.uiowa.edu/~sds/.

Understanding Sexual Harassment: Sexual harassment subverts the mission of the University and threatens the well-being of students, faculty, and staff. For definitions, assistance, and the full University policy visit: http://www.sexualharassment.uiowa.edu.

Reacting Safely to Severe Weather: In severe weather, the class members should seek shelter in the innermost part of the building, if possible at the lowest level, staying clear of windows and free-standing ex- panses. The class will continue if possible when the event is over. (Operations Manual 16.14.i.)

Resources:

Student Classroom Behavior: The ability to learn is lessened when students engage in inappropriate classroom behav- ior, distracting others; such behaviors are a violation of the Code of Student Life. When disruptive activity occurs, a University instructor has the authority to determine class- room seating patterns and to request that a student exit immediately for the remainder of the period. One-day suspensions are reported to appropriate departmental, collegiate, and Student Services personnel (Office of the Vice President for Student Services and Dean of Students).

University Examination Policies: Missed exam policy. University policy requires that students be permitted to make up examinations missed because of illness, mandatory religious obligations, certain University activities, or unavoidable circumstances. Excused absence forms are available at the Registrar web site: http://www.registrar.uiowa.edu/forms/absence.pdf

Final Examinations: An undergraduate student who has two final examinations scheduled for the same period or more than three examinations scheduled for the same day may file a request for a change of schedule before the published deadline at the Registrar's Service Center, 17 Calvin Hall, 8-4:30 M-F, (384-4300).