×
陈晓军;张超;福岛，Masao

单调随机线性互补问题的鲁棒解。 （英语） Zbl 1165.90012号

数学。程序。 117，编号1-2（B），51-80（2009）.
摘要：我们考虑了随机线性互补问题（SLCP），该问题涉及期望矩阵为半正定的随机矩阵。我们证明了当期望值（EV）公式化简为半正定期望矩阵的LCP时，该问题的期望残差最小化（ERM）公式具有非空有界解集。我们给出了单调LCP的一个新的误差界，并用它证明了ERM公式的解在对SLCP中的随机参数变化具有最小灵敏度的意义上是鲁棒的。给出了包括随机交通平衡问题在内的数值例子，以说明这些解的特点。

引用于81文件

MSC公司：

90立方厘米15 随机规划
90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）

关键词：

随机线性互补问题;NCP功能;期望残差最小化
PDF格式BibTeX公司 XML格式引用
\textit{X.Chen}等人，数学。程序。117，编号1--2（B），51-80（2009；Zbl 1165.90012）
全文： 内政部

参考文献：

[1] Birge J.R.和Louveaux F.（1997年）。随机规划导论。纽约州施普林格·Zbl 0892.90142号
[2] Chen B.、Chen X.和Kanzow C.（2000）。Fischer–Burmeister NCP功能受到惩罚。数学。程序。88: 211–216 ·Zbl 0968.90062号 ·doi:10.1007/PL00011375
[3] Chen X.和Fukushima M.（2005）。随机线性互补问题的期望残差最小化方法。数学。操作。决议30:1022–1038·Zbl 1162.90527号 ·doi:10.1287/门1050.0160
[4] Cottle R.W.、Pang J.-S.和Stone R.E.（1992年）。线性互补问题。学术，纽约·Zbl 0757.90078号
[5] Daffemos S.（1980年）。交通平衡和变分不等式。运输科学。14: 42–54 ·doi:10.1287/trsc.14.1.42
[6] Facchinei F.和Pang J.-S.（2003年）。有限维变分不等式与互补问题，I和II。纽约州施普林格·Zbl 1062.90002号
[7] Fang，H.，Chen，X.，Fukushima，M.：随机R0矩阵线性互补问题。SIAM J.Optim公司。18, 482–506 (2007) ·Zbl 1151.90052号
[8] 马萨诸塞州费里斯：ftp://ftp.cs.wisc.edu/math-prog/matlab/lemke.m威斯康星大学计算机科学系（1998年）
[9] Ferris M.C.和Pang J.-S.（1997年）。互补问题的工程和经济应用。SIAM版本39:669–713·Zbl 0891.90158号 ·doi:10.1137/S0036144595285963
[10] Frank M.和Wolfe P.（1956年）。二次规划的一种算法。导航。Res.Logist公司。3: 95–110 ·doi:10.1002/nav.3800030109
[11] Gürkan G.、Özge A.Y.和Robinson S.M.（1999）。随机变分不等式的样本路径解。数学。程序。84: 313–333 ·Zbl 0972.90079号 ·doi:10.1007/s101070050024
[12] Kall P.和Wallace S.W.（1994年）。随机编程。奇切斯特·威利
[13] Kanzow C.、Yamashita N.和Fukushima M.（1997年）。新NCP函数及其属性。J.优化。理论应用。94: 115–135 ·Zbl 0886.90146号 ·doi:10.1023/A:1022659603268
[14] Kleywegt A.J.、Shapiro A.和Homen De Mello T.（2001年）。随机离散优化的样本平均逼近方法。SIAM J.Optim公司。12: 479–502 ·Zbl 0991.90090号 ·doi:10.1137/S1052623499363220
[15] Lin G.H.和Fukushima M.（2006年）。随机非线性互补问题的新形式。最佳方案。方法软件。21日：551–564·Zbl 1113.90110号 ·网址：10.1080/10556780600627610
[16] 罗志清、曾鹏（1997）。非线性互补问题的一类新的优点函数。摘自：Ferris，M.C.和Pang，J.-S.（编辑）《互补性和变异性问题：现状》，第204-225页。费城SIAM·Zbl 0886.90158号
[17] Mangasarian O.L.和Ren J.（1994年）。线性互补问题的新的改进误差界。数学。程序。66: 241–255 ·Zbl 0829.90124号 ·doi:10.1007/BF01581148
[18] Marti K.（2005）。随机优化方法。施普林格，柏林·Zbl 1059.90110号
[19] 曾平（1996）。非线性互补问题中一类价值函数的增长行为。J.优化。理论应用。89: 17–37 ·Zbl 0866.90127号 ·doi:10.1007/BF02192639
[20] 孙德华、齐磊（1999）。关于NCP功能。公司。最佳方案。申请。13:201–220·Zbl 1040.90544号 ·doi:10.1023/A:1008669226453
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。