Numerička matematika
Ishodi učenja
- razlikovati i identificirati tip pogrešaka koje se javljaju prilikom numeričkog rješavanja problema iz inženjerske prakse
- primijeniti direktne metode u rješavanju sustava linearnih jednadžbi
- prepoznati loše uvjetovan sustav linearnih jednadžbi
- izračunati interpolacijski polinom i splajn funkciju za zadane podatke te znati ocijeniti pogrešku aproksimacije
- izračunati aproksimacijsku vrijednost zadanog integrala te znati ocijeniti pogrešku aproksimacije
- opisati i primijeniti važne metode u rješavanju problema najmanjih kvadrata
- primijeniti izvedene numeričke metode za rješavanje nelinearnih jednadžbi
- koristiti osnovne metode bezuvjetne optimizacije
- koristiti odabrani numerički softwer za primjenu numeričkih metoda u inženjerskim problemima
- analizirati točnost dobivenih numeričkih rezultata i vizualizirati rješenja
Oblici nastave
Predavanja
Predavanja se održavaju u dva ciklusa, 3 sata tjedno
Auditorne vježbeAuditorne vježbe se održavaju u dva ciklusa, 1 sat tjedno
Mješovito e-učenjeStudentima će biti ponuđeni online kvizovi
LaboratorijTijekom semestra zadat će se programski zadaci koje će studenti izraditi i predati
Način ocjenjivanja
Kontinuirana nastava | Ispitni rok | |||||
---|---|---|---|---|---|---|
Vrsta provjere | Prag | Udio u ocjeni | Prag | Udio u ocjeni | ||
Laboratorijske vježbe | 0 % | 10 % | 0 % | 10 % | ||
Kratke provjere znanja | 0 % | 25 % | 0 % | 0 % | ||
Međuispit: Pismeni | 0 % | 35 % | 0 % | |||
Završni ispit: Pismeni | 0 % | 30 % | ||||
Ispit: Pismeni | 0 % | 90 % |
Tjedni plan nastave
- Izvori pogrešaka u numeričkim metodama. Preciznost aritmetike pomičnog zareza i propagiranje pogrešaka. Numeričko diferenciranje.
- Gaussova metoda eliminacije (GEM). LU faktorizacija matrice. Pivotiranje u LU faktorizaciji. PLU faktorizacija.
- Simetrične i pozitivno definitne matrice. Faktorizacija Choleskog. Primjene: čvorna analiza strukturiranog okriva. Regularizacija trokutaste mreže.
- Analiza stabilnosti za linearne sustave. Uvjetovanost matrice. Poboljšanje točnosti Gaussove metode eliminacija. Skaliranje. Iterativno profinjenje.
- Lagrangeov interpolacijski polinom. Pogreška interpolacije. Podijeljene razlike. Newtonov interpolacijski polinom.
- Aproksimacija splajnovima. Kubni splajn. Primjene: geometrijska rekonstrukcija u kompjuterskoj tomografiji.
- Pravokutna. trapezna i Simpsonova formula. Kompozitne Newton-Cotesove formule. Richardsonova ekstrapolacija. Rombergova integracija. Primjene: računanje površine elipsoida. Djelovanje sile vjetra na jarbol.
- Međuispit.
- Osjetljivost i uvjetovanost problema. Problemi najmanjih kvadrata oskudnog ranga.
- Matrične faktorizacije za rješavanje problema najmanjih kradrata. Normalne jednadžbe. QR faktorizacija matrice. Primjene SVD i QR dekompozicije matrice u rješavanju problema najmanjih kvadrata.
- Metoda bisekcije. Newtonova metoda. Metoda sekante.
- Metoda fiksne točke. Primjene: analiza jednadžbe stanja idealnog plina. Analiza nelinearnog električnog kruga.
- Algoritmi direktnog traženja (Hooke-Jeeves metoda). Gradijentne metode (metoda najbržeg silaska). Metode pouzdanog područja. Metode konjugiranih gradijenata.
- Kvazi-Newtonove metode. Bezuvjetna optimizacija problema velikih razmjera. Nelinearni najmanji kvadrati. Gauss-Newtonova metoda. Levenberg-Marquardtova metoda.
- Završni ispit.
Studijski programi
Sveučilišni preddiplomski
Elektrotehnika i informacijska tehnologija (studij)
Izborni predmeti
(5. semestar)
Računarstvo (studij)
Izborni predmeti
(5. semestar)
Sveučilišni diplomski
Elektroničko i računalno inženjerstvo (profil)
Izborni predmeti
(1. semestar)
(3. semestar)
Programsko inženjerstvo i informacijski sustavi (profil)
Izborni predmeti
(1. semestar)
(3. semestar)
Računalno inženjerstvo (profil)
Izborni predmeti
(1. semestar)
(3. semestar)
Računalno modeliranje u inženjerstvu (profil)
Obavezni predmet smjera
(1. semestar)
Literatura
(.), Milišić, Josipa Pina; Žgaljić Keko, Ana, Uvod u numeričku matematiku za inženjere, Zagreb, Element, 2013. (Sveučilišni udžbenik),
(.), Z. Drmač i ostali, Numerička analiza (predavanja i vježbe), Zagreb, 2003. https://web.math.pmf.unizg.hr/~rogina/2001096/num_anal.pdf),
(.), I. Ivanšić: Numerička matematike, Element, Zagreb, 1998.,
(.), M. T. Heath: Scientific Computing: An Introductory Survey, McGrawHill, New York, 2002.,
(.), A. Quarteroni, R. Sacco, F.Saleri, Numerical Mathematics, Text in Applied Mathematics, Springer, Berlin, Heildeberg, 2007.,
(.), R. Plato, Concise Numerical Mathematics, American Mathematical Society, Graduate Studies in Mathematics 57, 2000.,
Nositelji
Izvedba
ID 183445
Zimski semestar
5 ECTS
R1 Engleski jezik
R1 E-učenje
45 Predavanja
15 Auditorne vježbe
10 Laboratorijske vježbe
0 Konstrukcijske vježbe
Ocjenjivanje
85 izvrstan
70 vrlo dobar
55 dobar
45 dovoljan