Numerical Analysis (I)
數值分析(一)
Fall 2007
Jinn-Liang Liu
高雄大學應數系
Exam 3. (1/10/2008)
Project 4. (Due 1/3/2008)
Do Project
7.1 (CG).
Project 3. (Due 12/13)
Do Projects
5.1 (SOR) and 6.1 (SSOR). Submit all files including I/O files.
Exam 2. (12/6)
Project 2. (Due 11/19)
Do Project
3.1 (JM) in Lecture 3 and Project 4.1 (GS) in Lecture 4. Submit all files including
I/O files.
Exam 1. (10/25)
Project 1. (Due 10/18)
See Project
2.1 in Lecture 2.
Send your projects to 曾炳翔 m95soar@gmail.com
Class Hours: 2:10-3:25 3:45-5:00
課程大綱
Lecture 1. 1D Poisson's
Equation and Finite Difference Method (FDM)
Lecture 2. Gaussian
Elimination (GE) for Ax=b
Lecture 3. Jacobi’s
Method (JM)
Templates for the
Solution of Linear Systems
(pdf)
Lecture 4. Gauss-Seidel
Method (GS)
Lecture 5. Successive
Overrelaxation Method (SOR)
Lecture 6.
Symmetric
Successive Overrelaxation Method (SSOR)
Lecture 7. Conjugate
Gradient Method (CG)
Lecture 8. Finite Element
Method (FEM) for 1D Poisson’s Problem
Lecture 9. 2D and 3D
Poisson's Equation
教學目標
· Learn basic numerical methods in Partial
Differential Equations (PDEs)
· Learn basic numerical methods in
Numerical Linear Algebra
· Learn basic Physics behind PDEs
· Learn C++ programming in scientific computing
授課方式
· Regular Lecturing
評分標準
· Exams 45%
· Projects 45%
· In class performance 10%
教科書
· Jinn-Liang Liu, Lecture Notes on Scientific
Computing, 2007.
閱讀文獻
· [BB94] R. Barrett, M. Berry, T. F. Chan, J. Demmel,
J. Donato, J. Dongarra , V. Eijkhout, R. Pozo, C. Romine, and H. Van der Vorst,
Templates for the Solution of Linear Systems: Building Blocks for Iterative
Methods, 2nd Edition, SIAM, 1994, Philadelphia, PA.
· [BD00] Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and
H. van der Vorst, editors. Templates for
the Solution of Algebraic Eigenvalue Problems: A Practical Guide.
SIAM, Philadelphia, 2000.