DE2 SE COURSE:   

Numerical Methods

UNITS  2 ECTS
TYPE SE
LECTURER   Zhenyu Yang
TIME   Spring Semester 2010
LOCATION    B201

 

TEXTBOOK

Peter R. Turner, "Guide to Sceintific Computing" (Second Edition), Macmillan Press LTD, 2000.

 

TENTATIVE SCHEDULES     

 
Date

Lecture Topics

Reading

Exercises
09.04.2010, Friday kl.8:15 1.Introduction to numerical methods and Matlab
  • Introduction
  • Number representation and errors
  • Start of Matlab
Chapt 1: 1.1, 1.2, 1.3, 1.4, 1.5

Appendix A: 1-4

lecture slides

no specific exercise

start to be familiar with Matlab

some Matlab introductional tutorials, e.g.,  Ohio-stateU, DundeeU

13.04.2010, Tuesday kl.8:15  2.  Approximate evaluation of functions
  • Series expansions  
  • Talor expansion  
Chapt 3, 3.1, 3.2

Appendix A: 5-11

lecture slides

Matlab examples: decimal.mprogramexample.m

see here

 

16.04.2010, Friday kl.8:15 3. Iterative solutions of equations
  • Bisection method
  • Function iteration
  • convergence and errors  
Chapt 2: 2.1, 2.2, 2.3

Appendix A: 12-14

lecture slides

Matlab examples: ployevalexample.m, erfapp.m, sinfunc.m

see here

some exercise solutions:

exercise2_2.m, exercise2_3.m

20.04.2010, Tuesday kl.8:15  4.   Newton's iteration method 
  • Iteration formula
  • Convergence Theorem
Chapt 2: 2.4

Appendix A: 15-17

lecture slides

Matlab examples: bisect.m, eq1.m, example2_5.m

see here

solutions:

Exercise 1 (main file: solutionex41.m, user-defined functions: exercise41.m, exfunc1.m, exfunc2.m, bisectsolution41.m)

Exercise 2 (main file: solutionex42.m, user-defined functions: exercise42.m, exfunc3.m, exfunc4.m, exfunc5.m)

 
23.04.2010, Friday kl.8:15

 

5.   Secant iteration method
  • Secant method
  • 2 equations in 2 unknowns
Chapt 2: 2.5, 2.6, 2.7

lecture slides

Matlab examples: newton.m, example51.m, dexample51.m, bisect5.m, funciteration5.m

see here

solutions:

Exercise 1 (mainfile: main51.m, user-defined functions: newton.m, bisect5.m, exercise41.m, dexercise41.m)

Exercise 2 (main file: main52.m, user-defined functions: exercise42.m, dexercise42.m)

27.04.2010,  Tuesday kl.8:15

 

6. Lagrange interpolation method
  • Interpolation concept
  • Lagrange method
Chapt 4: 4.1, 4.2

lecture slides

Matlab examples: secant.m, example10.m, newton2.m, eq2.m, Deq2.m

see here
04.05.2010, Tuesday, kl.8:15

 

 

7. Spline interpolation methods
  • Spline concept
  • Matlab interpolation functions
Chapt 4: 4.4, 4.5

lecture slides

Matlab examples: horner.m, horner2.m, lagrange.m, befolkning.m

see here
07.05.2010, Friday, kl.8.15

 

8. Solutions to differential equations
  • Introduction
  • Euler's method
Chapt 6: 6.1

lecture slides

Matlab examples: linearspline.m, cspline.m, runge.m, example4_15.m, example4_16.m

see here

11.05.2010, Tuesday, kl.8.15 9. Runge-Kutta methods and multistep methods
  • Runge-Kutta methods
  • MUltistep methods
Chapt 6: 6.2, 6.3

lecture slides

Matlab examples: euler1.m, example61.m, coreuler.m, RK4.m

see here

  10. Systems of differential equations Chapt 6: 6.4, 6.7

previous exam paper