Diplomová práce

Numerické metody nepodmíněné optimalizace

Numerical Methods of Unconstrained Optimization

Bc. Martin Habrovec
Anotace

Tato diplomová práce se zabývá numerickými metodami nepodmíněné optimalizace. Mezi základní zmíněné metody patří Gradientní metody, Newtonova metoda, Metoda sdružených směrů a Kvazinewtonovy metody. Výklad jednotlivých metod je doplněn o příklady na testovacích funkcích. Součástí práce je také implementace těchto algoritmů v programovacím prostředí R.

Abstract

In this thesis we study numerical methods for unconstrained optimization. The main methods included are Gradient Methods, Newton's Method, Conjugate Direction Methods and Quasi-Newton Methods. The description of the methods is complemented with examples on test functions. This thesis also includes implementation of the algorithms in R software.

Klíčová slova
numerická optimalizace Gradientní metody Metoda nejrychlejšího spádu Newtonova metoda Metoda sdružených směrů Metoda sdružených gradientů Kvazinewtonova metoda DFP BFGS R Numerical Optimization Gradient Descent Newton's method Conjugate Direction Conjugate Gradient Quasi-Newton
Zadání práce
Práce bude zaměřena na numerické metody nepodmíněné optimalizace. Kromě uceleného pojednání o těchto metodách, které bude doplněno řešenými i neřešenými příklady, bude cílem této práce také implementace těchto metod (v ideálním případě pomocí webového rozhraní).
Administrativní informace
Práce zkontrolována:
17. 5. 2017 06:44, doc. Mgr. Petr Zemánek, Ph.D., učo 78442
Plný text práce
2,1 MB / soubor PDF
Přílohy (1)
Jazyk práce
čeština čeština
Termín obhajoby
13. 6. 2017
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Petr Zemánek, Ph.D., učo 78442
ÚMS Ústavy PřF MU

Oponent

prof. RNDr. Michal Veselý, Ph.D., učo 78392
ÚMS Ústavy PřF MU

Literatura

  • DOŠLÝ, Ondřej. Základy konvexní analýzy a optimalizace v Rn. 1. vyd. Brno: Masarykova univerzita, 2005, viii, 185. ISBN 8021039051.
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Matematika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Martin Habrovec PřF N-MA STAT lb4jf/7
Mitášová, I.
10. 11. 2015
Složky
Soubory
Anotace anglicky annotation_english.txt
Habrovec, M.
15. 5. 2017
Anotace česky annotation.txt
Habrovec, M.
15. 5. 2017
Klíčová slova keywords.txt
Habrovec, M.
15. 5. 2017
Plný text práce Diplomova_prace.pdf
Habrovec, M.
15. 5. 2017
Posudek oponenta op
Veselý, M.
7. 6. 2017
Posudek vedoucího posudek_vedouciho_Zemanek.pdf
Zemánek, P.
7. 6. 2017
Skripty pro R numopt_source.R
Habrovec, M.
15. 5. 2017

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.