Inner point methods: On necessary optimality conditions of various reformulations of a constrained optimization problem
Publication date
2014
Document type
Report
Author
Organisational unit
DOI
Part of the university bibliography
✅
Language
English
DDC Class
510 Mathematik
Keyword
Optimisation
KKT Condition
Primal-Dual Method
Abstract
Primal-dual inner point algorithms are known to be efficient in solving non-linear constrained optimization problems. Modern implementations are capable of solving optimization problems with a huge number of non-linear constraints. To do this efficiently it is crucial, that necessary optimality conditions are formulated such that they can be easily implemented into a computer program. Favourable is a formulation as a system of equations that can be linearized. The Karush-Kuhn-Tucker conditions represent such a set. This work gives a rigours proof for the equivalence of the necessary conditions of the reformulations of a non-linear constrained optimization problem as they are used in inner point methods.
Version
Not applicable (or unknown)
Access right on openHSU
Open access