Abstract
Penalty function techniques are well known perturbation methods for solving mathematical programming problems. We define new classes of penalty functions by introducing simple perturbations of classical penalty functions or, equivalently, perturbations of the given problem. Motivation is a recently developed method called “Projective SUMT”, proposed by McCormick, based on solving the differential equation associated with a barrier function minimizing trajectory. We show that this trajectory-following algorithm is a simple variation of classical SUMT (Sequential Unconstrained Minimization Technique). This leads to numerous additional interpretations, simplified convergence results, duality relationships and extensions. Like SUMT, Projective SUMT is closely related to the approach of Karmarkar.
Similar content being viewed by others
References
A.V. Fiacco and G.P. McCormick,Nonlinear Programming: Sequential Unconstrained Minimization Techniques (Wiley, New York, 1968). Unabridged corrected republication published in Classics in Applied Mathematics, SIAM (1990).
A.V. Fiacco,Introduction to Sensitivity and Stability Analysis in Nonlinear Programming (Academic Press, New York, 1983).
P.E. Gill, W. Murray, M.A. Saunders, J.A. Tomlin and M.H. Wright, On projected Newton barrier methods for linear programming and an equivalence to Karmarkar's projective method, Technical Report SOL 85-11, Systems Optimization Laboratory, Department of Operations Research, Stanford University, Stanford, CA (1985).
N. Karmarkar, A new polynomial time algorithm for linear programming, Combinatorica (1984) 373–395.
G.P. McCormick, The continuous Projective SUMT method for convex programming, Technical Paper Serial T-507, Institute for Management Science and Engineering, George Washington University (1986).
G.P. McCormick, The discrete Projective SUMT method for convex programming, Technical Paper Serial T-509, Institute for Management Science and Engineering, George Washington University (1986).
G.P. McCormick, The Projective SUMT method for convex programming, Math. Oper. Res. 14(2) (1989) 203–223.
Author information
Authors and Affiliations
Additional information
Research supported by Grant ECS-86195859 and NSF N00014-85-K-0052, Office of Naval Research.
Rights and permissions
About this article
Cite this article
Fiacco, A.V. Perturbed variations of penalty function methods. Ann Oper Res 27, 371–380 (1990). https://doi.org/10.1007/BF02055202
Issue Date:
DOI: https://doi.org/10.1007/BF02055202