Numerične metode
Osnutek odseka
-
-
-
1. kolokvij: 26. november ob 13.15-14.00 v P.04
2. kolokvij: TBA1. pisni izpit: TBA
2. pisni izpit: TBA
3. pisni izpit: TBA
Na kolokvijih in računskem delu izpita je dovoljena uporaba kalkulatorja in enega A4 lista z zapiski. -
-
-
-
-
-
-
-
Predavanja: Pregled vsebin predmeta, občutljivost problema in metode, pregled znanih nesreč zaradi slabega numeričnega računanja, predstavljiva števila, osnovna zaokrožitvena napaka, napake pri numeričnem računanju.
-
Predavanja: Primeri (ne)stabilnega računanja. Uvod v linearne sisteme. Gaussova eliminacija. $LU$ razcep. Prema/obratna substitucija. Število operacij za $LU$ razcep. Reševanje sistemov $Ax=b$ prek $LU$ razcepa. LU razcep z delnim pivotiranjem,
-
Predavanja: Stabilnost $LU$ razcepa, pivotna rast. Iterativne metode za reševanje Ax=b: Jacobi, Gauss-Seidel in SOR.
-
Predavanja: Uvod v reševanje nelinearnih enačb: bisekcija.
-
Predavanja: Reševanje nelinearnih enačb: Tangentna metoda, sekantna metoda, regula falsi. Metoda fiksne točke za reševanje nelinearnih enačb, primerjava redov konvergence različnih metod na primerih. Sistemi nelinearnih enačb: Jacobijeva iteracija, Newtonova iteracija.
-
https://uni-lj-si.zoom.us/rec/share/4zq84dd1RgRk4aJ6ujYpg9Gg3xvcvH0D1oEwRuY5k8y1pQSkg3W_PAxQe6xaZSJc.0rcaumxttu6RM5zG?startTime=1762859598000
Passcode: qN9Hf$wl -
-
Predavanja: Uporaba sistemov v optimizaciji in obratno. Interpolacijski polinomi (standardna baza, Lagrangeova baza).
-
Predavanja: Newtonov interpolacijski polinom, napaka polinomske interpolacije. Predoločeni sistemi. Normalni sistem in QR razcep.
-
Predavanja: QR razcep. Numerična integracija - trapezno pravilo (osnovno, sestavljeno).
-
Predavanja: Simpsonovo pravilo (osnovno, sestavljeno, adaptivno), Newton-Cotesova pravila. Prvi kolokvij.
-
Predavanja: Metoda nedoločenih koeficientov, Gaussove kvadraturne formule, integracija v več dimenzijah.
-
Predavanja: Numerično reševanje diferencialnih enačb, Eulerjeva metoda. Runge-Kutta metode.
-
Predavanja: Ocena lokalne napake pri DE. Sistemi DE.
-
-
Predavanja: 2. kolokvij. Spodaj so povezave na gradivo iz iskanja lastnih vrednosti matrik. To je opcijsko gradivo in ni del izpita.