On the first-order estimation of multipliers from Kuhn–Tucker systems

On the first-order estimation of multipliers from Kuhn–Tucker systems

0.00 Avg rating0 Votes
Article ID: iaor20013646
Country: United Kingdom
Volume: 28
Issue: 3
Start Page Number: 243
End Page Number: 270
Publication Date: Mar 2001
Journal: Computers and Operations Research
Authors: ,
Abstract:

The minimization of a nonlinear function with linear and nonlinear constraints and simple bounds can be performed by minimizing an augmented Lagrangian function that includes only the nonlinear constraints subject to the linear constraints and simple bounds. It is then necessary to estimate the multipliers of the nonlinear constraints and variable reduction techniques can be used to carry out the successive minimizations. The viability of estimating the multipliers of the nonlinear constraints from the Kuhn–Tucker system is analyzed and an acceptability test on the residual of the estimation is put forward. The computational performance of the procedure is compared with that of the inexpensive Hestenes–Powell multiplier update.

Reviews

Required fields are marked *. Your email address will not be published.