Numerical Methods
            You are currently viewing this course as gost.
        
    Weekly outline
- 
                    
                            
- 
                                                        
- 
                                                        1. pisni izpit: 24.01.2024, P21, 11:00. 
 2. pisni izpit: 07.02.2024, P21, 11:00.
 3. pisni izpit: 04.09.2024.
 Na izpitu 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.
- 
                    
                            Predavanja: LU razcep z delnim pivotiranjem, stabilnost $LU$ razcepa, pivotna rast, občutljivostno število.
- 
                    
                            Predavanja: Iterativne metode za reševanje Ax=b: Jacobi, Gauss-Seidel in SOR. Uvod v reševanje nelinearnih enačb: bisekcija.
- 
                    
                            Ta teden ni predavanj in vaj zaradi praznikov. 
- 
                    
                            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. 
- 
                    
                            Predavanja: Sistemi nelinearnih enačb. Optimizacija. Interpolacijski polinomi. 
- 
                    
                            Predavanja: Polinomska interpolacija in aproksimacija. Predoločeni sistemi. Normalni sistem in QR razcep.
- 
                    
                            Predavanja: Numerična integracija - trapezno pravilo (osnovno, sestavljeno, s kontrolo koraka, adaptivno TP).
- 
                    
                            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, strelska metoda. Lastne vrednosti: potenčna metoda. 
- 
                    
                            Predavanja: 2. kolokvij. Spodaj so povezave na gradivo iz iskanja lastnih vrednosti matrik. To je opcijsko gradivo in ni del izpita.