hidden - assigned and confirmed by the Study Dept.
Date of registration:
13.10.2016
Date of assignment:
14.10.2016
Confirmed by Study dept. on:
25.10.2016
Date and time of defence:
14.09.2017 00:00
Date of electronic submission:
18.07.2017
Date of submission of printed version:
21.07.2017
Date of proceeded defence:
14.09.2017
Opponents:
doc. RNDr. Václav Kučera, Ph.D.
Guidelines
Uvažujme problém hledání minima funkcionálu pomocí metod s lokálně omezeným krokem. Cílem práce je shrnout a popsat různé způsoby, jak realizovat krok metody s lokálně omezeným krokem a otestovat jednotlivé techniky numericky pomocí Matlabu.
References
J. Nocedal and S. Wright, Numerical Optimization, Second edition, Springer Verlag 2006.
R. Fletcher, Practical Methods of Optimization, 2nd edition Wiley 1987.
L. Lukšan, Numerické optimalizační metody, Technical report No. 1152, ÚI AV ČR, 2015.
Preliminary scope of work
Lidé i příroda optimalizují. V matematickém jazyce lze problémy optimalizace obvykle formulovat ve tvaru hledání minima či maxima funkce, která uvažovaný problém charakterizuje (cílová či účelová funkce). Numerické optimalizační metody jsou iterační. Startují s počátečním odhadem a postupně generují posloupnost zlepšujících se aproximací, dokud není splněno zastavovací kritérium. Jednou ze základních strategií optimalizačních metod, umožnující přejít od jedné iterace k další, je určit kolem aktuálního bodu oblast, ve které budeme předpokládat, že se daná minimalizovaná funkce chová jako modelová (kvadratická) funkce. Další aproximaci bodu lokálního minima pak určíme jako (přibližný) bod minima modelové kvadratické funkce na důvěryhodné oblasti. Metody založené na této strategii se nazývají metody s lokálně omezeným krokem (krok metody je omezen danou důvěryhodnou oblastí). Cílem práce je shrnout a popsat různé způsoby, jak realizovat krok metody s lokálně omezeným krokem a otestovat jednotlivé techniky numericky pomocí Matlabu.
Preliminary scope of work in English
People and nature optimize. In the language of mathematics, optimization problems can usually be formulated in the form of minimization or maximization of a function (an objective function) that characterizes the considered problem. Numerical optimization methods are iterative. They begin with an initial guess and generate a sequence of improved approximations until a convergence criterion is satisfied. One of the basic strategies to move from one iterate to the next one, is to define a region around the current iterate within which one trusts a model (quadratic) function to be an adequate representation of the objective function. One then chooses the step to be the approximate minimizer of the model function in this region. Optimization methods based on this strategy are called trust region methods (or restricted step methods). The goal of this bachelor thesis is to summarize and describe various possibilities to perform the step of a trust region method, and to test the individual techniques numerically using Matlab.
- assigned and confirmed by the Study Dept.