MATH:5800/CS:5710 (22M:170/22C:170)
Numerical Analysis I
(Nonlinear Equations & Approximation Theory)
Fall 2014
Contact/class information
|
|
|
|
|
|
|
http://www.math.uiowa.edu/~dstewart/classes/
|
|
10:30–11:30am MWF in 325B McLean Hall
|
|
9:30-10:20am MWF in 105 McLean Hall
|
|
9:30–10:20am Tu in 30 Schaeffer Hall
|
|
|
|
|
You can see me outside the office hours provided it is mutually convenient.
Description
MATH:5800/CS:5710 is the first half of a comprehensive course in numerical analysis. Numerical analysis is what connects continuous mathematics with computers and computing. Numerical analysis is about how to solve equations, compute derivatives and integrals, and solve differential equations. The difference is that computers can only store real numbers to a finite (in fact, very limited) number of decimal (or binary) places. Whenever a computation is done, there is almost always some error in the result.
In this course you will learn
not to ask
Is the answer (exactly) correct?
Instead you will learn to ask
Textbook
Introduction to Numerical Analysis by K. Atkinson, J. Wiley and Sons, 2nd Edition (1989). This course covers the first five chapters. MATH:5810/CS:5720 covers the chapters six through nine.
Syllabus
-
Rounding error and floating point arithmetic
-
Floating point arithmetic including the IEEE 754 standard
-
Roundoff errors
-
Loss of precision through cancellation and its avoidance
-
Propagation of errors
-
Solving equations
-
Bisection method, Newton's method, secant method
-
Rates of convergence (linear, quadratic, superlinear)
-
Limitations, robustness, etc.
-
Interpolation
-
Polynomial interpolation
-
Divided differences and Lagrange interpolation polynomials
-
Interpolation error
-
Approximating functions
-
Minmax and least squares approximation
-
Chebyshev polynomials and approximate minmax polynomias
-
Numerical integration and differentiation
-
Trapezoidal and Simpson's rules
-
Newton–Cotes and Gauss quadrature
-
Numerical differentiation
Objectives and Goals of the Course:
The students will be introduced to the derivation, implementation, and analysis of numerical methods in the areas listed under
Syllabus. Students are expected to become proficient in
all aspects covered. This involves both theory (mathematial analysis) and practice (programming and implementation). While learning a particular programming language is not necessary, examples and demonstrations will be given in Matlab
and students are expected to be able to read and understand code in this language.
There will be a more-or-less open-ended project for all students to complete which will involve work in all three aspects (derivation, implementation, and analysis) of numerical methods.
Assessment
There will be two in-class exams (one midterm and one final exam for 20% each), homework assignments (30% total) which may include some programming, and a programming assignment (30%). There may also be ungraded homework assigned during the course. Familiarity with MATLAB will be useful during the course.
Collaboration policy
Students are encouraged to discuss homework and programming assignments. However,
all homework submitted must be your own work and in your own words. No material in an exam can be discussed with other students while the exam is going on.
Notes
-
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.
-
Administrative Home
The Department of Mathematics in 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 CLAS Academic Policies Handbook at
http://clas.uiowa.edu/students/handbook.
-
Electronic Communication
University policy specifies that students are responsible for all official correspondences sent to their University of Iowa e-mail address (@uiowa.edu). Faculty and students should use this account for correspondences (
Operations Manual, III.15.2, k.11).
-
Accommodations for Disabilities
A student seeking academic accommodations should first register with Student Disability Services and then meet with the course instructor privately in the instructor's office to make particular arrangements. See
http://www.uiowa.edu/~sds/ for more information.
-
Academic Honesty
All CLAS students or students taking classes offered by CLAS have, in essence, agreed to the College's
Code of Academic Honesty: "I pledge to do my own academic work and to excel to the best of my abilities, upholding the
IOWA Challenge. I promise not to lie about my academic work, to cheat, or to steal the words or ideas of others; nor will I help fellow students to violate the Code of Academic Honesty." Any student committing academic misconduct is reported to the College and placed on disciplinary probation or may be suspended or expelled (
CLAS Academic Policies Handbook).
-
CLAS Final Examination Policies
The final examination schedule for each class is announced by the Registrar generally by the fifth week of classes. Final exams are offered only during the official final examination period. No exams of any kind are allowed during the last week of classes. All students should plan on being at the UI through the final examination period. Once the Registrar has announced the date, time, and location of each final exam, the complete schedule will be published on the Registrar's web site and will be shared with instructors and students. It is the student's responsibility to know the date, time, and place of a final exam.
-
Making a Suggestion or a Complaint
Students with a suggestion or complaint should first visit with the instructor (and the course supervisor), and then with the departmental DEO (Dan Anderson, ph: 335-0714). Complaints must be made within six months of the incident (
CLAS Academic Policies Handbook).
-
Understanding Sexual Harassment
Sexual harassment subverts the mission of the University and threatens the well-being of students, faculty, and staff. All members of the UI community have a responsibility to uphold this mission and to contribute to a safe environment that enhances learning. Incidents of sexual harassment should be reported immediately. See the UI
Comprehensive Guide on Sexual Harassment for assistance, definitions, and the full University policy.
-
Reacting Safely to Severe Weather
In severe weather, class members should seek appropriate shelter immediately, leaving the classroom if necessary. The class will continue if possible when the event is over. For more information on Hawk Alert and the siren warning system, visit the
Department of Public Safety website.