ELEMENTARY NUMERICAL ANALYSIS-22M:072/22C:036

FALL SEMESTER 1998


SYLLABUS

Meeting times: 14:30-15:20 MWF

Meeting place: VAN 158

Prerequisites: A grade of C- or higher in 22M:022 or 22M:026 or 22M:036 or 22M:046 or 22M:048 (essentially in single variable calculus) and computer programming experience are required. A knowledge of linear algebra and of differential equations is helpful, but an introduction to these topics will be given in the course.

Instructor: Laurent O. Jay

Office: 225L MLH

Office hours: Wednesday 12:30-14:30 and (new change!) Friday 12:30-13:30. 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/m72_98.html . Students are responsible for checking regularly this course web page.

Textbook: Elementary numerical analysis by K. Atkinson, second edition, John Wiley & Sons, New York, 1993, ISBN 0-471-50999-X.

Goals and objectives of the course: This course will cover some basic topics of numerical analysis at an introductory level (see the course outline below for the list of topics to be covered). 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.

Class procedures: The majority of each class period will be lecture oriented. 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 a question by raising your hand. A topic will generally be illustrated by examples during the class. I will hand out in advance some notes related to the material to be covered during the next class(es).

Computer languages: The predominant programming languages used in numerical analysis are Fortran and Matlab, and sample numerical analysis programs will be provided in both. For programming assignments, other languages will be accepted; but no programming assistance will be given for such languages (e.g. Pascal and C). The program Matlab is especially powerful and convenient when preparing graphs and solving problems in linear algebra. An introductory manual for using an earlier version of Matlab is available on the course web page, others can be obtained by special order through one of the bookstores.

Computer resources: Computer accounts will be made available on the Hewlett-Packard Unix workstation network in MLH B5. This room will be reserved on Wednesdays from 14:30 until 15:30. Check the laboratories reservation schedule and the web page of the Division of Mathematic Sciences Educational Laboratories for more information. Both Fortran and Matlab are also available on the HP/SGI network in MLH 301, and for engineering students, they are also available on the HP workstations in ICAEN.

Other course resources: The student will need a scientific calculator, both for homework assignments and for tests.

Teaching assistant: Xueping Meng, e-mail: xmeng@math.uiowa.edu.

Additional useful readings:

An introduction to numerical analysis by K. Atkinson, second edition, John Wiley & Sons, New York, 1989, (MATH Course Reserve QA297 .A84 1989).
Accuracy and stability of numerical algorithms by N.J. Higham, SIAM, Philadelphia, 1996, (MATH Course Reserve QA297 .H53 1996).
Introduction to numerical analysis by J. Stoer & R. Bulirsch, Springer-Verlag, New York, 1983, (MATH Course Reserve QA297 .S8213 1983).

Notes on doing homework: When doing homework in a course like this one, it is often a good idea to talk with another person (in the course) about the problems. Please feel free to work with a second person. In that case, however, each person in the pair should write up their solutions in their own words and handwriting. Also when working with a second person, please list the identity of the second person. It is also okay if you wish to work alone. Working with a second person is a good idea only when both members of the team are contributing to the problem solving. It should not be used as a means for one person to lean on a second person to do their homework. It is also self-defeating when it comes time to take a test.

Grading procedures: The final grade will be based on tests and homework, as follows:

  1. There will be two tests during the semester (to be arranged during evening hours), with each test to account for 20% of the course grade. The tests will be written for a length of one hour, but two hours will be provided for taking the test.
  2. Homework 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 75% of your homework. Usually, only a portion of each homework assignment will be graded, based on the availability of assistance from a grader for the course.
  3. The final test will account for 30% of the course grade, and this test will be comprehensive.

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

Final examination: To be held on Tuesday, December 15, 7:00-9:00 PM in room VAN 158. 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.

Course outline: Chapters to be covered (referring to the textbook):

Chapter 1 - Taylor polynomials
Chapter 2 - Computer representation of numbers
Chapter 3 - Error
Chapter 4 - Rootfinding
Chapter 5 - Interpolation
Chapter 7 - Numerical integration and differentiation
Chapter 8 - Solution of systems of linear equations
Chapter 9 - The numerical solution of differential equations
Section 4.4, Chapter 6, Sections 8.6, 8.7, 8.9, 9.5, 9.6, and 9.7 from the textbook will probably be skipped, though some of this material may be treated if time permits.

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

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.

Please let your instructor know if you have a disability which requires special arrangements.