Optimality Conditions of Approximate Solutions for Nonsmooth Semi-infinite Programming Problems

Journal of the Operations Research Society of China - Tập 6 Số 2 - Trang 289-299 - 2018
Long, Xian-Jun1, Xiao, Yi-Bin2, Huang, Nan-Jing3
1College of Mathematics and Statistics, Chongqing Technology and Business University, Chongqing, China
2School of Mathematical Science, University of Electronic Science and Technology of China, Chengdu, China
3Department of Mathematics, Sichuan University, Chengdu, China

Tóm tắt

In this paper, we study optimality conditions of approximate solutions for nonsmooth semi-infinite programming problems. Three new classes of functions, namely $$\varepsilon $$ -pseudoconvex functions of type I and type II and $$\varepsilon $$ -quasiconvex functions are introduced, respectively. By utilizing these new concepts, sufficient optimality conditions of approximate solutions for the nonsmooth semi-infinite programming problem are established. Some examples are also presented. The results obtained in this paper improve the corresponding results of Son et al. (J Optim Theory Appl 141:389–409, 2009).

Tài liệu tham khảo

citation_title=Linear Semi-Infinite Optimization; citation_publication_date=1998; citation_id=CR1; citation_author=MA Goberna; citation_author=MA López; citation_publisher=Wiley

citation_title=Semi-Infinite Programming; citation_publication_date=1998; citation_id=CR2; citation_publisher=Kluwer

citation_journal_title=Eur. J. Oper. Res.; citation_title=How to solve a semi-infinite optimization problem; citation_author=O Stein; citation_volume=223; citation_publication_date=2012; citation_pages=312-320; citation_doi=10.1016/j.ejor.2012.06.009; citation_id=CR3

citation_journal_title=SIAM J. Optim.; citation_title=Calmness modulus of linear semi-infinite programs; citation_author=MJ Cánovas, AY Kruger, MA López, J Parra, MA Théra; citation_volume=24; citation_publication_date=2014; citation_pages=29-48; citation_doi=10.1137/130907008; citation_id=CR4

citation_journal_title=SIAM J. Optim.; citation_title=Subdifferentials of marginal functions in semi-infinite programming; citation_author=TD Chuong, NQ Huy, JC Yao; citation_volume=20; citation_publication_date=2009; citation_pages=1462-1477; citation_doi=10.1137/080737083; citation_id=CR5

citation_journal_title=ESAIM Control Optim. Calc. Var.; citation_title=New Farkas-type constraint qualifications in convex infinite programming; citation_author=N Dinh, MA Goberna, MA López, TQ Son; citation_volume=13; citation_publication_date=2007; citation_pages=580-597; citation_doi=10.1051/cocv:2007027; citation_id=CR6

citation_journal_title=Math. Program.; citation_title=Subdifferentials of value functions and optimality conditions for DC and bilevel infinite and semi-infinite programs; citation_author=N Dinh, BS Mordukhovich, TTA Nghia; citation_volume=123; citation_publication_date=2010; citation_pages=101-138; citation_doi=10.1007/s10107-009-0323-4; citation_id=CR7

citation_journal_title=J. Optim. Theory Appl.; citation_title=Semi-infinite optimization under convex function perturbations: Lipschitz stability; citation_author=NQ Huy, JC Yao; citation_volume=128; citation_publication_date=2011; citation_pages=237-256; citation_doi=10.1007/s10957-010-9753-7; citation_id=CR8

citation_journal_title=SIAM J. Optim.; citation_title=Constraint qualifications in semi-infinite systems and their applications in nonsmooth semi-infinite programs with mixed constraints; citation_author=N Kanzi; citation_volume=24; citation_publication_date=2014; citation_pages=559-572; citation_doi=10.1137/130910002; citation_id=CR9

citation_journal_title=J. Nonlinear Convex Anal.; citation_title=Characterizations of solutions sets of a class of nonconvex semi-infinite programming problems; citation_author=DS Kim, TQ Son; citation_volume=12; citation_publication_date=2011; citation_pages=429-440; citation_id=CR10

citation_journal_title=J. Nonlinear Convex Anal.; citation_title=Characterizations of the solution set for nonconvex semi-infinite programming problems; citation_author=XJ Long, ZY Peng, XF Wang; citation_volume=17; citation_publication_date=2016; citation_pages=251-265; citation_id=CR12

citation_journal_title=J. Glob. Optim.; citation_title=Nonsmooth semi-infinite programming problem using limiting subdifferentials; citation_author=SK Mishra, M Jaiswal, HA Thi; citation_volume=53; citation_publication_date=2012; citation_pages=285-296; citation_doi=10.1007/s10898-011-9690-5; citation_id=CR13

citation_journal_title=SIAM J. Optim.; citation_title=Subdifferentials of nonconvex supremum functions and their applications to semi-infinite and infinite programs with Lipschitzian date; citation_author=BS Mordukhovich, TTA Nghia; citation_volume=23; citation_publication_date=2013; citation_pages=406-431; citation_doi=10.1137/110857738; citation_id=CR14

citation_journal_title=J. Comput. Appl. Math.; citation_title=A new approach to characterize the solution set of a pseudoconvex programming problem; citation_author=TQ Son, DS Kim; citation_volume=261; citation_publication_date=2014; citation_pages=333-340; citation_doi=10.1016/j.cam.2013.11.004; citation_id=CR15

citation_journal_title=Sov. Math. Dokl.; citation_title=Convex

-programming; citation_author=SS Kutateladze; citation_volume=20; citation_publication_date=1979; citation_pages=391-393; citation_id=CR16

citation_journal_title=J. Optim. Theory Appl.; citation_title=Lagrange multipliers for

-pareto solutions in vector optimization with nonsolid cones in Banach spaces; citation_author=J Durea, J Dutta, C Tammer; citation_volume=145; citation_publication_date=2010; citation_pages=196-211; citation_doi=10.1007/s10957-009-9609-1; citation_id=CR17

citation_journal_title=J. Optim. Theory Appl.; citation_title=Existence and optimality conditions for approximate solutions to vector optimization problems; citation_author=Y Gao, SH Hou, XM Yang; citation_volume=152; citation_publication_date=2012; citation_pages=97-120; citation_doi=10.1007/s10957-011-9891-6; citation_id=CR18

citation_journal_title=Math. Program. Study; citation_title=Necessary conditions for

-optimality; citation_author=P Loridan; citation_volume=19; citation_publication_date=1982; citation_pages=140-152; citation_doi=10.1007/BFb0120986; citation_id=CR20

citation_journal_title=Math. Program.; citation_title=

-Optimal solutions in nondifferentiable convex programming and some related questions; citation_author=JJ Strodiot, VH Nguyen, N Heukemes; citation_volume=25; citation_publication_date=1983; citation_pages=307-328; citation_doi=10.1007/BF02594782; citation_id=CR21

citation_journal_title=J. Optim. Theory Appl.; citation_title=

-Optimality and

-Lagrangian duality for a nonconvex problem with an infinite number of constraints; citation_author=TQ Son, JJ Strodiot, VH Nguyen; citation_volume=141; citation_publication_date=2009; citation_pages=389-409; citation_doi=10.1007/s10957-008-9475-2; citation_id=CR22

citation_title=Optimization and Nonsmooth Analysis; citation_publication_date=1983; citation_id=CR23; citation_author=FH Clarke; citation_publisher=Wiley

citation_journal_title=SIAM J. Control Optim.; citation_title=Semismooth and semiconvex functions in constrained optimization; citation_author=R Mifflin; citation_volume=15; citation_publication_date=1977; citation_pages=959-972; citation_doi=10.1137/0315061; citation_id=CR24

citation_journal_title=Bull. Aust. Math. Soc.; citation_title=Approximate convexity in vector optimisation; citation_author=A Gupta, A Mehra, D Bhatia; citation_volume=74; citation_publication_date=2006; citation_pages=207-218; citation_doi=10.1017/S0004972700035656; citation_id=CR25