Fakultet tehničkih nauka

Predmet: Metode numeričke optimizacije (17.0M532)

Matične organizacione jedinice predmeta:
Osnovne informacije:
 
Kategorija Stručno-aplikativni
Uža naučna oblast Teorijska i primenjena matematika
Multidisciplinarna Da
ESPB 4
Cilj:

Usvajanje osnovnih znanja iz numeričke optimizacije. Razvijanje sposobnosti za samostalno sagledavanje i rešavanje različitih problema optimizacije. Kroz studijski istraživački rad student, proučavajući različite probleme optimizacije i služeći se stručnom literaturom, samostalno produbljuje stečeno teoretsko znanje.

Ishod:

Osnovna znanja iz teorije numeričke optimizacije. Osposobljenost studenata za samsotalno razvijanje i analizu numeričkih modela optimizacije.

Sadržaj:

Matematička formulacija optimizacionog problema. Red konvergencije. Globalna i lokalna optimizacija. Uslovna i bezuslovna optimizacija. Stohastička i deterministička optimizacija. Neprekidna i diskretna optimizacija. Minimizacija po pravcu.Volfovi uslovi. Metoda najbržeg silaska. Njutnov metod. Kvazi-Njutnove metode. Trust-region postupak. Košijeva tačka. Metod konjugovanih gradijenata. Linearni problem najmanjih kvadrata. Nelinearni problem najmanjih kvadrata. Gaus-Njutnov postupak. Uvod u uslovnu optimizaciju. Kvadratno programiranje.

Metodologija izvođenja nastave:

Predavanja i praktične vežbe na računaru. Na predavanjima se izlaže teoretski deo gradiva popraćen karakterističnim primerima iz oblasti praktične primene optimizacionih postupaka. Na vežbama, koja prate predavanja, rade se karatetristični zadaci uz upotrebu pomoćnih računarskih programa.

Literatura:
Autori Naziv Godina Izdavač Jezik
Snyman, J.A. Practical Mathematical Optimization : An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms  2005 Springer-Verlag, New York Engleski
Horst, R., Hoang, T. Global Optimization : Deterministic Approaches 1996 Springer Verlag, Berlin Engleski
Nocedal, J., Wright, S. Numerical Optimization 2006 Springer, New York Engleski
Carnahan, B., Luther, H.A., Wilkes, J.O. Applied Numerical Methods 1969 John Wiley & Sons, Inc., New York Engleski
Formiranje ocene:
Predmetna aktivnost Predispitna Obavezna Broj poena
Pismeni deo ispita - kombinovani zadaci i teorija Ne Da 70.00
Prezentacija Da Da 25.00
Prisustvo na vežbama Da Da 2.00
Prisustvo na predavanjima Da Da 3.00
Izvođači nastave:
Auditorne vežbe
Predavanja
Auditorne vežbe
API Image

prof. dr Lukić Tibor

Redovni profesor

Predavanja