Numerical Analysis (I)
數值分析(I)
Fall 2009
Jinn-Liang Liu
個人網頁: http://www.nhcue.edu.tw/~jinnliu/
新竹教育大學應數系
Project 3. (Due 1/13)
Do Project 7.1 (CG).
Exam 3. (
Project 2. (Due 12/9)
Do Project 2.1 (GE) in
Lecture 2.
Exam 2. (12/2)
Project 1. (Due 11/4)
Do Project 3.1 (JM)
in Lecture 3 and Project 4.1 (GS) in Lecture 4. Submit all files including I/O files
via email.
Exam 1. (10/21)
課程大綱
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)
教學目標
·
Learn basic
numerical methods in Numerical Linear Algebra
·
Learn C++ programming
in Scientific Computing
授課方式
·
Regular Lecturing
評分標準
·
Exams 45%
·
Projects 45%
·
In class
performance 10%
教科書
·
Jinn-Liang Liu,
Lecture Notes on Numerical Methods for Partial Differential Equations, 2009.
·
Juan Soulie, C++ Language
Tutorial, 2007. 2007X C++
Programming
閱讀文獻
·
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.
Templates for the
Solution of Linear Systems (pdf)
·
J. R. Shewchuk, An Introduction to the Conjugate Gradient
Method Without the Agonizing Pain, 1994.