×

约束Lipschitz优化问题的约束条件及其在MPCC中的应用。 (英语) Zbl 1269.90111号

摘要:三个约束条件(弱广义Robinson约束条件、有界约束条件和广义Abadie约束条件),它们比下式给出的广义Robinson约束条件(GRCQ)弱N.D.Yen(日元)[J.优化理论应用93,第1期,199–225(1997;Zbl 0901.90168号)]为约束Lipschitz优化问题引入。研究了这些约束条件与解映射平静度之间的关系。证明了弱广义Robinson约束条件和有界约束条件是解映射平静的容易验证的充分条件,而提出的广义Abadie约束条件是用变分分析中的图形导数描述的,弱于解决方案映射的平静度。最后,对具有互补约束的数学规划(MPCC)编写了这些约束条件,并获得了保证MPCC的(C)-驻点条件的新约束条件。

MSC公司:

90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Yen,N.D.,扰动非光滑不等式系统解集的稳定性及其应用,最优化理论与应用杂志,93,199-225(1997)·兹比尔0901.90168
[2] Jourani,A.,不可微规划问题中的约束条件和拉格朗日乘子,优化理论与应用杂志,81533-548(1994)·兹比尔0810.90136
[3] Mordukhovich,B.S.,变分分析与广义微分,I:基本理论,II:应用(2006),施普林格:施普林格柏林
[4] Robinson,S.M.,不等式系统的稳定性理论,第二部分:可微非线性系统,SIAM数值分析杂志,13497-513(1976)·Zbl 0347.90050号
[5] Henrion,R。;Outrata,J.,《多函数平静度的次微分准则》,《数学分析与应用杂志》,258110-130(2001)·Zbl 0983.49010号
[6] Clarke,F.H.,《优化和非光滑分析》(1983),John Wiley and Sons:John Willey and Sons New York·Zbl 0727.90045号
[7] Henrion,R。;Outrata,J.,约束系统的冷静与应用,数学规划,104,437-464(2005)·邮编1093.90058
[8] Mordukhovich,B.S.,非光滑映射和集值映射的广义微分学,数学分析与应用杂志,183250-288(1994)·Zbl 0807.49016号
[9] R.T.Rockafellar,R.J.B.Wets,变分分析,柏林,海德堡,1998。;R.T.Rockafellar,R.J.B.Wets,变分分析,柏林,海德堡,1998年·兹比尔0888.49001
[10] 克拉克,F.H。;Ledyaev,Y.S。;斯特恩,R.J。;Wolenski,P.R.,非光滑分析与控制理论(1998),Springer:Springer纽约·兹比尔1047.49500
[11] Loewen,P.D.,(通过非光滑分析实现的最优控制。通过非平滑分析实现的最佳控制,CRM会议录和讲稿,第2卷(1993),美国数学学会:美国数学学会普罗维登斯,RI)·Zbl 0874.49002号
[12] 克拉克,F.H。;斯特恩·R·J。;Wolenski,P.R.,单调性的次梯度准则和Lipschitz条件,加拿大数学杂志,451167-1183(1993)·Zbl 0810.49016号
[13] Ye,J.J.,变分不等式约束优化问题的约束条件和必要最优性条件,SIAM优化杂志,10,943-962(2000)·Zbl 1005.49019号
[14] Zowe,J。;Kurcyusz,S.,Banach空间中数学规划问题的正则性和稳定性,应用数学与优化,549-62(1979)·Zbl 0401.90104号
[15] Rockafellar,R.T.,《凸分析》(1970),普林斯顿大学出版社:新泽西州普林斯顿大学出版社·Zbl 0229.90020号
[16] Bonnans,F。;Shapiro,A.,优化问题的扰动分析(2000),Springer-Verlag:Springer-Verlag纽约·Zbl 0966.49001号
[17] Henrion,R。;Jourani,A。;Outrata,J.,关于一类多函数的平静性,SIAM优化杂志,13,603-618(2002)·Zbl 1028.49018号
[18] 科雷亚,R。;Jofré,A.,非光滑分析中半光滑和正则函数的一些性质,(控制与信息讲义,第87卷(1986),施普林格:施普林格-柏林)·Zbl 0604.49009号
[19] Mifflin,R.,约束优化中的半光滑和半凸函数,SIAM控制与优化杂志,15959-972(1977)·兹伯利0376.90081
[20] Jeyakumar,V。;Luc,D.T.,凸复合非光滑函数的Sharp变分条件,SIAM优化杂志,13904-920(2003)·Zbl 1032.49022号
[21] Luc,D.T.,连续函数近似雅可比矩阵的链规则,非线性分析,6197-114(2005)·Zbl 1090.90199号
[22] 罗志强。;Pang,J.S。;Ralph,D.,《平衡约束数学程序》(1996),剑桥大学出版社:剑桥大学出版社,英国剑桥
[23] Outrata,J.V.,《带平衡约束的数学程序:理论和数值方法》,(Haslinger,J.;Stavroulakis,G.E.,《固体的非光滑力学》,CISM课程和讲稿,第485卷(2006),Springer:Springer New York),221-274·Zbl 1354.90149号
[24] Scheel,H。;Scholtes,S.,《具有互补约束的数学程序:平稳性、最优性和敏感性》,运筹学数学,25,1-22(2000)·Zbl 1073.90557号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。