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. (1/6/2010)

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.

 The Mom Song (YouTube)