Numerikus matematika ea.

Tanszék: Alkalmazott és Numerikus Matematika Tanszék

Tematika:
A sajátérték feladat: Mátrixok ortogonális triangularizációja és hasonlósági transzformációja felső Hessenberg alakra. Az LR algoritmus és módosítása, a QR algoritmus: konvergencia és műveletigény. Az inverz hatványiteráció. A Moore-Penrose általánosított inverz mátrix: Számítására rang-faktorizációval, particionálással és ortogonális triangularizációval. Lineáris egyenletrendszerek vizsgálata az együtthatómátrix általánosított inverzének segítségével: a normál megoldás egzisztenciája és unicitása. Nemlineáris egyenletek és egyenletrendszerek megoldása: Sturm módszere polinomok összes valós gyökének közelítésére. Lehmer-Schur módszere polinomok összes komplex gyökének közelítésére. A többváltozós Newton-Raphson módszer. Bairstow módszere. Kontrakciós operátorok Caccioppoli-Banach fixpont tétele. Függvények feltétel nélküli minimalizálása: Lejtő módszerek. Vonalmenti minimum keresése, aranymetszés. Lineáris egyenletrendszerek megoldása gradiens módszerrel és konjugált gradiens módszerrel. Függvények közelítései: Interpoláció algebrai polinomokkal, trigonometrikus polinomokkal és köbös spline-okkal. Periodikus függvények közelítése a legkisebb négyzetek módszerével. Gyors Fourier transzformáció.

Előfeltétel: