Huom! Tämä sivu on vanhentunut. Kurssitiedot löytyvät syksystä 2008 alkaen Nopasta. |
Teknillinen korkeakoulu,
Matematiikan laitos (kotisivu) sekä kurssitarjonta
Kurssi korvaa opintojakson Mat-1.175 Numeerinen matriisilaskenta.
(10.1.08) HUOM! Kaikki kurssin tiedotus hoidetaan kurssin
Noppa-kotisivulla
1. luento on perjantaina 18.1.08.
Tätä sivua päivitetään vain satunnaisesti.
(21.4.08) Vanhoja tenttejä lisätty, linkit alla.
Kurssilla on tarkoitus oppia käytännössä toimivia ja tehokkaita numeerisia lineaarialgebran laskentamenetelmiä yhtälöryhmien ja ominaisarvotehtävien ratkaisemiseksi. Aluksi tarkastellaan matriisien perushajotelmia ja yhtälöryhmien suoraa ratkaisemista. Kurssin loppuosassa tarkastellaan iteratiivisia menetelmiä, jotka soveltuvat erityisesti harvarakenteisille yhtälö- ja ominaisarvosysteemeille. Tarkastelun kohteena ovat Arnoldi-, CG- ja GMRES- iteraatiot jotka toimivat peruspalikoina lähes kaikille muillekin iteraatioille.
Harjoitustehtävät.
Materiaalia löytyy lähes mistä tahansa "Numerical Linear Algebra"
-nimisestä kirjasta. Esim:
Vuoden 2007 kotisivu.
Vuoden 2006 kotisivu.
Kurssi luennoidaan keväällä 2008 seuraavasti: luentoja 9x4h ja harjoituksia 10x2h.
Kurssin voi suorittaa tentillä, joista ensimmäinen järjestetään kurssin päätteeksi huhtikuussa (päivä sovitaan kurssin alussa) sekä toinen toukokuussa 2008 ja kolmas syyslukukaudella. Arvosana määräytyy huhti- ja toukokuun tenteissä siten että kurssin aikana palautetut harjoitustehtävät muodostavat loppuarvosanasta noin 15-25% (sovitaan kurssin alussa). Kurssin suoritusarvo on 5 op.
Kaikki kurssin tiedotus hoidetaan kurssin Noppa-kotisivulla (eli tämä sivu jota nyt luet, EI OLE ajantasalla!). Tentit ja kuulustelut löytyvät WWWOodista. Siellä myös ilmoittaudutaan kurssille ja kuulusteluihin. Käytämme weboodissa olevaa sähköpostiosoitettasi, joten pidä se ajantasalla. Ilmoittautuminen alkaa muutama päivä ennen ensimmäistä luentoa.
Lisätietoja opettajilta
List of Top 500 Supercomputers: maailman 500 nopeinta mitattuna sillä kuinka nopeasti ne ratkaisevat lineaarisen yhtälöryhmän Ax=b Gaussin eliminaatiolla.
LAPACK on yksi suosituimmista lineaarialgebran ohjelmistokirjastoista. Muun muassa matlab käyttää LAPACK:ia. Kirjaston rinnakkaistuva versio on nimeltään ScaLAPACK.
Tarina siitä, miten ominaisvektoreilla tienataan 25 miljardia dollaria. (Sivun alareunasta löytyy linkki "pdf" josta saa koko artikkelin, 13 sivua.) Tosin artikkelin summa on vuodelta 2004 ja jo vanhentunut, Googlen markkina-arvo lienee nyt yli 100 miljardia dollaria.