×
Универзитет у Новом Саду

Предмет: Методе нумеричке оптимизације (17.0M532)

Основне информације:
 
Категорија Стручно-апликативни
Ужа научна област Теоријска и примењена математика
ЕСПБ 4

Усвајање основних знања из нумеричке оптимизације. Развијање способности за самостално сагледавање и решавање различитих проблема оптимизације. Кроз студијски истраживачки рад студент, проучавајући различите проблеме оптимизације и служећи се стручном литературом, самостално продубљује стечено теоретско знање.

Основна знања из теорије нумеричке оптимизације. Оспособљеност студената за самсотално развијање и анализу нумеричких модела оптимизације.

Математичка формулација оптимизационог проблема. Ред конвергенције. Глобална и локална оптимизација. Условна и безусловна оптимизација. Стохастичка и детерминистичка оптимизација. Непрекидна и дискретна оптимизација. Минимизација по правцу.Волфови услови. Метода најбржег силаска. Њутнов метод. Квази-Њутнове методе. Труст-регион поступак. Кошијева тачка. Метод коњугованих градијената. Линеарни проблем најмањих квадрата. Нелинеарни проблем најмањих квадрата. Гаус-Њутнов поступак. Увод у условну оптимизацију. Квадратно програмирање.

Предавања и практичне вежбе на рачунару. На предавањима се излаже теоретски део градива попраћен карактеристичним примерима из области практичне примене оптимизационих поступака. На вежбама, која прате предавања, раде се каратетристични задаци уз употребу помоћних рачунарских програма.

Аутори Назив Година Издавач Језик
Nocedal, J., Wright, S. Numerical Optimization 2006 Springer, New York Енглески
Horst, R., Hoang, T. Global Optimization : Deterministic Approaches 1996 Springer Verlag, Berlin Енглески
Snyman, J.A. Practical Mathematical Optimization : An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms  2005 Springer-Verlag, New York Енглески
Carnahan, B., Luther, H.A., Wilkes, J.O. Applied Numerical Methods 1969 John Wiley & Sons, Inc., New York Енглески
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Присуство на предавањима
Предиспитна
Да
Обавезна
Да
Број поена
3.00
Предметна активност
Присуство на вежбама
Предиспитна
Да
Обавезна
Да
Број поена
2.00
Предметна активност
Презентација
Предиспитна
Да
Обавезна
Да
Број поена
25.00
Предметна активност
Писмени део испита - комбиновани задаци и теорија
Предиспитна
Не
Обавезна
Да
Број поена
70.00

Предавања

API Image

проф. др Тибор Лукић

Редовни професор

Предавања

API Image

доц. Буда Бајић Папуга

Стручни сарадник-Лаборант

Аудиторне вежбе

Аудиторне вежбе