A Lagrangian algorithm for equality constrained generalized polynomial optimization
- 1 January 1971
- journal article
- research article
- Published by Wiley in AIChE Journal
- Vol. 17 (1) , 235-240
- https://doi.org/10.1002/aic.690170145
Abstract
A procedure for optimizing generalized polynomial functions occurring widely in engineering design problems is presented. Equality constraints of the same form can be handled. The technique involves driving to zero the gradient of a Lagrangian function by a Newton‐Raphson method. A nonlinear transformation so simplifies the derivatives needed for Newton‐Raphson iteration that they are given in closed form. The initial estimate needed to start the algorithm need not be feasible. Successive systematic adjustment of Lagrange multipliers is accomplished, and an unambiguous procedure for starting multipliers is given. All implicit computations are linear. Convergence is not proven, but successful computational results for the design of a reactor exchanger pump system in eight variables and with five constraints are presented.Keywords
This publication has 5 references indexed in Scilit:
- Generalized polynomial programmingThe Canadian Journal of Chemical Engineering, 1969
- Generalized Polynomial OptimizationSIAM Journal on Applied Mathematics, 1967
- Optimal Condenser Design by Geometric ProgrammingIndustrial & Engineering Chemistry Process Design and Development, 1967
- Chemical Reactor DesignIndustrial & Engineering Chemistry, 1961
- Nonlinear ProgrammingPublished by University of California Press ,1951