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:
|
GRADING SCALE:
|
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:
| Date | Topics | Reading |
HomeWork&Quiz |
|---|---|---|---|
| 01/15
Week 1 |
Introduction |
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 |