Numerična aproksimacija in interpolacija

Pogojev za vključitev v delo ni.

Aproksimacija funkcij: Izbira prostorov aproksimativnih funkcij. Polinomi. Trigonometrijski polinomi. Odsekoma polinomske funkcije. Stabilnost baz. Weierstrassov izrek. Pozitivni operatorji. Optimalni aproksimativni problem. Eksistenca in enoličnost elementa najboljše aproksimacije. Enakomerna konveksnost, stroga normiranost.
Enakomerna aproksimacija s polinomi: Enoličnost za diskretni in zvezni primer. Alternacija residuala. Konstrukcija. Prvi in drugi Remesov postopek. Konvergenca. Polinomi Čebiševa. Posplošitve: Čebiševi sistemi funkcij, generalizirani polinomi.
Metoda najmanjših kvadratov v zveznem in diskretnem primeru: Ortogonalni polinomi. Tričlenska rekurzivna formula. Gram-Schmidtova ortogonalizacija in numerično stabilnejše izvedbe. Reortogonalizacija. Navezava diskretnega in zveznega primera. Enakomerna konvergenca L2-aproksimacij.
Interpolacija: Interpolacija s polinomi. Lagrangeva oblika interpolacijskega polinoma in ostanek. Baricentrična Lagrangeova interpolacija. Deljene diference. Newtonova oblika interpolacijskega polinoma, posplošena Hornerjeva shema. Divergenca interpolacijskih polinomov.
Odsekoma polinomske funkcije, zlepki: Eulerjevi poligoni, interpolacija in aproksimacija v drugi normi. Kubični zlepki. B-zlepki kot baza prostora odsekoma polinomskih funkcij. Bézierove krivulje. Zlepki v dveh dimenzijah.

1. E. K. Blum: Numerical analysis and computation theory and practice, Reading : Addison-Wesley ; Michigan : UMI Books on Demand, cop. 1998.
2. Z. Bohte: Numerične metode, Ljubljana : Društvo matematikov, fizikov in astronomov SRS : Zveza organizacij za tehnično kulturo Slovenije, 1985, 1987.
3. R. L. Burden, J. D. Faires: Numerical analysis, 6th ed., Pacific Grove (Canada) : Brooks/Cole Publ. : ITP An International Thompson Publishing Company, cop. 1997.
4. S. D. Conte, C. de Boor: Elementary numerical analysis : an algorithmic approach, 3rd ed., Auckland : McGraw-Hill, 1981, 1986.
5. C. de Boor: A practical guide to splines, Revised ed., New York [etc.] : Springer, cop. 2001.
   E. Isaacson, H. B. Keller: Analysis of numerical methods, New York : J. Wiley, cop. 1966.
6. D. Kincaid, W. Cheney: Numerical analysis : mathematics of scientific computing, 2nd ed., Pacific Grove (California) : Brooks/Cole Publishing Company, 1996.
7. J. Kozak: Numerična analiza, Ljubljana : DMFA - založništvo, 2008.

Slušatelj dopolni poznavanje analitičnih metod aproksimacije in interpolacije z numeričnimi. Ob domačih nalogah pridobljeno znanje praktično utrdi.

Znanje in razumevanje: Razumevanje pojmov interpolacije in aproksimacije. Praktično obvladanje numeričnih postopkov za konstrukcijo interpolacijskih oziroma aproksimacijskih funkcij.
Uporaba: Numerična konstrukcija interpolacijskih ali aproksimacijskih funkcij s pomočjo računalnika in ocenjevanje napak na podlagi teorije. Interpolacija in aproksimacija se uporabljata na mnogih področjih, še posebej pri računalniško podprtem grafičnem modeliranju.
Refleksija: Razumevanje teorije na podlagi uporabe.
Prenosljive spretnosti – niso vezane le na en predmet: Spretnost uporabe računalnika pri reševanju matematičnih problemov. Razumevnje razlik med eksaktnim in numeričnim računanjem.

Predavanja, vaje, domače naloge, konzultacije.

Domače naloge ali projekt
Pisni izpit
Ustni izpit
(ocene: 5 (negativno), 6-10 (pozitivno), ob upoštevanju Statuta UL)

Marjetka Krajnc:
JAKLIČ, Gašper, KOZAK, Jernej, KRAJNC, Marjetka, VITRIH, Vito, ŽAGAR, Emil. High order parametric polynomial approximation of conic sections. Constructive approximation, ISSN 0176-4276, 2013, vol. 38, iss. 1, str. 1-18. [COBISS-SI-ID 16716121]
KRAJNC, Marjetka. Interpolation scheme for planar cubic G [sup] 2 spline curves. Acta applicandae mathematicae, ISSN 0167-8019, 2011, vol. 113, no. 2, str. 129-143. [COBISS-SI-ID 16215385]
KRAJNC, Marjetka. Geometric Hermite interpolation by cubic G[sup]1 splines. Nonlinear Analysis, Theory, Methods and Applications, ISSN 0362-546X. [Print ed.], 2009, vol. 70, iss. 7, str. 2614-2626. [COBISS-SI-ID 15508569]
Emil Žagar:
JAKLIČ, Gašper, KOZAK, Jernej, VITRIH, Vito, ŽAGAR, Emil. Lagrange geometric interpolation by rational spatial cubic Bézier curves. Computer Aided Geometric Design, ISSN 0167-8396, 2012, vol. 29, iss. 3-4, str. 175-188. [COBISS-SI-ID 16207449]
KOZAK, Jernej, ŽAGAR, Emil. On geometric interpolation by polynomial curves. SIAM journal on numerical analysis, ISSN 0036-1429, 2004, vol. 42, no. 3, str. 953-967. [COBISS-SI-ID 13398617]
ŽAGAR, Emil. On G [sup] 2 continuous spline interpolation of curves in R [sup] d. BIT, ISSN 0006-3835, 2002, vol. 42, no. 3, str. 670-688. [COBISS-SI-ID 12027993]