×

随机非线性互补问题:随机规划重新制定和基于惩罚的近似方法。 (英语) Zbl 1196.90117号

研究了有限维空间中的一类随机非线性互补问题。通过使用合适的残差,他们将其转化为一个约束随机优化问题,然后通过惩罚方法将其转化成一个简单的约束问题。给出了这些问题及其驻点等价的一些条件。提出了惩罚优化问题的一种基于样本的近似方法,并进行了一些数值实验。

MSC公司:

90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面)
90立方厘米 随机规划
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Cottle,R.W.,Pang,J.-S.,Stone,R.E.:线性互补问题。圣地亚哥学术出版社(1992)
[2] Facchinei,F.,Pang,J.-S.:有限维变分不等式和互补问题。施普林格,纽约(2003)·Zbl 1062.90002号
[3] Gürkan,G.,Øzge,A.Y.,Robinson,S.M.:随机变分不等式的样本路径解。数学。程序。84, 313–333 (1999) ·Zbl 0972.90079号 ·doi:10.1007/s101070050024
[4] Chen,X.,Fukushima,M.:随机线性互补问题的期望残差最小化方法。数学。操作。第30号决议,1022–1038(2005)·Zbl 1162.90527号 ·doi:10.1287/门1050.0160
[5] Chen,X.,Zhang,C.,Fukushima,M.:随机矩阵线性互补问题的稳健解。数学。程序。117, 51–80 (2009) ·Zbl 1165.90012号 ·doi:10.1007/s10107-007-0163-z
[6] Fang,H.,Chen,X.,Fukushima,M.:随机R0矩阵线性互补问题。SIAM J.Optim公司。18482–506(2007年)·Zbl 1151.90052号 ·数字对象标识代码:10.1137/050630805
[7] Zhang,C.,Chen,X.:随机非线性互补问题及其在不确定性交通平衡中的应用。J.优化。理论应用。137, 277–295 (2008) ·Zbl 1163.90034号 ·doi:10.1007/s10957-008-9358-6
[8] Lin,G.H.,Chen,X.,Fukushima,M.:新的限制NCP函数及其在随机NCP和随机MPEC中的应用。优化56、641–653(2007)·Zbl 1172.90455号 ·网址:10.1080/02331930701617320
[9] Lin,G.H.,Fukushima,M.:随机非线性互补问题的新公式。最佳方案。方法软件。21, 551–564 (2006) ·Zbl 1113.90110号 ·网址:10.1080/10556780600627610
[10] Lin,G.H.:随机非线性互补问题的蒙特卡罗抽样和惩罚方法。数学。计算。78, 1671–1686 (2009) ·兹比尔1203.90157 ·doi:10.1090/S0025-5718-09-02206-6
[11] Lin,G.H.,Fukushima,M.:随机均衡问题和具有均衡约束的随机数学程序:一项调查。技术报告2009-008,京都大学信息学研究生院应用数学和物理系(2009)·Zbl 1168.90008号
[12] Bastin,F.,Cirllo,C.,Toint,P.L.:非凸随机规划的收敛理论及其在混合逻辑中的应用。数学。程序。108, 207–234 (2006) ·Zbl 1130.90371号 ·doi:10.1007/s10107-006-0708-6
[13] Robinson,S.M.:样本路径优化分析。数学。操作。第21、513–528号决议(1996年)·Zbl 0868.90087号 ·doi:10.1287/门21.3.513
[14] Ruszcynski,A.,Shapiro,A.(编辑):蒙特卡罗采样方法。OR&MS手册:随机编程,第10卷。荷兰北部,阿姆斯特丹(2003)
[15] 夏皮罗,A.:具有平衡约束的随机数学程序。J.优化。理论应用。128, 223–243 (2006) ·Zbl 1130.90032号 ·doi:10.1007/s10957-005-7566-x
[16] Meng,F.W.,Xu,H.:具有非光滑等式约束的随机数学规划的正则化样本平均逼近方法。SIAM J.Optim公司。1891年至919年(2006年)·Zbl 1128.90043号 ·doi:10.1137/050638242
[17] Xu,H.,Meng,F.:一类具有等式约束的随机数学规划的样本平均逼近方法的收敛性分析。数学。操作。第32、648–668号决议(2007年)·Zbl 1341.90095号 ·doi:10.1287/门1070.0260
[18] Shapiro,A.:随机优化问题的统计推断。In:概率约束优化:理论与应用。Kluwer Academic,多德雷赫特(2000)·Zbl 0979.90096号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。