COURSE OUTLINE
KMU 206
- NUMERICAL ANALYSIS WITH MATLAB®
SPRING SEMESTER, 2007-2008 |
|
INSTRUCTOR: |
Dr. ÖNEL, Selis
| selis@hacettepe.edu.tr
|
|
TEACHING ASSISTANT: |
PAŞAOĞLU, Gökhan
|
gpasa@hacettepe.edu.tr |
|
COURSE GOALS: |
- Teach fundamentals of numerical
methods
- Enhance students' programming skills using the MATLAB
environment to implement algorithms
- Teach the use of MATLAB as a tool (using built-in functions)
for solving problems in science and engineering |
|
COURSE MAIN TEXTBOOK: |
Currently, a main course textbook
is not assigned and the students have the option to choose any
of the supplementary textbooks for the course. |
|
SUPPLEMENTARY TEXTBOOKS: |
![bullet](../../../../../_themes/profile/aprobul1.gif) |
S.
Nakamura, Numerical Analysis and Graphic Visualization with
MATLAB® , 2/e, Prentice Hall, 2002, ISBN:01306548921
|
![bullet](../../../../../_themes/profile/aprobul1.gif) |
A.
Gilat and V. Subramaniam, Numerical Methods for Engineers and
Scientists, John Wiley & Sons, Inc., 2008, ISBN:
9780471734406
|
![bullet](../../../../../_themes/profile/aprobul1.gif) |
C. Moler, Numerical Computing with MATLAB®,
Electronic edition: The MathWorks, Inc., Natick, MA, 2004,
http://www.mathworks.com/moler. Print
edition: SIAM, Philadelphia, 2004.http://ec-securehost.com/SIAM/ot87.html
|
![bullet](../../../../../_themes/profile/aprobul1.gif) |
J.
H. Mathews and K. D. Fink, Numerical Methods Using MATLAB®,
3rd ed, Upper Saddle River, NJ: Prentice Hall, 2004, ISBN:
0130652482
|
![bullet](../../../../../_themes/profile/aprobul1.gif) |
L.
v. Fausett, Applied Numerical Analysis Using MATLAB® 2/E,
Prentice Hall, ISBN: 0132397285
|
![bullet](../../../../../_themes/profile/aprobul1.gif) |
J.
Kiusalaas, Numerical Methods in Engineering with MATLAB® ,
Cambridge University Press, 2005, ISBN: 0521852889
|
|
|
SCHEDULE: |
KMU 206-21
Monday............. 12:30-14:20 (Class D3)
Friday............... 13:30-15:20 (Class D3)
KMU 206-22
Wednesday........ 13:30-15:20 (Class D3)
Friday............... 09:30-11:20 (Class D3) |
|
CONTENT: |
Fundamental formulation, methodology and techniques for
numerical solution of engineering problems, fundamental
principles of digital computing and the implications for
algorithm accuracy and stability, error propagation and
stability analysis. |
|
OBJECTIVES: |
Increase the numerical problem solving and computational skills
of engineering students; Implement an understanding of the
numerical methods based on their relevance to engineering
problems; Instill the abilities of both hand computation and
programming. |
|
COURSE FORMAT:
|
The course will consist of classroom instruction including
lectures using classical lecture style, power point slides, and
simultaneous Matlab applications via projection. Additional
computer lab and tutorial hours will be held by the course
assistant. |
|
DATE OF MIDTERM:
|
1st
Midterm:
March 24-30
2nd
Midterm:
April 28-May 4 |
|
GRADING:
|
Quizes Homeworks........... ....................................10%
Midterm I
............................................................15%
Midterm II............................................................30%
Final
Exam...........................................................
45%
Total...................................................................100%
|
|
|
|
Course Outline
(click here for
detailed version) |
Week# |
Topics |
1 |
PPt Slides |
Course
objectives, MATLAB® environment & programming (Application in the
computer lab) |
2
|
|
Introduction to
numerical methods; background for matrix and vector operations;
Systems of linear equations:
Unsolvable and
ill-conditioned systems, condition number |
3
|
PPt Slides |
Solving systems
of Linear Equations: Background,
Gauss
elimination method, Pivoting, Gauss-Jordan method, LU
decomposition method, inverse of a matrix, brief MATLAB® review |
4
|
PPt Slides |
Solving systems
of Linear Equations: Iterative methods, use of MATLAB® built-in
functions |
5
|
PPt Slides |
Matrix
eigenvalues and eigenvectors;
Power method |
|
|
Midterm |
6
|
PPt Slides |
Nonlinear
equations; background, estimation of error;
Solving nonlinear equations;
Fixed-point
iteration method, Bisection method, Regula Falsi method, Secant method |
7
|
PPt Slides |
Systems of
nonlinear equations; Successive substitution method, Newton’s method,
use of MATLAB built-in functions; equations with multiple
solutions |
8
|
PPt Slides |
Curve Fitting
and interpolation; interpolation using a single polynomial,
Lagrange and Newton’s polynomials, piecewise interpolation,
linear, quadratic, and cubic splines, use of MATLAB built-in
functions for curve fitting and interpolation |
9 |
|
Midterm |
10
|
|
Numerical
differentiation; Differentiation using Lagrange polynomials, use
of MATLAB built-in functions for numerical differentiation |
11 |
|
Numerical
differentiation; Richardson’s extrapolation, error in numerical
differentiation, numerical partial differentiation |
12 |
PPt Slides |
Numerical
Integration; background, rectangle and midpoint methods,
trapezoidal method, Simpson’s methods; use of MATLAB built-in
functions for integration, Richardson extrapolation, Romberg
integration |
13 |
|
ODE initial
value problems; Runge-Kutta methods, multistep methods,
predictor-corrector methods, system of first-order ODEs,
higher-order IVP; local truncation error in 2nd-order
Runge-Kutta method, step size for desired accuracy, stability,
stiff ODEs |
14 |
|
ODE boundary
value problems; background, shooting methods, finite difference
method |