Opinto-opas 2010-2011
Jatko

Perus Pori KV Jatko Avoin

|Tutkinnot|     |Opintokokonaisuudet|     |Opintojaksot|    

Opinto-opas 2010-2011

MAT-31102 Numeerinen analyysi, 4 op
Numerical Analysis

Vastuuhenkilö

Robert Piche

Opetus

Opetusmuoto P1 P2 P3 P4 Kesä Toteutuskerrat Luentoajat ja -paikat
Luennot
Harjoitukset


 


 
 4 h/vko
 2 h/vko


 


 
MAT-31102 2010-01 Tiistai 10 - 12, S4
Keskiviikko 10 - 12, S4

Suoritusvaatimukset

Tentti.
Osasuoritusten pitää liittyä samaan toteutuskertaan

Osaamistavoitteet

Numeerinen analyysi on matematiikan ala, jossa suunnittellaan ja tutkitaan tietokonealgoritmit, jolla ratkaistaan reaali- ja kompleksifunktioiden matemaattiset probleemat, kuten yhtälöiden ratkaistaminen, funktion approksimointi, integraalin laskeminen, ja differentiaaliyhtälön ratkaiseminen. Teoria käsittelee sellaisia kysymyksiä kun approksimaation tarkkuus, suppenemisen nopeus, ja laskennan vaativuus. Teorian hyvä osaaminen on vältämättöntä, jos halutaan käyttää valmiita ohjelmistoja tai kehittää uusia. Opintojakson suoritettuaan opiskelija osaa johtaa perusalgoritmit ja käyttää niitä ratkaisemaan yksinkertaisia laskentatehtäviä funktiolaskimen avulla. Opiskelija pystyy arvioida approksimaatiokaavan tarkkuus, johtaa algoritmien uusia variantteja, selittää numeeristen ohjelmistojen tuloksia, arvioida iteraativisen kaavan suppeneminen, ja nimetä ja vertailla eri algoritmivaihtoehtoja tehtävän ratkaisemiseksi.

Sisältö

Sisältö Ydinaines Täydentävä tietämys Erityistietämys
1. Virhelajit; likiarvon tunnusluvut: absoluuttinen virhe, suhteellinen virhe, virheväli, oikeat desimaalit, merkitsevät numerot; virheen vaikutkuksen eteneminen peruslaskutoimituksissa, yhden muuttujan funktiossa, ja usean muuttujan funktiossa; merkitsevien numeroiden kumoamista ja sen lieventämistä käyttäen algebrallisia identtiteetteja tai sarja-approksimaatiota; liukulukuesityksen käsiteet: kanta, eksponentti, IEEE ykkös- ja kaksoistarkuusluvut, peräkkäislukuväli, kone-epsilon, pyöristysyksikkö, liukulukuaritmetiikan malli; pyöristysvirheen eteneminen lausekkeessa  pyöristys lähimpään parilliseen lukuun; pyöristysvirheen ja likiarvovirheen kasautuminen; virheen vaikutkuksen etenemisen peruslaskutoimituksissa kaavan johtoa; neliöllisen polynomin juurien laskukaava; erikoiset liukuluvut (0, inf, NaN, ei-normaalisoidut); summauksen a-priori virhe ja a-posteriori virhe; pyöristysvirhe Matlab-ohjelmistossa   IEEE liukulukujen koodaus 
2. yhtälöratkaisumenetelmat: puolittämismenetelmä, Newtonin ja Raphsonin menetelmä, sekanttimenetelmä, menetelmien edut ja haitat; yhden muuttujan kiintopisteiteraation suppenemisen ehto; pysähtymiskriteerit; Hornerin algoritmi p ja p' laskemiseen; polynomijuurten herkkyys; Newtonin ja Raphsonin menetelmä usean muuttujan tehtävälle  monikertaiset nollakohdat; Brentin menetelmä; seitti-diagrammi; Newtonin ja Raphsonin neliöllinen suppeneminen; neliöjuuren laskeminen; saavutettava tarkkuus; deflaatio; usean muuttujan kiintopisteiteraation suppenemisen ehto; yhtälön ratkaiseminen Matlab-ohjelmiston avulla  suppenemiskriteerin todistus; Newtonin ja Raphsonin suppeneminen ja saavutettava tarkkuus monikertaisen nollakohdan tapauksessa; kaaottiset iteraatiot; polynomijuurin apumatriisi; 3 iteraatiota riittää neliöjuuren laskemiseen 
3. polynomi-interpolaatio: määritelmä, yksikäsitteisyys, olemassaolo, katkaisuvirhe; Newtonin polynomin laskeminen jaetun differenssitaulukon avulla; lineaari-interpolaation stabilisuus; Rungen esimerkki; Hermiten kuutioasteen interpolointipolynomin johtoa   yksikäsitteisyyden ja olemassaolon todistaminen; virhekaavan johto; Hermiten kuutiopolynomin virhekaava ja stabiliusuus; interpolaatio Matlab-ohjelmiston avulla  sinifunktion interpoloinnin tasainen supeneminen; Newtonin polynomin johto; jaetun differenssin ominaisuudet; Hermiten kuutiopolynomin virhekaavan ja stabilisuuden johto 
4. numeerinen integrointi: Newtonin ja Cotesin kaavan johto interpolaatiokaavasta, kaavan johto tuntemattomien kertoimien menetelmän avulla; puolisuunnikas- ja Simpsonin perussäännöt ja yhdistetyt säännöt ja niiden katkaisuvirheet; Rombergin kaava; adaptiivinen integrointi; epäoleellisten integraalien numeerinen laskenta: muuttujan vaihto, sarja-approksimaatio  Simpsonin säännön katkaisuvirheen johto; epäoleellisen integraalin "hännän leikkauksen" virhe; puolisuunnikassäänön rekursiivinen kaava; Rombergin kaava ja Newtonin ja Cotes kaavan osittainen yhtäläisyys; integraalin laskeminen Matlab-ohjelmiston avulla  Eulerin ja Maclaurinen summauskaava 
5. pienin neliösumman keinon mukainen approksimointi: vektorien ja funktioiden painotettu Eukliden normi ja skalaaritulo, ortogonaalisuusehto, normaaliyhtälöt; ortogonaalipolynomijoukon laskeminen käyttäen tuntemattomia kertoimia, käyttäen ortogonaalisuusehto, ja käyttäen kolmen termin rekursiokaavaa   PLS-approksimaation yksikäsitteisyys; monikertaiset abskissat; PLS-approksimaatio Matlab-ohjelmiston avulla  Clenshawn algoritmi 
6. tavallisten differentiaaliyhtälön alkuarvoprobleem (AAP):n normaalimuoto; Eulerin kaava: johto, käyttöä, yhden askeleen katkaisuvirhe; Heunin menetelmä ja Rungen ja Kuttan menetelmän kaavat ja tarkkuus; adaptiivinen ratkaisu; stabilisuustesti; kankeat tehtävät; puolisuunnikasmenetelmä  AAP:n ratkaisun yksikäsitteisyys; Eulerin kaavan globaali katkaisuvirhe; Heunin menetelmän katkaisuvirheen johto; AAP:n ratkaisu Matlab-ohjelmiston avulla   

Opintojakson arvostelu

tentti

Arvosteluasteikko:

Opintojaksolla käytetään numeerista arviointiasteikkoa (1-5)

Osasuoritukset:

Osasuoritusten pitää liittyä samaan toteutuskertaan

Oppimateriaali

Tyyppi Nimi Tekijä ISBN URL Painos,saatavuus... Tenttimateriaali Kieli
Kirja   Introduction to Numerical Computation   Lars Eldén et al.            Englanti  

Tietoa esitietovaatimuksista
Esitietona opintokokonaisuudet Insinöörimatematiikka 1-4 tai Laaja matematiikka 1-4

Esitietoketju (Vaatii kirjautumisen POPiin)



Vastaavuudet

Opintojakso Vastaa opintojaksoa  Selite 
MAT-31102 Numeerinen analyysi, 4 op MAT-31101 Numeerinen analyysi 1, 3 op  

Lisätiedot

Soveltuu jatko-opinnoiksi

Tarkempia tietoja toteutuskerroittain

Toteutus Kuvaus Opetusmuodot Toteutustapa
MAT-31102 2010-01        

Viimeksi muokattu28.12.2010