ACSC A 562 Numerical Methods Spring 2008 (3 credit hours)

Instructor: Yilian Zhang
Telephone: 641-3796 Email: YilianZ@usca.edu Meeting Time: TTh 12:15pm-1:30pm, ADMN 223
Course Website: http://www.usca.edu/yilianz/ACSC562/ACSC562Home.htm
Office Hour: MW 12:30pm-1:50pm, TTh 3:00pm-4:00pm, ADMN237R

COURSE DESCRIPTION:  Introduction to method of approximation to mathematical problem, with emphasis on  application of techniques to solve problems in engineering and physical sciences.

PREREQUISITES:  Grade of C or better in AMTH 242 and AMTH 544 or consent of instruction, and a working knowledge of programming.

TEXTBOOK:

COURSE OBJECTIVES:

COURSE ORGANIZATION & TOPICS TO BE COVERED: This course requires background on Calculus, Ordinary Differential Equation, Linear Algebra. We will review some basic concepts at the beginning of this semester. *You might not know some of the contents from your calculus class. *    Then we will work on various problems of numerical approximation.  For each problem,  we will discuss: how to use numerical methods for solving the problem; how to implement the methods on computer; how to get the accuracy you need.

Topics include solutions of equations in one variable, interpolation and polynomial approximation, numerical integration and differentiation, numerical solution of initial value problem, methods for solving linear system, approximation theory

GRADING POLICY:
  • Two major tests: 30%
  • Homework & Quiz:  40%
  • Cumulative Final Exam: 30%
GRADING SCALE:
  • 90-100 A, 86-89 B+
  • 80-85 B, 75-79 C+
  • 68-74 C, 65-67 D+
  • 60-64 D, 0-59 F


Homework and Quiz: There will be about 7 homework assignments. Assignments are collected at the beginning of class on due date.  All work, whether it uses standard or symbolic writing, must be presented in a clear and logical form. Points may be deducted for bad style and sloppiness and exceptionally messy work may not be graded.  Please check the course website for homework information and due date.
We will have short quiz(10-15 min) roughly every two week. Most questions of the quiz are conceptual questions or similar questions from the homework. The lowest score of quizzes will be dropped.

Late Homework Policy: Late less than 2 days: 10% off, late more than 2 days: 50% off, late more than a week: grade zero. If you miss the class, it is your responsibility to submit homework assignment on time.

Major tests: There will be two 75-min tests given throughout the semester. Each test will have one or two programming problem.  Please check the tentative schedule for test dates. NO MAKE-UP on tests will be given. If you miss the test and present a valid excuse within one week after the test date, final exam grade will replace that test grade.

FINAL EXAM: Final exam is on Thursday, May 1, 2008, from 11:00-2:00pm in the same room the class has met all semester. The final exam is a cumulative exam and will cover all of the material covered in class. You can not pass the course without taking the final exam.

NOTES:

  1. Help: Please feel free to contact me if you need help. You can also visit Math Lab  where there are tutors available to assist you.
  2. Attendance Policy: Class attendance is required. It is highly recommended that you do not miss any class. You cannot readily make up the material missed if you are absent. More than 4 unexcused absences may result in a grade of F for the course. Excused absences will be granted for documented incapacitating illness, official representation of the University, death of a close relative, religious holidays, jury duty, or subpoena to appear in court.  Arriving late or leaving early will count as 1/2 absence.
  3. Special Circumstance: If you have a physical, psychological, and/or learning disability which might affect your performance in this class, please contact the Office of Disability Services, 126A B&E, (803) 641-3609, as soon as possible. The Disability Services Office will determine appropriate accommodations based on medical documentation.
  4. Academic Honesty: Please read and review the Academic Code of Conduct relating to Academic Honesty located in USC Aiken Student Handbook, 2007-2008, pages 18-21. If you are found to be in violation of this Code of Honesty, a grade of F(0) will be given for the work. Additionally, a grade of F may be assigned for the course and/or further sanctions may be pursued. Information can also be found on http://www.usca.edu/studenthandbook/judicial.html .
  5. CELL PHONES/PAGERS: As a courtesy to the class, cell phones and pagers should be placed in such a mode that they will not disturb the class.

Tentative Schedule:


Date Topics Reading
HomeWork&Quiz
01/15          Week 1
Introduction ,  Review of calculus 1.1,1.2
01/17          Week 1
Review of calculus, Round-off error 1.3
Hw0
01/22         Week 2 Errors in Scientific Computation 1.4
01/24          Week 2
 Computer Software 1.5 Quiz1,  Hw1
01/29          Week 3 Bisection Method 2.1,2.2
01/31          Week 3 Secant Method 2.3

02/05          Week 4 Newton's  Method 2.4 Hw2
02/07          Week 4 Error Analysis and Survey of Methods, Introduction to interpolation and polynomial approximation. 2.5, 2.7 ,3.1 Quiz2
02/12          Week 5 Lagrange Polynomials 3.2 Hw3
02/14          Week 5 Divided Difference 3.3

02/19          Week 6
Hermite Interpolation, Review 3.4

02/21   Test I  Week 6 Test I   


02/26          Week 7 Spline Interpolation 3.5 Hw4
02/28          Week 7
Basic Quadrature Rules 4.1

03/04          Week 8 Composite Quadrature Rules 4.2,4.3 Quiz3
03/06         Week 8 Composite Quadrature Rules, Adaptive Quadrature Rules 4.3,4.6
Hw5
03/07    (Last Day to Drop)       Week 8


03/10 -03/14  Week 9
No Class - spring break


03/18          Week 10 Gaussian Quadrature, Survey of method 4.5,4.10
03/20         Week 10 Numerical Differentiation 4.9 Quiz4
03/25          Week 11 Taylor Method, Runge-Kutta Methods 5.1,5.2 Hw6
03/27          Week 11 Runge-Kutta Methods 5.3 
04/01          Week 12 Runge-Kutta-Fehlberg Methods, Survey of Methods 5.6, 5.9 Quiz5
04/03          Week 12 Direct Methods for Solving Linear Systems 6.1-6.4
04/08          Week 13 Matrix Factorization,  Review  6.5
04/10      Test II   Week 13 Test II   

04/15          Week 14 Methods implementation,Eignenvalues and Eigenvectors 6.7, 7.1-7.2 Hw7
04/17          Week 14 Jacobi Method and Gauss-Seidel Method 7.3,7.4

04/22          Week 15 Approximation: Trigonometric Polynomial 8.6
Quiz7,  Hw8 optional 
04/24          Week 15
Fast Fourier Transforms,  Review 8.7

05/01 Final 11:00-2:00pm