Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

AN EXACT LOGARITHMIC-EXPONENTIAL MULTIPLIER PENALTY FUNCTION

  • Lian, Shu-jun (College of Operations and Management, Qufu Normal University)
  • Received : 2010.01.26
  • Accepted : 2010.02.25
  • Published : 2010.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we give a solving approach based on a logarithmic-exponential multiplier penalty function for the constrained minimization problem. It is proved exact in the sense that the local optimizers of a nonlinear problem are precisely the local optimizers of the logarithmic-exponential multiplier penalty problem.

Keywords

References

  1. F. Alvarez and R.Cominetti, Primal and dual convegence of a proximal point exponential penalty method for linear programming, Math. Prog. 93 (2002), 87-96. https://doi.org/10.1007/s10107-002-0295-0
  2. D.P. Bertsekas, Nonlinear Programming, second edition, Athena Scientific, Belmont Massachusetts, 1999
  3. J. Burke, Calmness and exact penalization, SIAM J. Control and Optimization 29 (1991), 493-497. https://doi.org/10.1137/0329027
  4. R. Cominetti and J.M. Pez-Cerda, Quadratic rate of convergence for a primal-dual exponential penalty algorithm, Optimization 39 (1997), 13-32. https://doi.org/10.1080/02331939708844268
  5. R. Cominetti and J.P. Dussault, Stable exponential-penalty algorithm with superlinear convergence, J. Optimiz. Theory Appls. 83(1994), 285-309.
  6. J.P. Evans, F.J. Gould and J.w. Tolle, Exact Penalty Function in Nonlinear Programming, Math. Prog. 4 (1973), 72-97. https://doi.org/10.1007/BF01584647
  7. R. Fletcher, Penalty functions in mathematical programming, the state of the art, A. Bachen et al.(eds), Springer-Verlag, 1983, 87-114.
  8. M. Herty, A. Klar, A. K. Singh and P. Spellucci, Smoothed penalty alogrithms for optimization of nonlinear models, Comput. Optim. Appl. 37 (2007), 157-176. https://doi.org/10.1007/s10589-007-9011-6
  9. Z. Q. Meng, C. Y. Dang and X. Q. Yang, On the smoothing of the square-root exact penalty function for inequality constrained optimization, Comput. Optim. Appl. 35(2006), 375-398. https://doi.org/10.1007/s10589-006-8720-6
  10. G.D. Pillo, Exact penalty methods, Algorithms for continuous Optimization, E. Spedicato(ed.), Kluwer Academic Publishers, Netherlands, 1994, 209-253.
  11. P. Tseng and D.P. Bertsekas, On the convergence of the exponential multiplier method for convex programming, Math. Prog. 60 (1993), 1-19. https://doi.org/10.1007/BF01580598
  12. X.L. Sun and D. Li, Asymptotic strong duality for bounded integer programming, a logarithmic-exponential dual formulation, Mathematics of Operations Research 25(2000), 625-644.
  13. W.I. Zangwill, Non-linear programming via penalty functions, Manage. Sci. 13(1967), 344-358. https://doi.org/10.1287/mnsc.13.5.344
  14. A.J. Zaslavski, A suffcient condition for exact penalty in constrained optimization, SIAM J. Optim. 16(2005), 250-262. https://doi.org/10.1137/040612294
  15. A.J. Zaslavski, Exact penalty property for a class of inequality-constrained minimization problems, Optimization Letters 2(2008), 287-298. https://doi.org/10.1007/s11590-007-0058-1