Numerikus algoritmusok pontossága

Dátum
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

A szakdolgozatomban a MATLAB programcsomagot választottam a feladatok bemutatására, mert ezzel már sikerült megismerkednem a tanulmányaim során, így kézenfekvő volt a választás. A szakdolgozatot négy nagy átfogó témakörre osztottam. Igyekeztem a fejezetek elején röviden összefoglalni azokat az alapvető elméleti tudnivalókat, amelyek nélkül a feladatok nem oldhatók meg. Ezek után következnek a részletesen kidolgozott feladatok és látványos példák. Továbbá a MATLAB program segítségével is szeretnék bemutatni néhány példát, mert van, amit csak a gépi megoldás szemléltet tökéletesen. Az első fejezetben a lebegőpontos számok bemutatására törekedtem. Részletesen foglalkoztam a tulajdonságaival, intervallumaival, a kerekítési hibákkal, hibakorlátokkal. Ezeket mutattam be érdekes példákkal, valamint olyanokkal, amelyek a valós életre is kihathatnak. A második fejezetben a perturbált lineáris egyenletrendszereket vizsgáltam. Kü1ön említést érdemelnek a kondíciószámok, ugyanis nagyban befolyásolják ezeknek a rendszereknek a viselkedését. Ezt igyekeztem példákkal is alátámasztani, amelyeken jól látszik a szerepük. A harmadik részben egy számomra kedves módszert, az LU – felbontást taglaltam. Egy pár mondatban kitértem a Gauss – eliminációs eljárás fontosságára, hiszen a két algoritmus szoros kapcsolatban áll egymással. Az utolsó részben a legkisebb négyzetek módszerét elemeztem. Megpróbáltam bemutatni elméleti és gyakorlati szempontból is. Ismét előkerült a téma kapcsán Gauss, akinek a normálegyenletével részletesen foglalkoztam, valamint a QR – felbontás, amely műveletigényesebb, de numerikusan stabilabb.

Leírás
Kulcsszavak
algoritmus, lebegőpontos, kondíciószám, eljárások
Forrás