ID: 3259
врста предмета: научно-стручни
носилац предмета: Спалевић М. Миодраг
извођачи: Спалевић М. Миодраг
контакт особа: Спалевић М. Миодраг
ниво студија: докторске студије
ЕСПБ: 5
облик завршног испита: усмени
Темељно познавање и разумевање метода нумеричке математике. Оспособљавање студената за решавање проблема у овој области уз употребу научних поступака и метода. Способност праћења савремених достигнућа у области нумеричке математике и њених применена, посебно у техници и инжењерским наукама. Реализација нумеричких метода уз коришћење програмских система Матлаб и Математика.
По успешном завршетку овог курса, студенти би требало да буду оспособљени да: • Сналазе се у решавају математичких модела, који настају при решавању проблема у науци, техници и инжењерским наукама, методама нумеричке математике у теорији апроксимација, нумеричком диференцирању и интеграцији, теорији итеративних процеса, нумеричкој линеарној алгебри, нумеричком решавању диференцијалних једначина. • Лоцирају грешке које се јављају у процесу израчунавања, прате њиховo простирање и примењују стечено знање у конструкцији нумерички стабилних поступака. • Владају реализацијом нумеричких метода у програмском систему MATLAB. • Прате савремена достигнућа у области нумеричке математике и њених примена, посебно у техници и инжењерским наукама.
Елементи теорије грешака. IEEE-754-2008. Класе single и double у Матлабу. Машинска тачност. Грешке приближних вредности функција. Инверзан проблем грешке. Условљеност проблема. Интерполација, Лагранжеови и Њутнови интерполациони полиноми. Матлаб функција interp1. Нумеричко диференцирање. Матлаб функција diff. Нумеричке методе за решавање нелинеарних једначина и система. Квадратурне формуле интерполационог типа. Матлаб функције integral, trapz. Методи за оцену остатка. Уопштење на вишеструке интеграле. Конструкција Гаусових формула из Јакобијеве матрице QR алгоритмом. Модификације Гаусових формула. Формуле Радау и Лобато типа. Кронродове шеме. Гаус-Турaнове квадратуре и генерализације. Конвергенција квадратурних процеса. Формуле тригонометријског типа. Интеграција брзоосцилаторних функција. Интерполационе кубатурне формуле. Преглед кубатурних формула за неке специјалне области и одређене тежинске функције. Нумеричка линеарна алгебра. Гаусова елиминација. LU факторизација. Условљеност система линеарних једначина. Итеративни методи. Функције linsolve, lu у Матлабу. Теорија апроксимација. Бернштајнова теорема. Средње квадратна апроксимација. Дискретна средње квадратна апроскимација. Чебишевљева мини-макс апроксимација. Имплементација линеарне и нелинеарне регресије у Матлабу. ОДЈ. Кошијев проблем. Ојлеров метод. Конвергенција метода. Кранк-Николсонова метода. Стабилност метода. Стабилност на неограниченим интервалима. Методи вишег реда. Предиктор коректор методи. Системи ОДЈ. Методи Рунге-Кута. ODE фамилија имплементација у Матлабу. ПДЈ. Класификација ПДЈ. Елиптичке једначине. Варијациона формулација Дирихлеовог проблема. Нојманов проблем. Метод коначних разлика за елиптичке једначине. Метода коначног елемента за елиптичке једначине. Проблем сопствених вредности за елиптичке једначине. Параболичке једначине. Варијациона формулација. Хиперболичке једначине. Методе коначних разлика. Методе коначних елемената. PDE toolbox у Матлабу.
Елементи теорије грешака. IEEE-754-2008. Класе single и double у Матлабу. Машинска тачност. Грешке приближних вредности функција. Инверзан проблем грешке. Условљеност проблема. Интерполација, Лагранжеови и Њутнови интерполациони полиноми. Матлаб функција interp1. Нумеричко диференцирање. Матлаб функција diff. Нумеричке методе за решавање нелинеарних једначина и система. Квадратурне формуле интерполационог типа. Матлаб функције integral, trapz. Методи за оцену остатка. Уопштење на вишеструке интеграле. Конструкција Гаусових формула из Јакобијеве матрице QR алгоритмом. Модификације Гаусових формула. Формуле Радау и Лобато типа. Кронродове шеме. Гаус-Турaнове квадратуре и генерализације. Конвергенција квадратурних процеса. Формуле тригонометријског типа. Интеграција брзоосцилаторних функција. Интерполационе кубатурне формуле. Преглед кубатурних формула за неке специјалне области и одређене тежинске функције. Нумеричка линеарна алгебра. Гаусова елиминација. LU факторизација. Условљеност система линеарних једначина. Итеративни методи. Функције linsolve, lu у Матлабу. Теорија апроксимација. Бернштајнова теорема. Средње квадратна апроксимација. Дискретна средње квадратна апроскимација. Чебишевљева мини-макс апроксимација. Имплементација линеарне и нелинеарне регресије у Матлабу. ОДЈ. Кошијев проблем. Ојлеров метод. Конвергенција метода. Кранк-Николсонова метода. Стабилност метода. Стабилност на неограниченим интервалима. Методи вишег реда. Предиктор коректор методи. Системи ОДЈ. Методи Рунге-Кута. ODE фамилија имплементација у Матлабу. ПДЈ. Класификација ПДЈ. Елиптичке једначине. Варијациона формулација Дирихлеовог проблема. Нојманов проблем. Метод коначних разлика за елиптичке једначине. Метода коначног елемента за елиптичке једначине. Проблем сопствених вредности за елиптичке једначине. Параболичке једначине. Варијациона формулација. Хиперболичке једначине. Методе коначних разлика. Методе коначних елемената. PDE toolbox у Матлабу.
Услов похађања предмета је дефинисан курикулумом студијског програма.
1. М.М. Спалевић, М.С. Пранић, Нумеричке методе, Сквер, Крагујевац, 2007. (http://mat.mas.bg.ac.rs) 2. Г.В. Миловановић, М. Ковачевић, М. Спалевић, Нумеричка Математика - Збирка решених проблема, Универзитет у Нишу, 2003. (http://mat.mas.bg.ac.rs) 3. Г.V. Миловановић, Нумеричка анализа 1., 2., 3. део, Научна књига, Београд 1991. 4. Б.С. Јовановић, Нумеричке методе решавања парцијалних диференцијалних једначина, Савремена рачунска техника и њена примена, књ. 8, Мат. Институт, Београд 1989., стр. 130 5. G. Mastroianni, G.V. Milovanović: Interpolation Processes - Basic Theory and Applications, Springer Monographs in Mathematics, Springer – Verlag, Berlin – Heidelberg, 2008, XIV+444 pp. 6. W. Gautschi, Orthogonal Polynomials: Computation and Approximation, Oxford University Press, Oxford, 2004 7. W. Gautschi, Numerical Analysis: An Introduction, Birkhäuser, Boston, 1997 8. A. Quarteroni, F. Saleri, Scientific Computing with MATLAB, Springer, 2003. 9. S. Larsson, V. Thomee, Partial Differential with Numerical Methods, Springer, 2005 10. Softver Matlab 11. Softver Mathematica 12. А.С. Цветковић, М.М. Спалевић, Нумеричке методе, Универзитет у Боеграду, 2013.
укупан фонд часова: 65
ново градиво: 35
разрада и примери (рекапитулација): 15
аудиторне вежбе: 0
лабораторијске вежбе: 0
рачунски задаци: 0
семинарски рад: 0
пројекат: 0
консултације: 0
дискусија/радионица: 0
студијски истраживачки рад: 0
преглед и оцена рачунских задатака: 0
преглед и оцена лабораторијских извештаја: 0
преглед и оцена семинарских радова: 10
преглед и оцена пројекта: 0
колоквијум са оцењивањем: 0
тест са оцењивањем: 5
завршни испит: 0
активност у току предавања: 10
тест/колоквијум: 0
лабораторијска вежбања: 0
рачунски задаци: 0
семинарски рад: 60
пројекат: 0
завршни испит: 30
услов за излазак на испит (потребан број поена): 0
М. Спалевић, М. Пранић, Нумеричке Методе, Сквер, Крагујевац, 2007. ISBN 978-86-81829-84-4 (http://mat.mas.bg.ac.rs) ; Г.В. Миловановић, М. Ковачевић, М. Спалевић, Нумеричка Математика - Збирка решених проблема, Универзитет у Нишу, 2003. (http://mat.mas.bg.ac.rs) ISBN 86-80-135-70-4; Г.V. Миловановић, Нумеричка анализа 1., 2., 3. део, Научна књига, Београд 1991. ISBN 86-23-20081-0; Б.С. Јовановић, Нумеричке методе решавања парцијалних диференцијалних једначина, Савремена рачунска техника и њена примена, књ. 8, Мат. Институт, Београд 1989., стр. 130. ISBN 86-80593-01-X; А.С. Цветковић, М.М. Спалевић, Нумеричке методе, Универзитет у Боеграду, 2013. ISBN 987-86-7083-786-7;
Универзитет у Београду, Машински факултет
Краљице Марије 16, 11120 Београд 35
тел. (+381 11) 3302-200, факс 3370364
mf@mas.bg.ac.rs