锥约束优化问题的精确罚逼近

doi:10.15960/j.cnki.issn.1007-6093.2025.04.005

Abstract

Abstract:

A penalty approach method has been used to deal with a cone constrained minimization problem on complete metric spaces in this paper. By exploring Ekeland's variational principle, the property of $\mu$-function and some new technique, approximate solutions of the unconstrained penalized problem for some penalty parameter have been established, and then approximate solutions of the cone constrained optimization have been obtained without assuming that the constrained function is convex and the objective function satisfies the coercive condition.

Key words: cone constrained optimization, penalty function, μ function, approximate solutions

CLC Number:

O221.2

Qianqian CHI, Yuying ZHOU. An exact penalty approach to a cone constrained optimization problem[J]. Operations Research Transactions, 2025, 29(4): 61-71.

References 16

1	Eremin I I .The penalty method in convex programming[J].Soviet Mathematics-Doklady,1966,8,459-462.
2	Zangwill W I .Nonlinear programming via penalty functions[J].Management Science,1967,13,344-358. doi: 10.1287/mnsc.13.5.344
3	Han S P , Mangasarian O L .Exact penalty function in nonlinear programming[J].Mathematical Programming,1979,17,251-269. doi: 10.1007/BF01588250
4	Auslender A .Penalty and barrier methods: A unified framework[J].SIAM Journal on Optimization,1999,10,211-230. doi: 10.1137/S1052623497324825
5	Boukari D , Fiacco A V .Survey of penalty, exact-penalty and multiplier methods from 1968 to 1993[J].Optimization,1995,32,301-334. doi: 10.1080/02331939508844053
6	Burke J V .An exact penalization viewpoint of constrained optimization[J].SIAM Journal on Control Optimization,1991,29,968-998. doi: 10.1137/0329054
7	Demyanov V F .Exact penalty functions and problems of the calculus of variations[J].Automation and Remote Control,2004,65,280-290. doi: 10.1023/B:AURC.0000014725.30533.c3
8	Di Pillo G , Grippo L .Exact penalty functions in constrained optimization[J].SIAM Journal on Control Optimization,1989,27,1333-1360. doi: 10.1137/0327068
9	Zaslavski A J .An estimation of exact penalty for infinite-dimensional inequality-constrained minimization problem[J].Set-valued and Variational Analysis,2011,19,385-398. doi: 10.1007/s11228-010-0144-x
10	Carl S .Existence and extremal solutions of parabolic variational-hemivariational inequalities[J].Monatshefte Für Mathematik,2013,172,29-54.
11	Zaslavski A J .An approximate exact penalty in constrained vector optimization on metric spaces[J].Journal of Optimization Theory and Applications,2014,162,649-664. doi: 10.1007/s10957-013-0288-6
12	Zhou Y Y , Wang S , Yang X Q .A penalty approximation method for a semilinear parabolic double obstacle problem[J].Journal of Global Optimization,2014,60,531-550. doi: 10.1007/s10898-013-0122-6
13	Wang S .An interior penalty method for a large-scale finite-dimensional nonlinear double obstacle problem[J].Applied Mathematical Modelling,2018,58,217-228. doi: 10.1016/j.apm.2017.07.038
14	Duan Y R , Wang S , Zhou Y Y .A power penalty approach to a mixed quasilinear elliptic complementarity problem[J].Journal of Global Optimization,2021,81,901-918. doi: 10.1007/s10898-021-01000-7
15	Zhang K , Yang X Q , Wang S .Solution method for discrete double obstacle problems based on a power penalty approach[J].Journal of Industrial and Management Optimization,2022,18,1261-1274. doi: 10.3934/jimo.2021018
16	Ekeland I .On the variational principle[J].Journal of Mathematical Analysis and Applications,1974,47,324-353. doi: 10.1016/0022-247X(74)90025-0

[1]	Xinyi LI, Ying GAO, Chunjie ZHAO. The smoothing method of the oriented distance function and its application [J]. Operations Research Transactions, 2024, 28(2): 117-130.
[2]	Wenyi WANG, Ying GAO, Fuping LIU. The equivalent representation of co-radiant sets and its application in multi-objective optimization problems [J]. Operations Research Transactions, 2021, 25(2): 135-143.
[3]	CHEN Ruiting, XU Zhihui, GAO Ying. The optimality conditions of approximate solutions for quasiconvex multiobjective optimization problem [J]. Operations Research Transactions, 2019, 23(1): 35-44.
[4]	LIAN Shujun, TANG Jiahui, DU Aihua. A new class of exact penalty functions for equality constrained smooth optimization [J]. Operations Research Transactions, 2018, 22(4): 108-116.
[5]	YANG Xinmin, ZHAO Kequan. Study on approximate solutions of vector optimization problems [J]. Operations Research Transactions, 2017, 21(4): 1-18.
[6]	ZHENG Yue, ZHUANG Daoyuan, WAN Zhongping. A global optimization method for solving the weak linear bilevel programming problems [J]. Operations Research Transactions, 2017, 21(3): 86-94.
[7]	LIAN Shujun, DU Aihua, TANG Jiahui. A new class of simple smooth exact penalty functions for equality constrained optimization problems [J]. Operations Research Transactions, 2017, 21(1): 33-43.
[8]	WANG Changyu, ZHAO Wenling. Global convergence of a class smooth penalty algorithm of constrained optimization problem [J]. Operations Research Transactions, 2015, 19(3): 151-160.
[9]	MENG Zhiqing, SHEN Rui, XU Xinsheng, JIANG Min. A smoothing objective penalty function algorithm for bilevel programming problems [J]. Operations Research Transactions, 2015, 19(3): 26-33.
[10]	LV Yibing, WAN Zhongping. A global optimization method for solving the linear semivectorial bilevel programming problem [J]. Operations Research Transactions, 2015, 19(2): 29-36.
[11]	MENG Zhiqing,GAO Song. Smoothed square-root penalty function for nonlinear constrained optimization [J]. Operations Research Transactions, 2013, 17(2): 70-80.
[12]	GAO Ying. Some properties of approximate solutions for multiobjective optimization problems with respect to polyhedral set [J]. Operations Research Transactions, 2013, 17(2): 48-52.
[13]	Bai-Fu-Sheng, LUO Xiao-Yan. Modified lower order penalty functions based on quadratic smoothing approximation [J]. Operations Research Transactions, 2012, 16(2): 9-22.
[14]	Shu-jun Lian. On the Smoothing of the Lower Order Exact Penalty Function for Inequality Constrained Optimization [J]. Operations Research Transactions, 2012, 16(2): 51-64.
[15]	Shang-You-Lin, LIU Mu-Hua, LI Pu. A New Penalty Function Based on Non-coercive Penalty Functions [J]. Operations Research Transactions, 2012, 16(1): 56-66.

An exact penalty approach to a cone constrained optimization problem

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References 16

Related Articles 15

Recommended Articles

Metrics

Comments