DN2220 Applied Numerical Methods I 6.0 credits

Review and deepening of the basic course. Optimization in one and several variables. Geometric modeling in 2D and 3D using splines and Bezier curves.

Numerical linear and nonlinear algebra, sparse matrices, direct and iterative methods for solving linear systems of equations.eigenvalue algorithms, QR-factorization, SVD with applications. Discrete fourier transform with applications. Linear and nonlinear least-squares fitting. Boundary value problems and eigenvalue problems for ordinary differential equations. Finite difference methods and Galerkin's method. Explicit and implicit methods for initial value problems for ordinary differential equations. Stability and stiff problems.

Numerical treatment of partial differential equations, algorithms for parabolic, elliptic and hyperbolic problems.

An overall aim with this second course is to give the student knowledge about how to formulate, use, and implement computer oriented numerical methods to solve problems from different areas of application

After having taken the course the student shall be able to

- identify problem type of a practical numerical problem

- know how such a computation should be performed, choose suitable algorithm, estimate the computer resources needed and judge the quality of the result

- implement the algorithms in a computer language suitable for numerical computation, e.g. Matlab

- use computer tools for simulation and visualization in science and engineering

To be announced at least 2 weeks before course start at course web page. Previous year:

G. Eriksson, Kompendium i tillämpade numeriska metoder

C. Moler, Numerical computing with Matlab, SIAM 2004

T. Sauer, Numerical analysis, Pearson 2006

• TEN1 - Examination, 3.0 credits, grading scale: A, B, C, D, E, FX, F
• LAB1 - Laboratory Task and Project Work, 3.0 credits, grading scale: P, F

Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.

The examiner may apply another examination format when re-examining individual students.

If the course is discontinued, students may request to be examined during the following two academic years.

Written exam (TENl; 3 university credits).
Computer assignments (LAB1; 3 university credits.).

• All members of a group are responsible for the group's work.
• In any assessment, every student shall honestly disclose any help received and sources used.
• In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.

This course cannot be counted in the degree if the student has taken 2D1251/DN2251.

Replaces 2D1220.

In this course all the regulations of the code of honor at the School of Computer science and Communication apply, see: http://www.kth.se/csc/student/hederskodex/1.17237?l=en_UK.