Newtonova metoda pro úlohu nepodmíněné optimalizace

Richard Andrášik

Bakalářská práce

Newton's method for unconstrained minimization problems

Anotace:

Práce pojednává nejprve o základech problematiky optimalizace, následně se věnuje Newtonově metodě, jež řeší optimalizační problém. Ukazuje výhody a nevýhody této metody a prezentuje aplikaci metody na příkladech. Dále je zde zaměřena pozornost na sestavení programů pro řešení optimalizačních úloh ve výpočetním systému MATLAB a v neposlední řadě také na množinu sebeomezujících funkcí a jejich využití v optimalizaci

Abstract:

Paper discusses first the fundamentals of optimization, then deals with Newton's method, which solves the optimization problem. Shows the advantages and disadvantages of this method and presents examples of methods. Then the attention is focused on the compilation of programs for solving optimization problems in MATLAB. Finally, the set of self-concordant functions and their use in optimization is studied

Klíčová slova

optimalizace, Newtonova optimalizační metoda, sebeomezující funkce

Keywords

optimization, Newton's optimization method, self-concordant functions

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 14. 4. 2010

Obhajoba závěrečné práce

• Obhajoba proběhla 1. 6. 2010
• Vedoucí: Jitka Machalová
• Oponent: Horymír Netuka

Univerzita Palackého

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Matematika / Matematika a její aplikace