×

具有消失约束的数学程序的新二重性。 (英语) Zbl 1442.90181号

摘要:最近,Mishra等人(Ann Oper Res 243(1):249–2722016)针对具有消失约束的数学规划制定并研究了Wolfe和Mond-Weir型对偶模型。他们在一些假设下,在具有消失约束的原始数学程序和相应的对偶模型之间建立了弱、强、逆、限制逆和严格逆对偶结果。然而,它们的模型包含了指数集的计算,这使得从算法的角度求解它们变得困难。本文针对具有消失约束的数学规划,提出了新的Wolfe和Mond-Weir型对偶模型,该模型不涉及指标集的计算。我们证明了在与Mishra等人相同的假设下,具有消失约束的原始数学程序和相应的新对偶模型之间存在弱对偶、强对偶、逆对偶和限制逆对偶结果。

MSC公司:

90立方 非线性规划
90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面)
90立方厘米 数学规划中的最优性条件和对偶性
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Achtziger,W。;Hoheisel,T。;Kanzow,C.,《关于带消失约束的数学程序的松弛方法》,GAMM-Mitteilungen,35,2,110-130(2012)·Zbl 1256.49032号
[2] Achtziger,W。;Hoheisel,T。;Kanzow,C.,《带消失约束的数学程序的平滑正则化方法》,计算优化与应用,55,3,733-767(2013)·Zbl 1291.90234号
[3] Achtziger,W。;Kanzow,C.,《约束消失的数学程序:最优性条件和约束条件限定》,《数学规划》,114,1,69-99(2008)·Zbl 1151.90046号
[4] Antczak,T.,微分数学规划中的G-鞍点准则和G-Wolfe对偶,信息与优化科学杂志,31,1,63-85(2010)·Zbl 1242.90224号
[5] 阿斯卡尔,S;Tiwari,A.,多目标优化问题的一阶最优性条件和对偶结果,运筹学年鉴,172,1277-289(2009)·兹比尔1208.90151
[6] Benko,M。;Gfrerer,H.,具有强收敛性的消失约束数学程序的SQP方法,计算优化与应用,11,34641-653(2017)·Zbl 1393.90115号
[7] Bot、Ri;Heinrich,A.,《通过Fenchel二元性进行机器学习的回归任务》,运筹学年鉴,222197-211(2014)·Zbl 1304.62091号
[8] Chinchuluun,A。;袁,D。;Pardalos,Pm,具有广义凸性的不可微多目标分式规划的最优性条件和对偶性,运筹学年鉴,154,1133-147(2007)·Zbl 1191.90080号
[9] 多尔施,D。;Shikhman,V。;Stein,O.,《带消失约束的数学程序:临界点理论》,《全局优化杂志》,52,3,591-605(2012)·Zbl 1254.90224号
[10] Gulati,Tr;Mehndiratta,G.,锥上的不可微多目标Mond-Weir型二阶对称对偶,《优化快报》,4,2,293-309(2010)·Zbl 1220.90160号
[11] Hoheisel,T。;Kanzow,C.,具有消失约束的数学程序的一阶和二阶最优性条件,应用数学,52,6,495-514(2007)·Zbl 1164.90407号
[12] Hoheisel,T。;Kanzow,C.,《使用弱约束限定条件消除约束的数学程序的平稳条件》,《数学分析与应用杂志》,337,1,292-310(2008)·Zbl 1141.90572号
[13] Hoheisel,T。;Kanzow,C.,《关于具有消失约束的数学程序的Abadie和Guignard约束条件》,《优化》,58,4,431-448(2009)·Zbl 1162.90560号
[14] Hoheisel,T。;坎佐,C。;Outrata,Jv,带消失约束的数学程序的精确惩罚结果,非线性分析,72,5,2514-2526(2010)·Zbl 1185.90187号
[15] Hoheisel,T。;坎佐,C。;Schwartz,A.,具有互补或消失约束的数学程序的局部正则化方法的收敛性,优化方法和软件,27,3,483-512(2012)·兹比尔1266.90170
[16] 胡,Qj;陈,Y。;朱,Zb;Zhang,Bs,关于带消失约束数学规划的光滑正则化方法的收敛性的注记,抽象与应用分析,2014,1,1-7(2014)·Zbl 1474.90460号
[17] 胡,Qj;王,Jg;陈,Y。;Zhu,Zb,关于带消失约束的数学规划的(l_1)精确惩罚结果,《优化快报》,11,3,641-653(2017)·Zbl 1393.90115号
[18] 伊兹迈洛夫,阿富汗;Pogosyan,Al,带消失约束的数学程序的最优性条件和牛顿型方法,计算数学和数学物理,49,7,1128-1140(2009)·Zbl 1224.90165号
[19] 伊兹迈洛夫,阿富汗;Solodov,Mv,《带消失约束的数学程序:最优性条件、灵敏度和松弛方法》,《优化理论与应用杂志》,142,3,501-532(2009)·Zbl 1180.90312号
[20] Jabr,Ra,通过半定规划求解不相交可行区域的经济调度,IEEE电力系统汇刊,27,1,572-573(2012)
[21] Tr杰斐逊;Scott,Ch,质量容限和共轭二元性,运筹学年鉴,105,1-4,185-200(2001)·Zbl 1017.90031号
[22] 柯奇,C。;Potschka,A。;Bock,汞;Sager,S.,具有消失约束的二次规划的参数活性集方法,太平洋优化期刊,9,2275-299(2013)·兹比尔1270.90042
[23] Lai,Hc公司;Huang,Ty,带参数对偶复空间中的不可微极小极大分式规划,全局优化杂志,53,2,243-254(2012)·Zbl 1278.90398号
[24] Lee,Jc;Lai,Hc,广义不变凸分式规划的无参数对偶模型,运筹学年鉴,133,1-4,47-61(2005)·Zbl 1116.90099号
[25] 新泽西州迈克尔;柯奇斯,C。;Sager,S。;Jünger,M。;Reinelt,G.,关于混合整数非线性最优控制中的透视函数和消失约束,组合优化方面,387-417(2013),柏林:Springer,Berlin·Zbl 1320.49011号
[26] 米什拉,斯克;Jaiswal,M.,带平衡约束的半无限数学规划问题的最优性条件和对偶性,《数值泛函分析与优化杂志》,36,4,460-480(2015)·Zbl 1353.90161号
[27] 米什拉,斯克;Jaiswal,M。;An,Lth,非光滑半无限规划问题的对偶性,《优化快报》,6,2,261-271(2012)·Zbl 1280.90128号
[28] 米什拉,斯克;Shukla,K.,带V-r-invex函数的非光滑极小极大规划问题,最优化,59,1,95-103(2010)·Zbl 1189.26014号
[29] 米什拉,斯克;辛格,V。;Laha,V.,《关于具有消失约束的数学程序的对偶性》,运筹学年鉴,243,1,249-272(2016)·Zbl 1348.90623号
[30] Mishra,S.K.、Singh,V.、Laha,V.和Mohapatra,R.N.(2015)。关于约束消失的多目标优化问题的约束条件。徐浩(H.Xu)、吴诗英(S.Wang S.Y.Wu)(编辑),《优化方法、理论和应用》(第95-135页)。柏林:斯普林格·Zbl 1354.90129号
[31] Mond,B。;Weir,T。;Schaible,S。;Ziemba,Wt,广义凹性和对偶性,优化和经济学中的广义凹性,263-279(1981),纽约:学术出版社,纽约·Zbl 0538.90081号
[32] 潘迪,Y。;Mishra,Sk,利用凸化器求解平衡约束非光滑优化问题的对偶性,优化理论与应用杂志,171,2694-707(2016)·Zbl 1349.90837号
[33] 潘迪,Y。;Mishra,Sk,平衡约束下数学规划问题的对偶性,太平洋优化杂志,13,105-122(2017)·兹比尔1474.90451
[34] 潘迪,Y。;Mishra,Sk,平衡约束半无限数学规划问题的最优性条件和对偶性,使用凸化器,运筹学年鉴,269,2,549-564(2018)·Zbl 1434.90207号
[35] Peterson,El,几何规划对偶、参数规划对偶和普通拉格朗日对偶之间的基本关系,运筹学年鉴,105,1-4,109-153(2001)·Zbl 0996.90060号
[36] Rockafellar,Rt,多完形规划中的对偶性和最优性,运筹学年鉴,85,1,1-19(1999)·Zbl 0920.90113号
[37] Wolfe,P.,非线性规划的对偶定理,应用数学季刊,19,239-244(1961)·Zbl 0109.38406号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。