×

非线性规划的灵敏度和稳定性分析。 (英语) Zbl 0718.90086号

小结:我们简要概述了非线性规划灵敏度和稳定性分析的几个领域中的重要结果,最初侧重于最优值函数的“定性”特征(例如连续性、可微性和凸性)。随后的结果涉及“定量”度量,特别是最优值和解点参数导数计算、算法近似和边界。我们的处理方法远未穷尽,而是集中于解决结构良好的平滑问题的结果。

MSC公司:

90立方31 灵敏度、稳定性、参数优化
90立方 非线性规划
90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] E.Aiyoshi,等式和不等式约束优化问题的稳定性理论,Trans。Soc.Instr.Control Eng.20(6)(1984)564-566(日语)。
[2] J.-P.Aubin,凸极小化问题解的Lipschitz行为,数学。操作。第9(1)号决议(1984)87–111·Zbl 0539.90085号 ·doi:10.1287/门9.1.87
[3] R.L.Armacost和A.V.Fiacco,《使用惩罚方法进行参数非线性规划的敏感性分析》,载于:《计算机与数学规划》,国家标准局特别出版物502(1978),第261–269页·Zbl 0425.90074号
[4] B.Bank、J.Guddat、D.Klatte、B.Kummer和K.Tammer,《非线性参数优化》(Akademie-Verlag,柏林,1982)·Zbl 0502.49002号
[5] C.Berge,拓扑空间(trans.E.M.Patterson)(麦克米兰,纽约,1963年)。
[6] J.H.Bigelow和N.Z.Shapiro,数学规划和不等式系统的隐函数定理,数学。编程6(2)(1974)141–156·Zbl 0293.90032号 ·doi:10.1007/BF01580232
[7] E.V.Choo和K.P.Chew,参数规划中的最优值函数,Z.Oper。第29号决议(1985年)47–57·Zbl 0561.90085号 ·doi:10.1007/BF01920495
[8] B.Cornet和G.Laroque,数学规划中解的Lipschitz性质,J.Optim。理论应用。53(3) (1987) 407–427. ·Zbl 0595.90081号 ·文件编号:10.1007/BF00938947
[9] B.Cornet和J.-PH。Vial,扰动非线性规划问题的Lipschitzian解,SIAM J.控制优化。24(6) (1986) 1123–1137. ·Zbl 0623.90077号 ·数字对象标识代码:10.1137/0324068
[10] J.W.Daniel,定二次规划解的稳定性,数学。编程5(1)(1973)41–53·Zbl 0269.90037号 ·doi:10.1007/BF01580110
[11] J.M.丹斯金(J.M.Danskin),《应用的最大原理》(The theory of max-min with applications),SIAM J.Appl。数学。14(4)(1966)641–664·Zbl 0144.43301号 ·数字对象标识代码:10.1137/0114053
[12] G.B.Dantzig,J.Folkman和N.Z.Shapiro,关于连续函数最小集的连续性,J.Math。分析。申请。17(3) (1967) 519–548. ·Zbl 0153.49201号 ·doi:10.1016/0022-247X(67)90139-4
[13] J.P.Evans和F.J.Gould,非线性规划稳定性,Oper。第18(1)号决议(1970)107–118·Zbl 0232.90057号 ·数字对象标识代码:10.1287/opre.18.107
[14] A.V.Fiacco,一般空间中数学规划问题序列局部解的收敛性,J.Optim。理论应用。13(1) (1974) 1–12. ·Zbl 0255.90047号 ·doi:10.1007/BF00935606
[15] A.V.Fiacco,使用惩罚方法进行非线性规划的敏感性分析,数学。编程10(3)(1976)287–311·Zbl 0357.90064号 ·doi:10.1007/BF01580677
[16] A.V.Fiacco,Mangasarian-Fromovitz约束条件下的最优值连续性和微分稳定性界,载于:带数据扰动的数学规划,第2卷,A.V.Fiacco(编辑)(Marcel Dekker,纽约,1983),第65–90页·Zbl 0519.90087号
[17] A.V.Fiacco,《非线性规划中的敏感性和稳定性分析导论》(学术出版社,纽约,1983年)·Zbl 0543.90075号
[18] A.V.Fiacco和A.Ghaemi,SENSUMT用户手册。参数非线性程序中求解、灵敏度分析和最优值界计算的罚函数计算机程序,技术论文T-434,华盛顿特区乔治华盛顿大学管理科学与工程研究所(1980)。
[19] A.V.Fiacco和J.Kyparisis,二阶假设下非线性规划的敏感性分析,见:系统与优化,A.Bagchi和H.Th.Jongen(编辑)(Springer,Berlin,1985),第74-97页·Zbl 0573.90089号
[20] A.V.Fiacco和J.Kyparisis,参数非线性规划中最优值函数的凸性和凹性,J.Optim。理论应用。48 (1986) 95–126. ·兹伯利0556.90085
[21] A.V.Fiacco和J.Kyparisis,参数非线性规划灵敏度和稳定性分析教程,摘自:Proc。1987年10月14日至16日,德克萨斯州奥斯汀,W.W.Cooper(编辑),纪念A.Charnes 70岁生日。
[22] A.V.Fiacco和J.Kyparisis,凸问题参数解的可计算边界,数学。编程40(1988)213-221·兹比尔0649.90081 ·doi:10.1007/BF01580732
[23] A.V.Fiacco和G.P.McCormick,《非线性规划,顺序无约束最小化技术》(Wiley,纽约,1968)。SIAM在应用数学经典丛书(1990年)中发表了一篇未删节的更正再版。
[24] V.A.Gaitsgory和A.A.Pervozvanski,数学规划问题的扰动理论,J.Optim。理论应用。49(3)(1986)389–410·Zbl 0568.90089号 ·doi:10.1007/BF00941069
[25] J.Gauvin和R.Janin,参数优化中值函数的方向导数,本卷·Zbl 0724.90069号
[26] J.Gauvin和F.Dubeau,数学规划中边际函数的微分性质,数学。编程研究19(1982)101-119·Zbl 0502.90072号
[27] H.J.Greenberg和W.P.Pierskalla,数学程序Evans-Gould稳定性定理的扩展,Oper。第20(1)号决议(1972)143-153·Zbl 0244.90037号 ·doi:10.1287/opre.20.143
[28] W.W.Hager,约束过程的Lipschitz连续性,SIAM J.Control Optimiz。17(3) (1979) 321–338. ·兹比尔0426.90083 ·doi:10.1137/0317026
[29] W.W.霍根,凸规划扰动函数的连续性,Oper。第21(1)号决议(1973)351-352·Zbl 0265.90042号 ·doi:10.1287/opre.21.1351
[30] W.W.Hogan,数学编程中的点对集映射,SIAM Rev.15(3)(1973)591–603·Zbl 0256.90042号 ·doi:10.1137/1015073
[31] 霍根,极值函数的方向导数及其在完全凸情形中的应用,Oper。第21号决议(1973)188-209·Zbl 0278.90062号 ·数字对象标识代码:10.1287/opre.21.188
[32] K.Jittorntrum,非线性规划中的序列算法,澳大利亚国立大学博士论文,堪培拉(1978)·Zbl 0403.65026号
[33] K.Jittorntrum,非线性规划中无严格互补的解点可微性,数学。《程序设计研究21》(1984年)·Zbl 0571.90080号
[34] D.Klatte,凸不等式组解集下半连续的一个充分条件,数学。编程研究21(1984)139–149·兹伯利0562.90088
[35] M.Kojima,非线性规划中的强稳定定态解,载于:不动点的分析与计算,S.M.Robinson(编辑)(纽约学术出版社,1980年),第93–138页。
[36] B.Kummer,《广义方程:可解性和正则性》,数学。编程研究21(1984)199–212·Zbl 0568.49008号
[37] J.Kyparisis,关于非线性规划中Kuhn-Tucker乘数的唯一性,数学。编程32(1985)242-246·Zbl 0566.90085号 ·doi:10.1007/BF01586095
[38] J.Kyparisis和A.V.Fiacco,非线性规划中最优值函数的广义凸性和凹性,数学。编程39(1987)285–304·Zbl 0643.90071号 ·doi:10.1007/BF02592078
[39] O.L.Mangasarian,非线性规划(McGraw-Hill,纽约,1969)。
[40] O.L.Mangasarian和R.de Leone,强凸规划的误差界和线性规划最小2-范数解的(超)线性收敛迭代格式,Appl。数学。《优化》17(1988)1-14·Zbl 0645.90062号 ·doi:10.1007/BF01448356
[41] O.L.Mangasarian和T.-H.Shiau,线性不等式、程序和互补问题解的Lipschitz连续性,SIAM J.Control Optimiz.25(3)(1987)583-595·Zbl 0613.90066号 ·doi:10.1137/0325033
[42] S.M.Robinson,一类非线性规划算法的扰动Kuhn-Tucker点和收敛速度,数学。编程7(1)(1974)1-16·Zbl 0294.90078号 ·doi:10.1007/BF01585500
[43] S.M.Robinson,不等式系统的稳定性理论,第一部分:线性系统,SIAM J.Num.Ana。12 (1975) 754–769. ·Zbl 0317.90035号 ·doi:10.1137/0712056
[44] S.M.Robinson,不等式系统的稳定性理论,第二部分:可微非线性系统,SIAM J.Num.Ana。13 (1976) 497–513. ·Zbl 0347.90050号 ·数字对象标识代码:10.1137/0713043
[45] S.M.Robinson,广义方程及其解,第一部分:基本理论,数学。编程研究10(1979)128–141·Zbl 0404.90093号
[46] S.M.Robinson,强正则广义方程,数学。操作。第5(1)号决议(1980)43–62·Zbl 0437.90094号 ·doi:10.1287/门5.1.43
[47] S.M.Robinson,《广义方程及其解》,第二部分:非线性规划的应用,MRC技术总结报告#2048,威斯康星州麦迪逊市威斯康星大学数学研究中心(1980)。
[48] S.M.Robinson,多面体多函数的一些连续性,数学。规划研究14(1981)206-214·Zbl 0449.90090号
[49] S.M.Robinson,局部epi连续性和局部优化,数学。编程37(1987)208-222·Zbl 0623.90078号 ·doi:10.1007/BF02591695
[50] S.M.Robinson和R.Day,数学规划中最优集连续的一个充分条件,J.Math。分析。申请。45(1)(1974)506–511·Zbl 0291.90063号 ·doi:10.1016/0022-247X(74)90089-4
[51] R.T.Rockafellar,非线性规划问题中最优值函数的方向可微性,数学。编程研究21(1984)·Zbl 0546.90088号
[52] R.Schultz,扰动凸规划的Kuhn-Tucker点估计,优化19(1988)29-43·Zbl 0661.49013号 ·doi:10.1080/02331938808843313
[53] A.Shapiro,参数化非线性程序的二阶灵敏度分析和渐近理论,数学。编程33(1985)280-299·Zbl 0579.90088号 ·doi:10.1007/BF01584378
[54] A.Shapiro,非线性规划的敏感性分析和度量投影的可微性,SIAM J.Control Optim.26(3)(1988)628-645·Zbl 0647.90089号 ·doi:10.1137/0326037
[55] A.Shapiro,最优解集不是单点时非线性规划的摄动理论,应用。数学。Optim.18(1988)215-229·Zbl 0654.90083号 ·doi:10.1007/BF01443623
[56] J.E.Spingarn,敏感性分析中的固定和可变约束,SIAM J.Control Optim。18(3) (1980) 297–310. ·Zbl 0434.90085号 ·doi:10.1137/0318021
[57] M.H.Stern和D.M.Topkis,非线性规划中的稳定率,Oper。第24(3)号决议(1976)462–476·Zbl 0352.90062号 ·doi:10.1287/opre.24.462
[58] S.Zlobec、R.Gardner和A.Ben Israel,任意扰动凸规划的稳定性区域,见:带数据扰动的数学规划,A.V.Fiacco(编辑),《纯粹与应用数学讲义》,第73卷(Marcel Dekker,纽约,1982),第69-89页。
[59] T.Zolezzi,《数学规划中的稳定性分析》,《数学》。《程序设计研究》,21(1984)227-242。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。