|
Vyučující
|
-
Cvejn Jan, doc. Ing. Ph.D.
|
|
Obsah předmětu
|
Topics of lectures by weeks: 1. Introduction, application areas of optimization. Types of optimization problems. Parametrization. 2. Mathematical apparatus for optimization: linear spaces, linear mapping, quadratic forms, differentiability, Taylor expansion of multivariable functions. 3. Mathematical formulation of optimization problem, kinds of extremes. Problems without constraints - necessary and sufficient conditions of minimum. The minimum of quadratic function. Least-squares problem. 4. Numerical algorithms for solving smooth problems without constraints - the subdivision. The rate of convergence. Methods not using the function model. The method of flexible simplex. 5. Global convergence. Direction search methods. Steepest descent method. 6. Newton´s method. Restricted step principle. Levenberg-Marquardt methods. 7. Quasi-Newton and conjugate-gradient methods. 8. The problems with linear equality contraints - solving by elimination nad orthogonal factorization. 9. Linear programming. Elementary problem types. Standard form of LP. Simplex method. 10. Basics of the theory of constrained optimization - necessary conditions of the minimum. Convex problems. 11. Principles of numerical treatment of the problems with non-linear equality constraints. Penalty functions. The principle of constraint linearization. Lagrange-Newton method. 12. Numerical treatment of the problems with non-linear constraints of both equality and inequality type. Utilization of barrier functions, the interior point methods. Active set method, quadratic programming, sequential quadratic programming. 13. Approaches to the global optimization problem. Methods utilizing local optimization from random-generated points. Covering methods. Generalized local search methods. Random search methods. The content of the exercises corresponds to the topics of the lectures.
|
|
Studijní aktivity a metody výuky
|
Monologická (výklad, přednáška, instruktáž), Metody samostatných akcí, Demonstrace
- Praktická výuka
- 52 hodin za semestr
- Semestrální práce
- 26 hodin za semestr
- Příprava na zkoušku
- 40 hodin za semestr
- Domácí příprava na výuku
- 32 hodin za semestr
|
|
Výstupy z učení
|
A goal of the subject is to apprise the students of theoretical basis of the methods of optimization and of the most important numerical minimum-search algorithms in continuous domain. Practical verification of the explained methods by solving technical problems is stressed.
Student after passing the subject: - proves teoretical knowledge - is able to implement algorithms for minimization of multi-dimmensional functions, both without constraints and with constraints. - is able to utilize programmed algorithms, as well as the algorithms built in the software MATLAB, for solving technical problems.
|
|
Předpoklady
|
Mathematics - diferential and integral calculus, matrices. MATLAB programming.
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Písemná zkouška, Posouzení zadané práce, Analýza výkonu studenta
Grant of credits is subject to presence on exercises and working out all submitted tasks. The examination has written and oral part.
|
|
Doporučená literatura
|
-
FLETCHER, R. Practical Methods of Optimization. 2nd edition.. 1987.
-
NOCEDAL, J., WRIGHT, S. J. Numerical optimization. 2nd edition.. 2006.
|