×

随机规划的稳定性和敏感性分析。 (英语) Zbl 0724.90049号

本文介绍了随机规划中稳定性和敏感性分析的最新发展。它由三部分组成。在引言中,对自1950年至今随机规划的研究方向和不同方法进行了详尽和彻底的回顾。在第二部分中,考虑了关于概率测度(P)的稳定性和灵敏度分析,其中(P)是概率测度的度量空间。这种方法与参数编程中的某些结果有关[参见示例。B.Bank、J.Guddat、D.Klatte、B.KummerK.夯实,“非线性参数优化”(柏林,1982年;1983年英文版,见Zbl 0502.49002号)]. 主要关注的是定量稳定性、最优值函数的G¨teaux可微性(φ(P)=inf{x\ in M}f(x,P)\)和(φ(P_N)\)if\(lim{N\ to infty}\sqrt)的极限分布{N} d日(P_N,P)在概率上有界,其中d是(P_N\)和({mathcal P}\)中P之间的距离。在文章的第三部分中,如果真概率测度P属于概率测度的参数族,则考虑最优值函数和最优解集的行为。
审核人:E.Tamm(塔林)

MSC公司:

90立方厘米15 随机规划
90立方厘米 灵敏度、稳定性、参数优化
90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章)
49J50型 最优化中的Fréchet和Gateaux可微性
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] R.L.Armacost和A.V.Fiacco,非线性规划敏感性分析的计算经验,数学。编程6(1974)301-326·Zbl 0284.90074号 ·doi:10.1007/BF01580247
[2] H.Attouch和R.J.-B.Wets,Epigraphical approach,Annales Institut H.Poincaré,非Linéaire分析(1989)。
[3] J.-P.Aubin,凸极小化问题解的Lipschitz行为,数学。操作。第9号决议(1984年)87–111·Zbl 0539.90085号 ·doi:10.1287/门9.1.87
[4] B.Bank等人,《非线性参数优化》(Akademie-Verlag,柏林,1982年)·兹伯利0486.34006
[5] B.M.Beale,《关于最小化受线性不等式约束的凸函数》,JRSS 17B(1955)173–184·Zbl 0068.13701号
[6] J.R.Birge和R.J.-B.Wets,利用广义矩问题计算随机规划问题的边界,数学。操作。第12号决议(1987)149-162·兹比尔0619.90053 ·doi:10.1287/门12.1.149
[7] A.Charnes和W.W.Cooper,机会约束编程,Manag。科学。5 (1959) 73–79. ·Zbl 0995.90600号 ·doi:10.1287/mnsc.6.1.73
[8] J.M.Danskin,《Max-Min理论》,《计量经济学与运筹学研究》,第5卷(Springer,1967年)。
[9] G.B.Dantzig,不确定性下的线性规划,管理。科学。1 (1955) 197–206. ·Zbl 0995.90589号 ·doi:10.1287/mnsc.1.3-4.197
[10] G.B.Dantzig和P.W.Glynn,《不确定性下规划的并行处理器》,第五届随机规划国际会议,安娜堡(1989年8月13日至18日)·Zbl 0714.90074号
[11] J.Dupačová,《随机规划模型的经验》,载于:A.Prékopa(编辑),《数学规划综述》,Proc。第九届国际数学规划研讨会。,《1976年布达佩斯》(布达佩斯阿卡德迈亚·基亚多,1979年),第99-105页。
[12] J.Dupačová,具有资源估计参数的随机规划的稳定性,数学。编程28(1984)72–83·Zbl 0526.90069号 ·doi:10.1007/BF02612713
[13] J.Dupačová,资源约束分布随机规划的稳定性,数学。编程研究27(1986)133-144。
[14] J.Dupačová,《不完全信息随机规划:优化后和敏感性分析结果的调查》,《优化》18(1987)507-532·Zbl 0637.90070号 ·网址:10.1080/02331938708843266
[15] J.Dupačová,《关于参数规划和随机规划之间的一些联系》,载于:J.Guddat等人(编辑),《参数优化和相关主题》,数学研究35级(Akademie-Verlag,柏林,1987),第74-81页。
[16] J.Dupačová,关于随机规划问题最优解的非正规渐近行为:参数情况,见:P.Mandl和M.Hušková(eds.),Proc。第四届布拉格研讨会。《渐近统计》,布拉格查尔斯大学(1989),第205-214页。另见WP-88-19 IIASA,Laxenburg。
[17] J.Dupačová,《关于随机规划中的统计敏感性分析》,第五届随机规划国际会议,安娜堡(1989年8月13日至18日)。
[18] J.Dupačová和R.J.-B.Wets,统计估计量和随机优化问题最优解的渐近行为,《统计年鉴》。16 (1988) 1517–1549. ·兹比尔0667.62018 ·doi:10.1214/aos/1176351052
[19] 于。Ermoliev和R.J.-B.Wets(编辑),随机优化问题的数值技术(Springer,Berlin,1988)·Zbl 0658.00020号
[20] A.V.Fiacco,使用惩罚方法进行非线性规划的敏感性分析,数学。编程10(1976)287–311·Zbl 0357.90064号 ·doi:10.1007/BF01580677
[21] A.V.Fiacco,《非线性规划中的敏感性和稳定性分析导论》(学术出版社,纽约,1983年)·Zbl 0543.90075号
[22] A.V.Fiacco和J.Kyparisis,《二阶假设下非线性规划的敏感性分析》,载于:A.V.Balakrishnan和M.Tona(编辑),《系统与优化》,《控制与信息科学讲稿》66(Springer,Berlin,1985),第74-97页·Zbl 0573.90089号
[23] A.V.Fiacco和G.P.McCormick,《非线性规划顺序无约束最小化技术》(Wiley,纽约,1968)·Zbl 0193.18805号
[24] E.G.Gol'shtein,Vypukloje Programmirovanije,Elementy Teoriji(Nauka,Moscow,1970)[凸规划理论,数学专著翻译36;美国数学学会,普罗维登斯,RI(1972)]。
[25] F.R.Hampel,《影响曲线及其在稳健估计中的作用》,J.Am.Statist。协会69(1974)383–397·Zbl 0305.62031号 ·doi:10.2307/2285666
[26] F.R.Hampel等人,《稳健统计》。基于影响函数的方法(Wiley,纽约,1986)·Zbl 0593.62027号
[27] P.J.Huber,《稳健统计》(Wiley,纽约,1981年)·Zbl 0536.62025号
[28] M.Iosifescu和R.Theodorescu,《科学院规划》。科学。巴黎256(1963)4831–4833·Zbl 0118.35301号
[29] K.Jittorntrum,非线性规划中无严格互补的解点可微性,数学。编程研究21(1984)127–138·Zbl 0571.90080号
[30] P.Kall,《随机线性规划》(Springer,Berlin,1976)·Zbl 0317.90042号
[31] P.Kall,求解两阶段随机线性规划问题的计算方法,J.Appl。数学。物理。30 (1979) 261–271. ·兹比尔0411.90056 ·doi:10.1007/BF01601939
[32] P.Kall,优化问题的近似:初等综述,数学。操作。第11号决议(1986年)9-18·Zbl 0592.49010号 ·doi:10.1287/moor.11.1.9
[33] P.Kall,关于随机规划中的近似和稳定性,载于:J.Guddat等人(编辑),参数优化和相关主题,数学。研究乐队35(Akademie-Verlag Berlin,1987),第387-407页。
[34] P.Kall,《有追索权的随机规划:上界和矩问题》,载于:J.Guddat等人(编辑),《数学优化进展》,《数学研究》第45卷(Akademie-Verlag,柏林,1988年),第86–103页。
[35] P.Kall和D.Stoyan,解决具有追索权的随机规划问题,包括误差界,数学。操作。福施。统计师。序列号。优化13(1982)431–447·兹比尔0507.90067
[36] V.Kaňková,未知参数随机优化问题的最优解,Trans。第七届布拉格会议,1974年(布拉格学院,1977年),第239-244页。
[37] V.Kaňková,随机优化问题的近似解,Trans。第八届布拉格会议,1978年(布拉格学院,1978年),第349-353页。
[38] V.Kaňková,随机规划中的经验估计,Trans。第十届布拉格会议,1986年(布拉格学院,1988年),第21-28页。
[39] V.Kaňková,《随机规划中的估计——机会约束情形》,发表于《控制与信息理论问题》·Zbl 0703.90068号
[40] A.J.King,随机优化中解的渐近行为:非光滑分析和非正态极限分布的推导,华盛顿大学论文(1986)。
[41] A.J.King,多值映射和可测选择的广义δ定理,WP-88-56,IIASA,Laxenburg(1988),数学。操作。Res.(1989)。
[42] A.J.King,随机优化和广义M估计中解的渐近分布,WP-88-58,IIASA,Laxenburg(1988)。
[43] A.J.King和R.J.-B.Wets,凸随机规划的表观一致性,RC 14640(#65642)5/26/89,IBM研究部(1989)·Zbl 0733.90049号
[44] D.Klatte,关于非线性优化中定量稳定性结果的注释,见:K.Lommatzsch(编辑),Proc。19.Jahrestagung“数学优化”,第90号研讨会,洪堡大学,柏林(1987),第77-86页·Zbl 0636.90082号
[45] A.Prékopa,对数凹测度及其在随机规划中的应用,科学学报。数学。32 (1971) 301–316. ·Zbl 0235.90044号
[46] S.M.Robinson,一类非线性规划算法的扰动Kuhn-Tucker点和收敛速度,数学。编程7(1974)1-16·Zbl 0294.90078号 ·doi:10.1007/BF01585500
[47] S.M.Robinson,强正则广义方程,数学。操作。第5号决议(1980年)43–62·Zbl 0437.90094号 ·doi:10.1287/门5.1.43
[48] S.M.Robinson,非线性规划中可行集的局部结构,第三部分:稳定性和灵敏度,数学。编程研究30(1986)45-66·Zbl 0629.90079号
[49] S.M.Robinson,局部epi-continuity和局部优化,数学。编程37(1987)208-222·Zbl 0623.90078号 ·doi:10.1007/BF02191695
[50] S.M.Robinson和R.J.-B.Wets,两阶段随机规划的稳定性,SIAM J.控制优化。25 (1988) 1409–1416. ·Zbl 0639.90074号 ·数字对象标识代码:10.1137/0325077
[51] R.T.Rockafellar,非线性规划问题中最优值函数的方向可微性,数学。编程研究21(1984)213-226·Zbl 0546.90088号
[52] R.T.Rockafellar,集值映射的原可微性及其在优化中的应用,《Ann.Inst.H.Poincaré:分析非线性》(1989)·Zbl 0674.90082号
[53] R.T.Rockafellar和R.J.-B.Wets,用于解决随机规划中线性二次问题的拉格朗日有限生成技术,数学。编程研究28(1986)63–93·Zbl 0599.90090号
[54] W.Römisch和R.Schultz,随机规划中的分布敏感性,第160号预印本,柏林洪堡大学(1987),提交给数学。编程·Zbl 0743.90083号
[55] W.Römisch和R.Schultz,具有C 1,1数据的完全追索权随机规划解的稳定性。苏黎世大学运营研究所(1989)。
[56] W.Römisch和R.Schultz,提交给J.Optim的最优负荷分配机会约束模型的分布敏感性(1989)。理论应用。
[57] W.Römisch和A.Walkobiner,获得随机规划中近似的收敛速度,J.Guddat等人(编辑),参数优化和相关主题,数学研究35级(Akademie-Verlag Berlin,1987),第327-343页。
[58] G.Salinetti和R.J.-B.Wets,关于可测多函数(随机集)、正规被积函数、随机过程和随机中缀分布的收敛性,数学。操作。第11号决议(1986)385-419·Zbl 0611.60004号 ·doi:10.1287/门11.3.385
[59] R.J.Serfling,《数理统计中的近似定理》(Wiley,纽约,1980)·Zbl 0538.62002号
[60] A.Shapiro,参数化非线性程序的二阶灵敏度分析和渐近理论,数学。编程33(1985)280-299·Zbl 0579.90088号 ·doi:10.1007/BF01584378
[61] A.Shapiro,随机规划中统计估计的渐近性质,研究报告55/87(17),南非大学,Ann.Statist。17 (1989) 841–858. ·Zbl 0688.62025号
[62] A.Shapiro,非线性程序的敏感性分析和度量投影的可微性,SIAM J.Control Optim。第26页(1988年)·Zbl 0647.90089号
[63] A.Shapiro,《随机规划中的微分稳定性》,数学。编程(1990)·Zbl 0705.90063号
[64] E.Tamm,关于随机参数非线性规划问题的可解性,ENSV TA Toimetised Füsika Matemaatika 30(1981)220-224(俄语)·Zbl 0469.90062号
[65] G.Tintner,随机线性规划及其在农业经济学中的应用,载于:Proc。第二交响曲。关于线性规划,华盛顿(1955),第197-207页。
[66] A.B.Tsybakov,经验风险最小化方法的误差界;翻译。摘自Problemy Peredachi Informatsii 17(1981)50-61·Zbl 0474.93056号
[67] S.Vogel,随机规划问题的稳定性结果,优化19(1988)269-288·Zbl 0649.90078号 ·网址:10.1080/02331938808843343
[68] 王勇军,完全资源随机规划的分布敏感性分析,数学。编程31(1985)286–297·Zbl 0586.90071号 ·doi:10.1007/BF02591950
[69] J.Wang,概率约束规划可行解集的连续性,提交给J.Optim。理论应用·Zbl 0661.90066号
[70] R.J.-B.Wets,求解具有(凸)简单资源的随机程序的统计方法,工作文件,肯塔基大学(1979年)。
[71] R.J.-B.Wets,《随机规划:求解技术和近似方案》,载于:A.Bachem等人(编辑),《数学规划——最新进展》,波恩,1982年(柏林斯普林格出版社,1983年),第566–603页。
[72] R.J.-B.Wets,《随机编程》,发表于:《运筹学手册》。
[73] J.áćková,关于随机线性规划问题的极小极大解,恰。pěst街。材料91(1966)423–430。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。