MATH:6850 (22M:270)
Theoretical Numerical Analysis I, Fall 2015
The University of Iowa
The College of Liberal Arts and Sciences
Department of Mathematics
|
|
|
|
|
|
Office location and hours:
|
Tu 1-2pm, W 10:30-11:30am, Th 1-2pm
|
|
|
|
|
david-e-stewart@uiowa.edu
|
|
|
|
You can see me outside the office hours listed above provided it is mutually convenient.
Some of the policies relating to this course (such as the drop deadline) are governed by its administrative home, the College of Liberal Arts and Sciences, 120 Schaeffer Hall.
Description of Course:
22M:270 is the first half on the theoretical side of numerical analysis. As such we will be dealing with Banach and Hilbert spaces as a way of formulating questions and methods in numerical analysis. As always in numerical analysis, we can only store a finite amount of data, and so we are dealing with finite-dimensional approximations to the objects we wish to compute. The main questions are: Will our approximations converge to the desired solution? How quickly do the computed objects converge to the desired solution(s)?
A central issue is the problem of solving partial differential equations, where the solution necessarily belongs to an infinite dimensional space. Related questions such as multidimensional approximation theory (such as approximating functions on triangles, spheres, cubes, etc.) become very important.
Textbook:
Theoretical Numerical Analysis by K. Atkinson and W. Han, J. Wiley and Sons, 3rd Edition (2010).
Syllabus:
- Spaces in which to do numerical analysis
- Banach spaces and Hilbert spaces
- spaces
- Sobolev spaces: and spaces
- Linear operators and functionals
- Dual spaces and adjoint operators
- Strong and weak (and weak*) convergence
- Convex functions and optimization
- Approximation theory
- Stone–Weierstrass approximation theorem
- Interpolation in one dimension (polynomial and trigonometric)
- Best approximation
- Lebesgue constants
- Jackson theorems
- approximation
- Fourier analysis and wavelets
- Trigonometric approximation
- Gibb's phenomenon
- Fourier transform and tempered distributions
- The discrete Fourier transform and the FFT
- Wavelets
- Solving equations in Banach spaces
- Contraction mapping principle (Banach fixed point theorem)
- Differential equations in Banach spaces
- Calculus in Banach spaces
- Newton's method in Banach spaces
- Conjugate gradient method in Hilbert spaces
- Finite difference methods
- Finite difference approximations
- Lax equivalence theorem (stability + consistency implies convergence)
Further topics will be covered in 22M:271, such as Sobolev spaces, partial differential equations, finite element methods and their convergence.
Assessment:
There will be a midterm exam (30%), a final exam (30%), and homework (40%).
The final exam will be held in the regular classroom. The midterm exam will be held on Friday, October 16 (Friday of week 8).
A Word about the Date and Time of the Final Exam:
The date and time of every final examination is announced by the Registrar generally by the fifth week of classes. 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 the final exam.
Calendar of Course Assignments and Exams:
Homework will be scheduled regularly, approximately every two weeks except near the end of semester.
Objectives and Goals of the Course:
The students will be introduced to the use of functional analyis for the development of numerical ideas. The main impetus for this is dealing with problems in which the unknown is itelf a function. Students at the end of this course will become proficient in the use of Banach spaces for the construction of convergence proofs, and be able to relate computational tasks with constructions and computations in Banach spaces.
Grading System and the Use of +/–:
A +/– grading system will be used for this course. As noted on the CLAS teaching policy page, a score of A+ is a rare grade, assigned only in the case of exceptional work.
Course Policies:
Attendance and participation:
Students are expected to attend all classes unless there is an important and pressing reason otherwise. Attending students are expected to participate in classroom discussion and be prepared to give relevant comments on topics discussed in class in a civil and respectful manner.
Timely completion of assignments:
All assignments (homework and project) are expected to be completed and handed in on time. If you have questions about the homework or project, you should contact the TA or instructor. Unless prior arrangements have been made, late homework is subject to a 20% reduction in the grade.
Student Collaboration:
Students may discuss homework. However, all work handed in must be the work of the student submitting the work and in their own words. All duplicated work will be considered plagiarized and graded as such. Any outside source of information must be cited in a way that any third person can obtain the cited work and check its veracity.
All exams are purely individual and there can be no discussion between students about the material in an exam during that exam whether in class or take-home.
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.