Nelinearna optimizacija

Nastavni program:

• Teorija i algoritmi nelinearnog programiranja; Modeli i algoritmi za polinomijalne probleme; Optimizacija bez ograničenja i sa ograničenjima;
• Lagrange-ova i konusna teorija dualnosti; Kuhn-Tackerovi uslovi; Geometrijska interpretacija;
• Jednodimenzionalne metode pretraživanja; Newton-Raphson metodi; Kvadratično i kubično pretraživanje; Fibonačijev metod; Metod zlatnog presjeka;
• Nesekvencijalne metode pretraživanja; Slučajno pretraživanje; Faktorijelno pretraživanje, Univarijantno i relaksaciono pretraživanje;
• Algoritmi na bazi gradijenta; Algoritmi na bazi ubrzanja; Metoda konjugovanih gradijenata;
• Metodi kaznenih funkcija; Ostale tehnike traženja;

Literatura:

• Donald A. Pierre: Optimization Theory with Applications, Dover Publications, Inc.
• Charles S. Beightler, Don T. Phillips, Douglass J. Wile: Foundations of Optimization, Prentice-Hall
• Dimitris P. Bertsekas: Nonlinear Programming, Athena Scientific