Numerical Methods

2007 Spring 

News | Information | Course Notes | Assignments | Exams | Links

News 

■  3/15.    Correction on slide 22 of chap1.pdf : g1(x) = sqrt(2x+3)

■  3/15.    Correction on slide 27 (mk vector) and 28 (M2) are updated in chap2.pdf

■  3/23.    作業繳交名單 更新 
                 "沒寫名字的作業", 看到請寄信告知學號   
■  4/10.　作業繳交名單 更新
■  4/11.　Date of Mid-term exam : Apr 30

■  4/29.　Please bring a scientific/engineering calculator to the exam on 4/30
■  6/8.　  Date of final exam : June 25

■  6/21.　A typo in the second equation of the forward difference method in slide 7 of chap5_1.pdf
                  has been corrected.

■  6/21.　Deadline of Execise 6 : 13:30. June 23

Course Information

Instructor

Wen-Chieh Lin (林文杰)

wclin@cs.nctu.edu.tw

EC707 , 5712121#56687

Teaching Assistant

Ying-Tsung Li(李盈璁)                   Kuei-Li Fang(方奎力)
ytli1204@gmail.com                        zean.fang@gmail.com
EC512 , 5712121 #54787                EC229B , 5712121 #56676

Course Time 

1EF and 4B at EC122

Grading

Homework assignments: 40%

Midterm exam: 30%

Final exam: 30%

Course Outline

1. Introduction to MATLAB

2. Numerical data presentation: approximations and errors

3. Root finding

4. Linear algebraic equations

5. Curve fitting

6. Approximation of functions

7. Numerical differentiation and integration

8. Ordinary differential equation

9. Optimization

Textbook

Applied Numerical Analysis , 7th ed

Gerald & Wheatley

References

Applied Numerical Methods with MATLAB for Engineers and Scientists

Scientific Computing: An Introductory Survey, 2nd Ed

Numerical Recipes in C++ , 2nd Ed

 

Course Slides

1.   2/26                      Introduction ( gray version )  
2.   3/1      Chap 0.      Approximation and Errors ( gray version )  
3.   3/5      Chap 1.      Soving Nonlinear Equation ( gray version )

4.   3/12                      Matlab Tutorial ( gray version )

                                  Example Codes
5.   3/15    Chap 2.   　Soving Sets of Equations ( gray version )

6.   3/19    Chap 2_2.   Soving Sets of Equations ( gray version )
7.   3/22    Chap 2_3.   Soving Sets of Equations ( gray version )
8.   3/26    Chap 3_1.   Interpolation and Curve Fitting ( gray version )
9.   3/29    Chap 3_2.   Interpolation and Curve Fitting ( gray version )
10. 4/2      Chap 3_3.   Interpolation and Curve Fitting ( gray version )

11. 4/12    Chap 4_1.   Function Approximation ( gray version )

12. 4/23    Chap 5_1.   Numerical Differentiation and Integration ( gray version )

13. 4/23    Chap 5_2.   Numerical Differentiation and Integration ( gray version )

14. 4/26                      Midtern Review ( gray version )

15. 5/2      Chap 5_3.   Numerical Differentiation and Integration ( gray version )

16. 5/10    Chap 6_1.   Numerical Solution of Ordinary Differentiation Equations ( gray version )

17. 5/10    Chap 6_2.   Numerical Solution of Ordinary Differentiation Equations ( gray version )

18. 5/10    Chap 6_3.   Numerical Solution of Ordinary Differentiation Equations ( gray version )

19. 5/10    Chap 6_4.   Numerical Solution of Ordinary Differentiation Equations ( gray version )
                
                                  Example codes

20. 5/23    Chap 7_1.   Optimization ( gray version )

21. 5/23                      Jonathan Shewchuk's introductory paper to conjugate gradient method

22. 5/30    Chap 7_2.   Optimization ( gray version )

23. 6/8      Chap 7_3.   Optimization ( gray version )

Assignments

              Due Date         
        1.  3/22               Chapter 1  Excises 1, 8, 12 (10% each)
                                                    Excises 25, 36, 47 (18% each)
                                                    Excises 52 (16%) : send your code to TA 李盈璁
                                                    HW1 solution
                                                   
         2.  4/9                 Chapter 2  Excises 17, 66, 81, 82 (20% each)
                                                　Excises 35 (20%) : write MATLAB code to solve a tridiagonal system
                                                　                            send your code to TA 方奎力
                                                    HW2 solution

     　3.  4/23　　　　 Chapter 3  Excises 30 (a)(b)(c)(d), 33, 48, 49, 69 (20% each)
                                       　　     Extra credit (10%) : App 8
                                                                             　send your code to TA 李盈璁
                                                   HW3 solution

        4.  5/21　　　　 Chapter 5  Excises 21, 35, 37, 84 (25% each)
                                       　　     Extra credit (25%) : Excises 48 
                                                                             　send your code to TA 方奎力
                                                   HW4 solution

        5.  6/4　　　　   Chapter 6  Excises 8, 11, 47, 60 (25% each)
                                       　　     Extra credit (25%) : Excises 66 
                                                                             　send your code to TA 李盈璁
                                                   HW5 solution

        6.  6/21　　　　 Chapter 7  Excises 12, 27, 30, 37 (25% each)
                                       　　     Extra credit (25%) : Excises 35 
                                                                             　send your code to TA 方奎力
                                                   HW6 solution

Exams

Date

4/30                Midtern Exam      Solution

6/25                Final Exam          Solution

 

Links

1. MATLAB tutorial

2. Octave

3. Matlab On-line Documentation