A szakdolgozatom fő vonala a nagyméretű lineáris egyenletrendszerek hatékony megoldása iteratív módszerekkel. Részletesen ismertettem a főbb iterációs módszereket, illetve ritka mátrixokról érdemes tudni valókat. Ahhoz, hogy ezen módszerek hasznosságát bizonyítsam röviden kitértem a direkt módszerekre is a dolgozatomban. Ezt azért tettem, hogy a ritka mátrixokon való tesztelés esetén legyen összehasonlítási alapom az iteratív módszerek futási eredményeit tekintve. A módszerek tesztelését öt tesztmátrixon végeztem el, majd ezeket elemeztem. A módszerek tesztelését a Matlab programcsomag segítségével végeztem el, amelynek kódjai és összes eredménye a dolgozatom függelékében kerültek elhelyezésre.