On the smoothing of the square-root exact penalty function for inequality constrained optimization

Computational Optimization and Applications

Volumn 35, Issue 3, 2006, Pages 375-398

  Meng, Zhiqing ^a   Dang, Chuangyin ^b   Yang, Xiaoqi ^c  

^a ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

feasible solution; Constrained optimization; Exact penalty function; Optimal solution; Penalty function; Smoothing method

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; FUNCTIONS; OPTIMIZATION; PROBLEM SOLVING;

CONSTRAINED OPTIMIZATION; EXACT PENALTY FUNCTIONS; FEASIBLE SOLUTIONS; OPTIMAL SOLUTIONS; PENALTY FUNCTIONS; SMOOTHING METHODS;

CONSTRAINT THEORY;

EID: 33750924444     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-006-8720-6     Document Type: Article

References (14)

1. W.I. Zangwill, "Nonlinear programming via penalty function," Manangement Science, vol. 13, pp. 334-358, 1967.
2. S.P. Han and O.L. Mangasrian, "Exact penalty function in nonlinear programming," Mathematical Programming, vol. 17, pp. 251-269, 1979.
3. E. Rosenberg, "Globally convergent algorithms for convex programming," Mathematics of Operational Rresearch, vol. 6, pp. 437-443, 1981.
4. J.B. Lasserre, "A globally convergent algorithm for exact penalty functions," European Journal of Opterational Research, vol. 7, pp. 389-395, 1981.
5. E. Rosenberg, "Exact penalty functions and stability in locally Lipschitz programming," Mathematical Programming, vol. 30, pp. 340-356, 1984.
6. G. Di Pillo and L. Grippo, "An exact penalty function method with global conergence properties for nonlinear programming problems," Mathemathical Programming, vol. 36, pp. 1-18, 1986.
7. G. Di Pillo and L. Grippo, "On the exactness of a class of nondifferentiable penalty function," Journal of Optimization Theory and Applications, vol. 57, pp. 385-406, 1988.
8. S.A. Zenios, M.C. Pinar, and R.S. Dembo, "A smooth penalty function algorithm for network-structured problems," European Journal of Operational Research, vol. 64, pp. 258-277, 1993.
9. M.C. Pinar and S.A. Zenios, "On smoothing exact penalty functions for convex constarained optimization," SIAM Journal on Optimization, vol. 4, pp. 486-511, 1994.
10. C. Chen and O.L. Mangasarian, "Smoothing methods for convex inequalities and linear complementarity problems," Mathematical Programming, vol. 71, pp. 51-69, 1995.
11. X.Q. Yang, Z.Q. Meng, X.X. Huang, and G.T.Y. Pong, "Smoothing nonlinear penalty functions for constrained optimization," Numerical Functional Analysis and Optimization, vol. 24, pp. 351-364, 2003.
12. S.C. Fang, J.R. Rajasekera, and H.S.J. Tsao, Entropy Optimization and Mathematical Proggramming, Kluwer, 1997.
13. L. Qi, S.Y. Wu, and G. Zhou, "Semismooth newton methods for solving semi-infinite programming problems," Journal of Global Optimization, vol. 27, pp. 215-232, 2003.
14. K.L. Teo, X.Q. Yang, and L.S. Jennings, "Computational discretization algorithms for functional inequality constrained optimization," Annals of Operations Research, vol. 98, pp. 215-234, 2000.