Numerička Analiza 1B

Ispitna pitanja

Za sadržaj kursa po prethodnoj akreditaciji, pogledati arhivu kursa OVDE.

Casovi:

1. Interpolacija

• Online predavanje 24.02.2021. Whiteboard
• Online predavanje 03.03.2021. Whiteboard
• Online predavanje 10.03.2021. Whiteboard
• Online predavanje 17.03.2021. Whiteboard (do Aproksimacije)

• Hermite-ov interpolacioni polinom (interp1Hermite.m )
• Interpolacioni splajn (csape_demo.m, spjaln )
• Dvodimenzionalna interpolacija

2. Sistemi linearnih jednačina

- Direktne metode:

• Problem stabilnosti; uslovljenost NA1a - Uvod
• Stabilnost unitarnih transformacija

• Householderova matrica, QR dekompozicija (HouseQR.m )
• Whiteboard

- Iterativne metode:

• Iterativne metode (Jacobi i Gaus-Seidel)
• Banahova teorema o nepokretnoj tacki
• Metoda relaksacije
• Stacionarna metoda
• Richardsonova metoda


• Jacobi (jacobi.m , koriscenjem aposteriorne ocene greske jacobiKZ.m)
• Gauss-Seidel (gseidel.m )
• Metoda relaksacije (relax.m )
• Stacionarna metoda (stacionarna.m )
• Richardsonova metoda (nestacionarna.m )

- Gradijentne metode:

• Metoda pokoordinatnog spusta (pokoorspust.m, pokoorspustspust_crtanje2D.m, bez simbolike: pspust_crtanje2D.m )
• Metoda najstrmijeg spusta (steepdesc.m )
• Metoda konjugovanih gradijenata (conjgrad.m )

3. Nelinearne jednačine i sistemi nelinearnih jednačina

• Online predavanje 28.04.2021. Whiteboard.
• Online predavanje 05.05.2021. Whiteboard.
• Online predavanje 12.05.2021. Whiteboard.

• Metoda iteracije; teorema o nepokretnoj tački
• Metoda Newtona (r2_newton.m, newton.m ), primer bez simbolike: zad78.m
• Metoda Bairsowa (BairstowRoots.m)
• Gradijentne metode