MATH 5660 - 002. Fall 2010

Department of Mathematical & Statistical Sciences

College of Liberal Arts and Sciences

University of Colorado Denver

Class Webpages: http://math.ucdenver.edu/~aknyazev/teaching/10/5660/ and CUonline Blackboard

Instructor Information

Name: Andrew Knyazev

Email: Andrew.Knyazev[at]ucdenver.edu

Office: 1250 14th St. UC Denver Dravo Room 644

Office Hours: by appointment

Meetings TR - 11:30AM to 12:45PM at UCD 656

Official Course Description

NUMERICAL ANALYSIS I

MATH 5660-3. Numerical Analysis I. Methods and analysis of techniques used to resolve continuous mathematical problems on the computer. Solution of linear and nonlinear equations, interpolation and integration. Prereq: MATH 2411, 3191 or 3195, and programming experience. Cross-listed with CSCI 4650, 5660, and MATH 4650.
Section Details - MATH 5660 - 002

Textbooks

Required

Numerical Mathematics and Computing

by E. Ward Cheney and David R. Kincaid
Brooks Cole 2007 (6 edition)

ISBN: ISBN-10: 0495114758 or ISBN-13: 978-0495114758

Known Typos

Online Student Website

Student Solutions Manual

GRADING

Grading will be based on 4 in-class quizzes, 10% each (40% total), the final in-class test 40%, and 2 MATLAB computer projects, 10% each (20% total). The first MATLAB project is a group project. No make-ups or late work, except for extraordinary and documented situations. A linear scale for grades will be used with no curving.
Grading scale for UCD and Metro
% 0-20%21-40%41-60%61-80%81-100%
Metro F D C B A
% 0-20%21-27%28-34%35-40%41-47%48-54%55-60%61-67%68-74%75-80%81-90%91-100%
UCD F D- D D+ C- C C+ B- B B+ A- A

TENTATIVE CONTENTS

The class is planned to follow the outline below, touching on each major topic in a depth that will be determined by the pace of the class. The dates are tentative and may be subject to change.

1. INTRODUCTION.
1.1 Preliminary Remarks. Aug 24-31
1.2 Review of Taylor Series. (Optional, for independent reading)
2. FLOATING-POINT REPRESENTATION AND ERRORS.
2.1 Floating-Point Representation. Sept 2, 7
2.2 Loss of Significance. Sept 9, 14
Quiz 1. Sept 16
3. LOCATING ROOTS OF EQUATIONS.
3.1 Bisection Method. Sept 21
3.2 Newton's Method. Sept 23, 28
3.3 Secant Method. Sept 28
4. INTERPOLATION AND NUMERICAL DIFFERENTIATION.
4.1 Polynomial Interpolation. Oct 5
4.2 Errors in Polynomial Interpolation. (Optional, for independent reading)
4.3 Estimating Derivatives Oct 7
Quiz 2. Take home, due Oct 14
5. NUMERICAL INTEGRATION.
5.1 Lower and Upper Sums. Oct 12
5.2 Trapezoid Rule. Oct 14
6. ADDITIONAL TOPICS ON NUMERICAL INTEGRATION.
6.1 Simpson's Rule and Adaptive Simpson's Rule. Oct 19
6.2 Gaussian Quadrature Formulas. Oct 21
Quiz 3. Oct 26
7. SYSTEMS OF LINEAR EQUATIONS.
7.1 Naive Gaussian Elimination. Oct 28
7.2 Gaussian Elimination with Scaled Partial Pivoting. Nov 2
7.3 Tridiagonal and Banded Systems. Nov 4
8. ADDITIONAL TOPICS CONCERNING SYSTEMS OF LINEAR EQUATIONS.
8.1 Matrix Factorizations. Nov 9
8.2 Iterative Solutions of Linear Systems. Nov 11
8.3 Eigenvalues and Eigenvectors. Nov 16
Fall Break Nov 22-28
8.4 Power Method. Nov 18, 30
Quiz 4. Dec 2

Last week before finals, no new material covered: Dec 6-10
Final in class: Dec 16

Frequently Asked Questions

Classroom rules:

Learning and teaching mathematics requires high levels of concentration both for students and the teacher. No activity in the classroom, which may disrupt the learning process, is allowed. This includes, but not limited to, using cell phones, unrelated speaking, eating food, making noises, walking in and out without prior permission by the instructor.

Please have in mind that teaching is a performance art, so unnecessary and unrelated disturbances may negatively affect the performance quality. Also, teaching is an interactive performance art, where participation of students is expected. If you have any questions, please do not be shy - raise your hand and ask! Students, who ask good questions or participate in creating a better learning environment in other ways, may be eligible for extra credit. Most of the time, if one student has a question, the answer is of interest for all students. Do not wait for office hours - ask your questions in class!

How to do well in this class:

You should expect to spend at least 10 hours/week preparing for class and solving the problems from the textbook. You will not gain the skills necessary to succeed in this class by only listening to lectures or reading the book. You should read the section to be covered before the class. Even if you may not understand everything, you will find it makes the class much easier.

Every student is expected to attend all classes, although the attendance is not checked or enforced.

Communication:

Students must read timely their official UCD email. Announcements and grades will posted on Blackboard.

Getting Help Outside

Disability Accommodations

The faculty at the University of Colorado system have both a legal and moral obligation to provide reasonable accommodations to students with disabilities.  To be eligible for accommodations, students must be registered with the UC Denver Office of Disability Resources and Services (DRS) -- North Classroom 2514; 303-556-3450, 303-556-4766 TDD).  The DRS staff has experience to assist faculty in determining reasonable accommodations and to coordinate these accommodations.  If a student is given accommodations, they must be followed.  If a student chooses not to accept the accommodations set forth by the DRS, they MUST complete all assignments and do all course work in the same manner as all other students.  No exceptions or alternate forms of evaluation can be used except those mandated by the DRS.  Faculty cannot arbitrarily decide to give a student extra time, extra assistance or other forms of aid unless it is formally mandated by the DRS.

Academic ethics policies:

ALL TESTS, PROJECTS AND OTHER ASSIGNMENTS ARE FOR INVIDUAL WORK ONLY (unless specifically stated otherwise). Any cases of Academic Dishonesty will be treated accoring to CLAS Academic Integrity and UC Denver Code of Conduct regulations, see also Student Code of Conduct.

Required Information from CLAS

Fall 2010 CLAS Academic Policies


The following policies pertain to all students and are strictly adhered to by the College of Liberal Arts and Sciences (CLAS).

  • Every student MUST check and verify their schedule prior to the published drop/add deadlines. Failure to verify a schedule is not sufficient reason to justify a late add or drop later in the semester.

  • CLAS students must use their email.ucdenver.edu email address. Email is the official method of communication for all University of Colorado Denver business. All email correspondence will take place using your UCDHSC email address. Go to http://www.ucdenver.edu/student-services/resources/registrar/students/policies/Pages/EmailPolicy.aspx to activate your email address.

  • Students are NOT automatically added to a course off a wait list after wait lists are dropped. If a student is told by a faculty member that they will be added off the wait list, it is the responsibility of the student to complete the proper paperwork to add a course.

  • Students are not automatically notified if they are added to a class from a wait-list. Again, it is the responsibility of the student to verify their schedule prior to any official dates to drop or add courses.

  • Students must complete and submit a drop/add form to make any schedule changes. Students are not automatically dropped from a class if they never attended, stopped attending or do not make tuition payments.

  • Late adds will be approved only when circumstances surrounding the late add are beyond the student’s control and can be documented independently. This will require a petition and documentation from the student. Please note that the signature of a faculty member on an add form does not guarantee that a late add petition will be approved. Undergraduates should contact the Advising office and Graduate students should contact the Dean’s office to petition for a late add.

  • Late drops will be approved only when circumstances surrounding the late drop have arisen after the published drop deadlines, are beyond the student’s control, and can be documented independently. This will require a petition and documentation from the student. Pre-existing circumstances (circumstances that existed prior to the published drop deadlines) regarding illness, work, family, or other confounding issues will not be considered adequate reason to drop or withdraw from courses after the published University and/or College drop deadlines. Please note that the signature of a faculty member does not guarantee that a late drop petition will be approved. Undergraduates should contact the Advising office and Graduate students should contact the Dean’s office to petition for a late drop.

  • Undergraduate students wishing to graduate in fall of 2010 must meet with their academic advisor and complete their graduation application and intent to graduate form by 5 PM on September 8, 2010. You can obtain an application ONLY after meeting with your academic advisor so make your appointment early. There are no exceptions to this policy or date.

  • Graduate students wishing to graduate in fall semester 2010 must complete their Intent to Graduate form and have a Request for Admissions to Candidacy on file with the CLAS Dean’s office no later than 5 PM, September 8, 2010.

  • Students are responsible for completing financial arrangements with financial aid, family, scholarships, etc. to pay their tuition. Students will be responsible for all tuition and fees for courses they do not officially drop using proper drop/add procedures and forms.

Students who drop after the published drop/add period will not be eligible for a refund of the COF hours or tuition.

Important Dates


  • August 23, 2010: First day of Class

  • August 29, 2010: Last day to add a class or be added to a wait list for a class using the UCDAccess portal. Please note that if your course does not appear as “enrolled” on your schedule you are not enrolled in the class.

  • August 30, 2010: LAST DAY TO DROP WITHOUT DROP CHARGE – THIS INCLUDES SECTION CHANGES.

  • August 30, 2010: Wait Lists are dropped. Any student who was not added to a course automatically from the wait list by this date and time MUST complete a schedule adjustment form to be added to the class. Students are NOT automatically added to the class from the wait list after this date and time. If your name is not on the official student roster, you are not registered for the course.

  • August 31, 2010: First day instructor may approve request to add a student to a course with a Schedule Adjustment Form. (Late start classes may be added up until the day the class starts).

  • September 8, 2010: Census date.

  • September 8, 2010 at 5 PM: Last day to add structured courses using a schedule adjustment form with instructor signature without a written petition for a late add. This is an absolute deadline and is treated as such. This deadline does not apply to independent study, internships, project hours, thesis hours, dissertation hours, and late-starting modular courses.

  • September 8, 2010 at 5 PM: Last day to drop a fall 2010 course or completely with draw from all fall 2010 courses with a tuition adjustment minus the drop charge and no transcript notation – this includes section changes. Drops after this date will appear on your transcript. Drops will require instructor approval and withdraw from all classes requires a dean’s signature. This is an absolute deadline and is treated as such.

  • September 8, 2010 at 5 PM: Last day to request pass/fail or no credit option for a course.

  • September 8, 2010 at 5 PM: Last day to for a graduate student to register for a Candidate for Degree.

  • September 8, 2010 at 5 PM: Last day for a Ph.D. student to petition for a reduction in hours.

  • September 8, 2010 at 5 PM: Last day to apply for fall 2010 graduation. Undergraduates must make an appointment and see your academic advisor before this date to apply for graduation if you are an undergraduate; graduate students must complete the intent to graduate and candidate for degree form.

  • September 6, 2010: Labor Day (campus closed/ no classes)

  • September 20-29, 2010: Faculty can use the early alert system.

  • November 1, 2010 at 5 PM: Last day for students to drop or withdraw from all classes without approval from the student’s academic Dean.

  • November 15, 2010 at 5 PM: Last day for CLAS students can obtain dean’s permission to drop or withdraw without a full petition. This is treated as an absolute deadline.

  • After November 15, 2015 all schedule changes require a full petition. Undergraduates should contact their CLAS advisor, graduate students should contact the dean’s office.

  • November 25, 2010: Thanksgiving Day Holiday (campus closed)

  • No schedule changes will be granted once finals week has started. There are NO exceptions to this policy.