Path following in the exact penalty method of convex programming (Q493687): Difference between revisions
From MaRDI portal
Latest revision as of 18:06, 10 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Path following in the exact penalty method of convex programming |
scientific article |
Statements
Path following in the exact penalty method of convex programming (English)
0 references
4 September 2015
0 references
The authors propose a following path method for constrained convex programming problems in the context of an exact penalty method. The path is parameterized by the penalty constant and consists of the optimal solutions of the corresponding penalized problems; the parameter increases from its initial value \(0\). The path is built by numerically solving a differential equation satisfied by the Lagrange multipliers of the penalized problems. The method is illustrated by several examples, including quadratic programming, geometric programming and semidefinite programming. The authors have developed a \textsc{Matlab} code, which they offer to share with interested researchers.
0 references
path following
0 references
exact penalty
0 references
convex programming
0 references
0 references