KTH CSC DN2222 2012 nummet2-12
bild
Skolan för
elektroteknik
och datavetenskap

Applied Numerical Methods, part 2, nummet2-12

Extra Re-exam Wednesday June 5th, 9:00-12:00

Sign-up is mandatory. Do it here ("Mina Sidor" does not work for this one, it is an extra-exam):

Sorry, the on-line-sign-up is made for lab-group-booking in Swedish, but we'll try to use it anyway:

* Click Fetch on this page.

* On the new page: Click on "Hämta bokningslista"

* On this new one: Write your name (once!, there is space for two names!)

Please try:

Sorry Booking is closed!

Reporting is far behind due to sickness!

Now the bonus points should have been added. Please check your results.

In order for you not to loose study points, I have now reported the original exam and the re-exam result WITHOUT bonus points. The grade will be adjusted once the result is obtained. I am truly sorry for the inconvenience.

SU-students: please send me an email!

The result from the december exam is in RAPP. You need 9 to pass. The course leader (ie I) is sick, hence the reporting of labreports is delayed. Also, the oral presentations for SU-students are delayed. Plan is that I will be back in week 5.

Deadline Lab3 FULL BONUS Mon Dec 10 at 14 o'clock.

Deadline Lab3 Half Bonus Thu Dec 20 at 8 o'clock.

Deadline Lab3 no bonus Fri Feb 1 2013 at 8 o'clock.

After that, contact Ninni before doing more work on the course.

Lecture 5 Thursday Nov 15 at 13-15 o'clock in E35

*** Lecture 6 Monday Nov 19 at 13-15 o'clock in Q17 ***

Please note the changed day!

Lecture 7 Wednesday Nov 21 at 10-12 o'clock in E32.

Please note that Nov 28 has been moved to Nov 19!

Lecture 8 Wednesday Dec 5 at 8-10 o'clock in D41.

Book by Ruhe, se Lecture Notes below

Course news, autumn 2012

Printing error in Lab1 exercise 1b

It is not possible to change the tolerance of ROOTS in Matlab. So you cannot do that (the given sentence should be in 1c). What I had in mind, but didn't write is that you can see things when you vary the grade of the polynomial. You may try that if you like . But you only have to do it for grade 5 to complete exercise 1b.

Course details

  • The course starts in lecture hall E32 on Monday October 22, 2012 at 8.15 o'clock.
  • If you are not yet registered for the course please contact your "studievägledare" for doing that.

    Instructors

    Ninni Carlsund, room TR14-314, phone 08-7908193,ninni(at)csc.kth.se: Lectures, Examiner
    Ashraful Kadir, room TR14-214, phone 08-790 8130, smakadir(at)csc.kth.se: Lab Sessions, Advisor.

    Plan for lectures 2012

    Lectures, Föreläsningar, F1-F8 are given in various lecture halls around campus. Look carefully at your maps!
    Lab consultations, L1-L7, are held in the conference room of the NA-group, at Teknikring 14, 3rd floor. This room is NOT equipped with computers!
    F1  Introduction, Foundations of Error Analysis.		(L1,D1.2-3)
    
    F2  Error Analysis (continued), Gaussian Elimination		(D2.1-4)
    
    F3  Direct Methods for Sparse Matrices	 			(L2, D2.7)
    
    F4  Linear Least Squares Method, Singular Value Decomposition	(L3, D3.1,2,5)
    
    F5  Singular Value Decomposition (cont), Eigenvalues		(L4, D4)
    
    F6  Eigenvalues (cont)		 	 			(L4, D4)
    
    F7  Large Scale Problems: Iterative Methods			(L5, D6.6)
    
    F8  Wrap-up
    
    The note D#.§ means chapter #, subsection § in the book by J W Demmel. 
    The note L# means chapter # in the lecture notes by A Ruhe.
    
    The time schedule follows KTH:s TimeEdit.

    Computer lab assignments

    The laboratory work consists of three assignments carried out by groups of no more than two students. Each group hands in a short report on each assignment at Math's Students' expedition (NOT in the instructors' mail boxes), according to the schedule below. Attach a cover page properly filled in. It can be downloaded here or fetched at the Students' Expedition. We strongly prefer paper hand-ins, the Swedish post office can be relied upon for those unable to attend in person. Homework is handed back in the Student Expedition.

    The assignment reports should be clearly written and easy to read for the grader. Always provide an explanation for the observed effects. Thick piles of computer plots and printed output of Matlab will not be accepted. Here are some guidelines how a nice report should be prepared. A good example of a nice report can be found here. But they may be hand written. Read the instructions on the individual labs.

    Here are the references to the computer labs:

    • Lab 1, due November 9 at 15 o'clock, 2012.
    • Lab 2, due November 30 at 15 o'clock, 2012. Extra tips on sparse matrices in matlab can be found here. The detailed description of the implementation is given in gilbert92sparse.pdf.
    • Lab 3, due December 7 at 15 o'clock, 2012. The following files are needed for the assignment: zipdata.mat, ima2.m

    If zipdata.mat does not work for you, you may try this file, uppg3.zip which you should unzip before going into Matlab.

    Please see the FAQ concerning the programming assignments.

    Recommended Literature

    Most of the course is in the book: James W. Demmel, Applied Numerical Linear Algebra, SIAM 1997, Order code OT56, homepage.
    It has been difficult to buy 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 SIAM: Students
    It can also be ordered from many on-line bookstores.

    Lecture notes

    Axel Ruhe: Topics in Linear Algebra. Not Sold at the students' expedition but found here.
    Review questions used to prepare for exam will be distributed: RevQ.pdf

    Additional reading material

  • From lecture 1.
  • From lecture 2.
  • From lecture 3.
  • From lecture 4.
  • From lecture 5.
  • From lecture 6.
  • Preliminary lecture 7.
  • Preliminary lecture 8.
  • Lecture notes on rounding error analysis.
  • An excerpt of the Elden paper for lab 3 is found here.
  • Here you will find some sample examinations: exam0601.pdf, exam0710.pdf.

    Examination

    The grading of this part of the course is based on the three programming assignments and a written exam with questions covering the theory part of the course.

    We grade the labs up to 5, 5 and 8 each and the exam 18, in total up to 36. To pass the course you must have passed all 3 labs and taken the exam with at least 9. If you pass you get a grade according to the accumulated number of points.

  • Copyright © Sidansvarig: Ninni Carlsund <ninni@nada.kth.se>
    Uppdaterad 2013-12-18