Transactions of the Society of Instrument and Control Engineers
Online ISSN : 1883-8189
Print ISSN : 0453-4654
ISSN-L : 0453-4654
Characteristics of Dual, Penalty and Multiplier Methods Based on Geometrical Study
Kunihiko ICHIKAWA
Author information
JOURNAL FREE ACCESS

1975 Volume 11 Issue 2 Pages 180-186

Details
Abstract
Dual, penalty and multiplier methods are typical methods for solving both equality-and inequality-constrained minimizing problems. The characteristics of these solution methods have not been very clear. A unified geometrical interpretation for these solution methods is given in this paper. The geometrical interpretation has sharpened the characteristics of each solution method. The following conclusion is obtained. The application of the dual method is in general limited to convex programming problems: the penalty method can be applied to nonconvex programming problems, but may suffer from computational instability; and the multiplier method is superir to the other two methods in that it can be applied to nonconvex programming problems without suffering from computational instability.
Content from these authors
© The Society of Instrument and Control Engineers (SICE)
Previous article Next article
feedback
Top