Lecturer(s)


Netuka Horymír, RNDr. Ph.D.

Course content

1. Constrained optimization, its importance for applications, examples. Introductory definitions and basic conceptions. 2. Firstorder necessary optimality conditions. KarushKuhnTucker conditions. Geometric interpretation of KKT conditions. 3. Generalizations of convexity. Firstorder sufficient optimality conditions for constrained optimization. 4. Constraint qualifications in nonlinear programming problems. Useful constraint qualifications conditions. 5. Lagrangian function. Secondorder necessary optimality conditions. Secondorder sufficient optimality conditions. 6. Saddle points of Lagrangian function and their connection with optimization problems. Lagrangian dual problems and their properties. 7. Complementarity problems and their relation to nonlinear programming. Linear complementarity problem. Lemke?s method. 8. Quadratic programming and its importance. Methods for solution of problems with equality constraints. 9. Active set method for convex quadratic programming problems having inequality constraints. 10. Methods for nonlinear programming problems with linear constraints ? nullspace method and gradient projection method. 11. Penalty methods for general nonlinear programming. Quadratic penalty function, barrier functions. 12. Augmented Lagrangian method. Principles of sequential quadratic programming method. Concept of interiorpoint methods.

Learning activities and teaching methods

Lecture, Monologic Lecture(Interpretation, Training), Demonstration
 Attendace
 52 hours per semester
 Homework for Teaching
 40 hours per semester

Learning outcomes

Gain knowledge about theory and algorithms required to solve nonlinear programming problems.
Knowledge Gain useful knowledge about theory and algorithms in order to study and solve nonlinear programs.

Prerequisites

Student has to pass the course Numerical methods of optimization. Standard knowledge from mathematical analysis and linear algebra. Information concerning numerical methods are welcomed, but not necessary. Elemental experience with computation on PC.
KMA/NMO

Assessment methods and criteria

Oral exam, Seminar Work
Credit: the student has to compute given examples. Exam: the student has to understand the subject and be acquainted with theoretical and practical aspects of the methods.

Recommended literature


J. Machalová, H. Netuka. (2013). Nelineární programování: Teorie a metody. Olomouc.

J. Nocedal, S. J. Wright. (1999). Numerical Optimization. Springer.

K. G. Murty. (1988). Linear Complementarity, Linear and Nonlinear Programming. HeldermanVerlag Berlin.

R. Fletcher. (1991). Practical methods of optimization. John Wiley & Sons.

S. Míka. (1997). Matematická optimalizace. FAV ZČU, Plzeň.
