Studiehandbokstexten på svenska
och engelska.

Examination:

Second exam on the first part of the course is Thursday January 13, 2005, at 8-11 in Q 25.

- Scientific Computation Computational Algebra (SCCA) is given in September-October. It is included in the International Masters program in Scientific Computation, but is open for anybody with a basic course in Numerical Analysis. It gives 2 points.
- Methods for Large Matrices, is given in October-December. Qualified students, e. g. those who have taken Applied Numerical Methods 2, 2D1250 may enter directly here. This is course 2D1253. It gives 4 points.

If you are not yet registered, please sign up at your earliest convenience! If you do not have a Swedish personnummer, use a temporary number from KTH or after your own choice. It should have digits and the letter A. First six digits are yymmdd of your birthday, last four Ad1d2d3. The second last digit d2 should be odd for men and even for women. We hope that no people with the same birtday choose the same lucky number.

Lab sessions, L1-L6, are held Thursdays 08:15-10 in varying rooms named after colours in Swedish.

Meeting |
Preparation |
Text |
Contents |

F1, August 31 |
1.2, 1.3 |
L 1 D 1.2-3 D 2.1-4 |
Introduction: General concepts in numerical
linear algebra. The standard problems. Linear systems: Gaussian elimination and factorizations, pivoting, error analysis |

L1, Sept 2, Orange |
1. Gaussian elimination: Lab041.pdf,
lab041.psGraded now, get at lecture or lab
session: If you got G means passed K means, need to hand in completion before Sept 30 |
||

F2, Sept 7 |
Linear systems, continued |
||

L2, Sept 9, Orange |
|||

F3, Sept 14 |
2.1, 2.3, 2.4, 5.1 |
L 2 D 2.7 |
Sparse matrices: Direct methods for linear
systems |

L3, Sept 16, Orange |
2. Sparse matrices: lab042.html
Hand in by September 28! |
||

F4, Sept 21 |
2.5, 5.2 |
L 3 D 3.1-2 3.5 |
Least squares: Theory, normal equations,
singular value decomposition (SVD), numerical rank |

L4, Sept 23, Violett |
|||

F5, Sept 28 |
1.5, |
L 4 D 4 |
Eigenvalues: Theory, perturbation analysis,
Transformation algorithms, |

L5, Sept 30, Orange |
3. SVD for data analysis and eigenvalues First:lab043.pdf lab043.ps, Second: tridia.html In by Oct 12! Leave at Studentexpeditionen, room 1212. |
||

F6, Oct 5 |
5.3 |
L 5 D 6.6 |
Very large matrices: Iterative algorithms |

L6, Oct 7, Orange |

It has been difficult to get the book in Stockholm. There is a way to buy it directly from the publisher who offers a discount for members. SIAM offers a free student membership to students of SIAM member schools of which one is Royal Institute of Technology, KTH. Sign in at http://www.siam.org/students/membership.htm

You may follow the first part of the course, 2 points, without the book, but if you intend to follow the second, 4 points, you are recommended to get the book.

There will be a second opportunity for those that failed in October or did not try, on Jan 13 2005, time 8-11, in Q25

Written reports on programming assignments handed in by groups of no more than two students. Discussion of homework between labgroups allowed and encouraged.

Mohamad Motamed, room D 4519 : Lab sessions

Upp till *Nadas
kurser*.

Sidansvarig: <ruhe@nada.kth.se>

Senast ändrad 11 Oktober 2004

Tekniskt stöd: <webmaster@nada.kth.se>