An algorithm for linearly constrained programs with a partly linear objective function (Q1200847)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An algorithm for linearly constrained programs with a partly linear objective function |
scientific article |
Statements
An algorithm for linearly constrained programs with a partly linear objective function (English)
0 references
16 January 1993
0 references
The author solves the optimization problem `minimize \((F(x)+\mu^ T y)\)' subject to \(Ax+By=f\) and \(y\geq 0\), where \(F\) is twice continuously differentiable, \(A\) and \(B\) are (generally rectangular) matrices. The method is based on an active set strategy and solving a sequence of auxiliary quadratic programming problems. Calculation of some complex chemical equilibria is presented as an application of the method.
0 references
linear constraints
0 references
Newton-type method
0 references
active set strategy
0 references
auxiliary quadratic programming
0 references
complex chemical equilibria
0 references
0 references