Fakultet tehničkih nauka

Predmet: Metode numeričke optimizacije (17.0M532)

Osnovne informacije:
 
Kategorija Stručno-aplikativni
Uža naučna oblast Teorijska i primenjena matematika
ESPB 4

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.

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

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.

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.

Autori Naziv Godina Izdavač Jezik
Carnahan, B., Luther, H.A., Wilkes, J.O. Applied Numerical Methods 1969 John Wiley & Sons, Inc., New York Engleski
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
Nocedal, J., Wright, S. Numerical Optimization 2006 Springer, New York Engleski
Horst, R., Hoang, T. Global Optimization : Deterministic Approaches 1996 Springer Verlag, Berlin Engleski
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Prisustvo na vežbama
Predispitna
Da
Obavezna
Da
Broj poena
2.00
Predmetna aktivnost
Prisustvo na predavanjima
Predispitna
Da
Obavezna
Da
Broj poena
3.00
Predmetna aktivnost
Prezentacija
Predispitna
Da
Obavezna
Da
Broj poena
25.00
Predmetna aktivnost
Pismeni deo ispita - kombinovani zadaci i teorija
Predispitna
Ne
Obavezna
Da
Broj poena
70.00
Predavanja
API Image

prof. dr Lukić Tibor

Redovni profesor

Predavanja
Auditorne vežbe
Auditorne vežbe