Nela Bosner - Numerička analiza (doktorski studij)

Numerička analiza (doktorski studij)

Osnovni podaci o kolegiju

Studij :	Pristupni kolegij zajedničkog sveučilišnog poslijediplomskog doktorskog studija matematike
Godina studija :	1.
Akademska godina :	2011./12.
Broj sati:	60
Termin održavanja predavanja :	srijeda 10.00 - 12.00 (203)
Termin konzultacija :	srijeda 12.00 - 14.00 (302)

Sažetak kolegija

Ovo je osnovni jednogodišnji kolegij iz Numeričke analize, predviđen kao priprema za doktorski ispit iz Numeričke matematike. U kolegiju se na moderan način izlažu neka klasična područja numeričke analize, s naglaskom na praktičnu primjenu teorijskih rezultata.

Sadržaj kolegija

Greške i stabilnost. Izvori grešaka u numeričkom računanju. Aritmetika računala i greške zaokruživanja. Stabilnost problema i algoritama. Računanje vrijednosti polinoma i nekih elementarnih funkcija u zadanoj točki.
Sustavi linearnih jednadžbi. Direktne metode, Gaussove eliminacije, LU faktorizacija. Analiza stabilnosti algoritama, teorija perturbacija za linearne sustave. Pozitivno definitni sustavi, faktorizacija Choleskog. Indefinitni sustavi.
Interpolacija. Interpolacija polinomima, ocjena greške, konvergencija, optimalni izbor čvorova. Hermiteova interpolacija. Numeričko deriviranje. Po dijelovima polinomna interpolacija, linearni i kubični splajn, B-splajnovi. Trigonometrijska i racionalna interpolacija, verižni razlomci.
Aproksimacija. Aproksimacija u raznim normama. Diskretni problem najmanjih kvadrata, QR faktorizacija, generalizirani inverz, dekompozicija singularnih vrijednosti (SVD). Neprekidni problem najmanjih kvadrata. Ortogonalni sustavi funkcija. Ortogonalni polinomi --- neprekidni i diskretni. Generalizirana Hornerova shema. Neprekidna i diskretna Fourierova aproksimacija. Minimaks i skoro-minimaks aproksimacija. Izglađivanje podataka.
Numerička integracija. Newton-Cotesove formule. Produljene formule. Trapezna formula za periodičke funkcije, Euler-MacLaurinova formula, Rombergov algoritam, eksponencijalne transformacije. Gaussova integracija.
Rješavanje nelinearnih jednadžbi. Metoda raspolavljanja (bisekcije), jednostavne funkcijske iteracije, Newtonova metoda. Opća teorija iteracijskih funkcija s jednom točkom. Metoda sekante. Sustavi nelinearnih jednadžbi, Newtonova metoda.
Problem svojstvenih vrijednosti. Opća teorija za simetrični i nesimetrični svojstveni problem. Svođenje na Hessenbergovu i tridijagonalnu formu. Algoritmi za simetrične matrice, klasični Jacobijev algoritam, QR iteracije, moderne metode (pregled). Algoritmi za računanje SVD. Algoritmi za nesimetrične matrice.
Numeričko rješavanje običnih diferencijalnih jednadžbi. Diskretizacija i konačne razlike (diferencije). Inicijalni problemi. Jednokoračne metode, eksplicitna i implicitna Eulerova metoda, Runge-Kutta metode. Višekoračne metode, prediktor-korektor parovi. Opća teorija linearnih diferencijskih shema, konzistencija, stabilnost, konvergencija (kratki pregled). Rubni problemi, metoda konačnih diferencija.
Numeričko rješavanje parcijalnih diferencijalnih jednadžbi. Neki praktični problemi i česte jednadžbe u praksi. Konačne razlike u vremenskoj i prostornim varijablama. Paraboličke jednadžbe, eksplicitna, implicitna i Crank-Nicolsonova metoda. Nelinearni problemi. Eliptički problemi, Laplaceova i Poissonova jednadžba na pravokutniku, diferencijske sheme, konačni elementi, nepravilne domene. Hiperbolički problemi (kratki pregled).
Iterativne metode za linearne sustave. Opća teorija iterativnih metoda, Jacobijeva, Gauss-Seidelova i SOR metoda. Optimalni izbor relaksacijskog parametra za posebne sustave. Usporedba iterativnih metoda za diskretnu Poissonovu jednadžbu na kvadratu. Multigrid metode.

Literatura

K. E. Atkinson: An Introduction to Numerical Analysis, Second Edition, John Wiley & Sons, New York, 1988.
S. C. Brenner, L. R. Scott: The mathematical theory of finite element methods, Springer 1994.
P. G. Ciarlet: Introduction to numerical linear algebra and optimisation. Cambridge University Press, Cambridge 1989.
J. W. Demmel: Applied Numerical Linear Algebra, SIAM, Philadelphia, 1997.
W. Gautschi: Numerical Analysis, An Introduction, Birkhäuser, Boston, 1997.
G. Golub and C. F. Van Loan: Matrix computations. The John Hopkins University Press, Baltimore 1989.
N. J. Higham: Accuracy and Stability of Numerical Algorithms, Second Edition, SIAM, Philadelphia, 2002.
J. Stoer, R. Bulirsch: Introduction to Numerical Analysis, Second Edition, Texts in Applied Mathematics 12, Springer Verlag, New York, 1992.

Dodatna literatura

W. Cheney, D. Kincaid: Numerical Mathematics and Computing, Fourth Edition, Brooks/Cole, Pacific Grove, 1999.
R. M. M. Mattheij, S. W. Rienstra, J. H. M. ten Thije Boonkkamp: Partial Differential Equations: Modeling, Analysis, Computation, SIAM, Philadelphia, 2005.
A. Ralston, P. Rabinowitz: A First Course in Numerical Analysis, Second Edition, McGraw-Hill, Singapore, 1978.
M. Schatzman: Numerical Analysis, A Mathematical Introduction, Oxford University Press, Oxford, 2002.

Pristupni ispit

Popis tema za ispit iz Numeričke analize.

Predavanja

1. Predavanje [02.11.2011.] - Primjeri grešaka iz prakse
2. Predavanje [09.11.2011.] - Vrste grešaka i primjeri, prikaz brojeva u računalu
- Dodatak - Prikaz realnih brojeva, "floating-point" standard
3. Predavanje [16.11.2011.] - Greške zaokruživanja u aritmetici i njihovo širenje, primjeri
4. Predavanje [23.11.2011] - Greške unazad i unaprijed, numerički stabilni algoritmi, uvjetovanost problema, primjeri (ispravljena verzija 23.11.2011.)
5. Predavanje [30.11.2011.] - Teorija linearnih sustava, rješavanje linearnih sustava pomoću direktnih metoda (ispravljena verzija 07.12.2011.)
- Dodatak - Detalji Gaussovih eliminacija
6. Predavanje [07.-14.12.2011.] - Numerička analiza Gaussovih eliminacija, primjer nestabilnosti Gaussovih eliminacija s parcijalnim pivotiranjem, rješavanje linearnih sustava pomoću iterativnih metoda, primjeri (ispravljena verzija 14.12.2011.)
7. Predavanje [14.-21.12.2011.-11.01.2012.] - Rješavanje linearnih sustava pomoću iteracija iz Krylovljevih potprostora: metoda konjugiranih gradijenata, GMRES metoda, primjeri (ispravljena verzija 11.01.2012.)
8. Predavanje [11.-18.01.2012.] - Matrična formulacija linearnog problema najmanjih kvadrata i njeno rješavanje pomoću QR faktorizacije, računanje QR faktorizacije pomoću Givensovih rotacija i Householderovih reflektora (ispravljena verzija 16.01.2012.)
9. Predavanje [25.01.-01.02.2012.] - Svojstveni problem i kanonske forme, svođenje na Hessenbergovu formu, nesimetrični QR algoritam bez i sa pomacima
10. Predavanje [01.02.2012.-08.02.2012.] - Algoritmi za računanje svih svojstvnih vrijednosti simetričnih matrica: Jacobijeva algoritam i "podijeli pa vladaj", algoritam za svojstvene vrijednosti simetričnih matrica u danom intervalu: algoritam bisekcije i inverzne iteracije (ispravljena verzija 06.02.2012.)
11. Predavanje [08.02.2012.] - Lokacija svojstvenih vrijednosti, varijacijske karakterizacije svojstvenih vrijednosti hermitskih matrica, multiplikativne perturbacije hermitskih matrica (ispravljena verzija 10.02.2012.)
12. Predavanje [15.02.2012.] - Dekompozicija singularnih vrijednsoti (SVD), računanje SVD-a i njegova primjena
13. Predavanje [22.02.2012] - Uvod u aproksimaciju i interpolaciju, interpolacija polinomima
14. Predavanje [29.02.2012.] - Interpolacija polinomima (nastavak), Hermiteova interpolacija, uvod u splajn interpolaciju
15. Predavanje [07.03.2012.] - Po dijelovima kubična interpolacija, kubična splajn interpolacija, primjeri
16. Predavanje [14.03.2012.] - Diskretna i neprekidna metoda najmanjih kvadrata, ortogonalne funkcije (polinomi)
17. Predavanje [21.03.2012.] - Svojstva ortogonalnih polinoma, računanje vrijednosti funkcija, generalizirana Hornerova shema, primjeri
18. Predavanje [28.03.2012.] - Besselove funkcije i Millerov algoritam, izglađivanje podataka
19. Predavanje [04.04.2012.] - Verižni razlomci i Thieleova racionalna interpolacija
20. Predavanje [11.04.2012.] - Numerička integracija, Newton-Cotesove formule
21. Predavanje [18.04.2012.] - Numerička integracija, Rombergov algoritam, Gaussove formule
22. Predavanje [25.04.2012.] - Gaussove formule, rješavanje nelinearnih jednadžbi: bisekcija i regula farsi
23. Predavanje [02.-09.05.2012.] - Rješavanje nelinearnih jednadžbi: Newtonova metoda, metoda sekante, metode za višestruke nultočke; primjeri
24. Predavanje [09.-16.05.2012.] - Numeričko rješavanje običnih diferencijalnih jednadžbi - inicijalni problem: Eulerova metoda, Runge-Kutta metode, implicitna trapezna metoda, linearne višekoračne metode
25. Predavanje [23.05.2012.] - Numeričko rješavanje paraboličkih i eliptičkih parcijalnih diferencijalnih jednadžbi pomoću konačnih razlika (ispravljena verzija 23.05.2012.)
26. Predavanje [30.05.2012.] - Multigrid metoda za Poissonovu jednadžbu (ispravljena verzija 30.05.2012.)

Zadaće

1. Zadaća - rok predaje je 21.12.2011.
2. Zadaća - rok predaje je 07.03.2012.
3. Zadaća - rok predaje je 16.05.2012.

Korisni linkovi

Kolegij iz 2009. godine - profesora Saše Singera
"Srednja" skripta iz Numeričke analize
"Velika" skripta iz Numeričke analize

Nela Bosner : nela@math.hr

Glavna stranica

Znanost

Nastava

Ostalo