费比安·巴斯丁;西里罗、辛齐亚;马桶，菲利普·L。 非凸随机规划的收敛理论及其在混合逻辑中的应用。 （英语） Zbl 1130.90371号 数学。程序。 108，第2-3（B）号，207-234（2006）. 摘要：蒙特卡罗方法在随机规划领域得到了广泛的应用和研究。它们的收敛性质通常考虑样本平均逼近（SAA）问题的全局极小值或一阶临界点，以及真实问题的极小值，并表明随着样本量的增加，前者收敛于后者。然而，全局极小化的假设本质上将这些结果的范围限制为凸问题。我们从两个方向回顾和推广了这些结果：我们允许可能非凸问题的局部SAA极小值问题，并证明了在适当的条件下，SAA问题的局部二阶解几乎肯定收敛到真实问题的二阶临界点。我们还将此新理论应用于离散选择分析的混合logit模型的估计。在此背景下，导出了约束和非约束情况下的新的有用收敛性质，并提出了模拟偏差和方差的相关估计。 引用于22文件 理学硕士： 90立方厘米 随机规划 65二氧化碳 蒙特卡罗方法 软件：AMLET公司 PDF格式BibTeX公司 XML格式引用 \textit{F.Bastin}等人，数学。程序。108，编号2--3（B），207--234（2006；Zbl 1130.90371） 全文： 内政部 参考文献： [1] Anderson，S.P.，De Palma，A.，Thisse，J.-F:产品差异化的离散选择理论。麻省理工学院出版社，美国马萨诸塞州剑桥，1992年·Zbl 0857.90018号 [2] Bastin，F.、Cirillo，C.、Hess，S.：评估混合logit模型的优化方法。《运输研究记录》，第1921卷，35–43（2005）·数字对象标识代码：10.3141/1921-05 [3] Bastin，F.，Cirillo，C.，Toint，P.L.：计算混合logit估值器的自适应蒙特卡罗算法。计算管理科学，3（1），55–79（2006）·Zbl 1136.62086号 ·doi:10.1007/s10287-005-0044-y [4] Ben-Akiva，M.，Lerman，S.R.：离散选择分析：旅行需求的理论与应用。麻省理工学院出版社，1985年 [5] Bhat，C.R.：混合多项式logit模型的拟随机最大模拟似然估计。运输研究B部分，35（7），677–693（2001）·doi:10.1016/S0191-2615（00）00014-X [6] Bhat，C.R.：使用随机和加扰Halton序列对混合离散选择模型进行模拟估计。运输研究B部分，37（3），837–855（2003）·doi:10.1016/S0191-2615（02）00090-5 [7] Bhat，C.R.，Castelar，S.：用于建模的统一混合logit框架揭示和陈述偏好：制定和应用于旧金山湾区拥堵定价分析。运输研究B部分，36（3），593–616（2002）·doi:10.1016/S0191-2615（01）00020-0 [8] Bhat，C.R.，Koppelman，F.S.：基于活动的出行需求建模。收录于：R.W.Hall（编辑），《运输科学手册》，美国诺威尔，Kluwer学术出版社，第35–61页，1999年 [9] Birge，J.R.，Louveaux，F.：随机编程导论。Springer-Verlag，1997年·Zbl 0892.90142号 [10] Borovkov，A.：统计数学。和平号，1987年 [11] Cirillo，C.，Axhausen，K.W.：复杂巡演的模式选择。摘自：《欧洲运输会议论文集》（CD-ROM），英国剑桥，2002年 [12] Davidson，J.：随机极限理论。牛津大学出版社，牛津，英国 [13] Deák，I.：多维集成与随机规划。Y.Ermoliev，R.J.-B.Wets，（编辑），《随机优化的数值技术》，Springer Verlag，第187-200页，1988年·兹比尔0665.90065 [14] 菲亚科。A.V.：非线性规划中的敏感性和稳定性分析简介。学术出版社，美国纽约，1983年·Zbl 0543.90075号 [15] 费什曼，G.S.：蒙特卡洛：概念、算法和应用。Springer Verlag，美国纽约，1996年·Zbl 0859.65001号 [16] 加里多。R.A.：在规定偏好下，低差异序列的估计性能。在2003年第十届国际旅行行为研究会议上提交的论文 [17] Gill，P.E.，Murray，W.，Saunders，M.，Stewart G.W.，Wright，M.H.：零空间基表示的性质。数学规划，33（2），172-186（1985）·Zbl 0579.65035号 ·doi:10.1007/BF01582244 [18] Gould，N.I.M.：关于一般等式二次规划问题解的存在唯一性的实际条件。数学规划，32（1），90–99（1985）·Zbl 0591.90068号 ·doi:10.1007/BF01585660 [19] Gouriéroux，C.，Monfort，A.：异质性模型中基于模拟的计量经济学。《经济与统计年鉴》，20（1），69–107（1991） [20] Gouriéroux，C.，Monfort，A.：基于模拟的计量经济学方法。牛津大学出版社，英国牛津，1996年 [21] Gugat，M.：关于Mangasarian-Fromovitz约束限定的参数视图。数学规划，85（3），643–6531999·Zbl 0976.9011号 ·doi:10.1007/s101070050075 [22] Gürkan，G.，Øzge，A.Y.，Robinson，S.M.：随机变分不等式的样本路径解。数学规划，84（2），313–333（1999）·Zbl 0972.90079号 [23] Gürkan，G.，Øzge，A.Y.，Robinson，S.M.：解决随机约束的随机优化问题：网络设计中的应用。收录人：D.T.Sturrock，P.A.Farrington，H.B.Nembhard，G.W.Evans，（编辑），《1999年冬季模拟会议论文集》，美国，第471-478页，1999年 [24] Hajivassiliou，V.A.，麦克法登。D.L.：用于估计LDV模型的模拟分数方法。《计量经济学》，66（4），863–896（1998）·Zbl 1056.62546号 ·doi:10.2307/299576 [25] Hensher，D.A.，Greene，W.H.：混合逻辑模型：实践状态。运输，30（2），133-176（2003）·doi:10.1023/A：1022558715350 [26] Hess，S.，Polak，J.，Daly，A.：关于离散选择模型估计中洗牌Halton序列的性能。摘自：《欧洲运输会议论文集》（CD-ROM），法国斯特拉斯堡，2003年。PTRC公司 [27] Hess，S.、Train，K.、Polak，J.：关于使用改进的拉丁超立方体采样（mlhs）方法估计车辆选择的混合logit模型。交通研究B部分，40（2），147-163（2006）·doi:10.1016/j.trb.2004.10.005 [28] Kall，P.和Wallace。S.W.：随机规划。John Wiley&Sons，1994年 [29] 蒙马奎特，C.，坎宁斯，K.，马塞雷德健，S.：年轻人如何选择大学专业？《教育经济学评论》，21（6），543–556（2002） [30] Nocedal，J.、Wright，S.J.：数值优化。斯普林格，纽约，美国·Zbl 0930.65067号 [31] Parthasarathy，K.R.：度量空间上的概率测度。学术出版社，1967年·Zbl 0153.19101号 [32] Robinson，S.M.：局部epi-continuity和局部优化。数学规划，37（2），208-222（1987）·Zbl 0623.90078号 ·doi:10.1007/BF02591695 [33] Robinson，S.M.：样本路径优化分析。运筹学数学，21（3），513–528（1996）·Zbl 0868.90087号 ·doi:10.1287/门21.3.513 [34] Rubinstein，R.Y.，Shapiro，A.：离散事件系统。约翰·威利父子公司，英国奇切斯特，1993年·Zbl 0805.93002号 [35] Sándor，Z.，Train，K.：离散选择模型的准随机模拟。运输研究B部分，38（4），313–327（2004）·doi:10.1016/S0191-2615（03）00014-6 [36] Shapiro，A.：概率约束优化：方法论和应用。S.Uryasev（编辑），随机优化问题的统计推断。Kluwer学术出版社，第282-304页，2000年 [37] Shapiro，A.：蒙特卡罗模拟方法的随机编程。SPEPS，2000年 [38] Shapiro，A.：蒙特卡罗采样方法。摘自：A.Shapiro，A.Ruszczyñski（编辑），《随机编程》，运筹学和管理科学手册第10卷。爱思唯尔，第353–4252003页 [39] Sivakumar，A.，Bhat，C.R.，Økten，G.：使用随机准蒙特卡罗序列对混合离散选择模型进行模拟估计：替代序列、置乱方法和单正态变量转换技术的比较。《运输研究记录》，第1921卷，第112–122卷（2005年）·数字对象标识代码：10.3141/1921-13 [40] Train，K.：混合logit的Halton序列。第E00-278号工作文件，加州大学伯克利分校经济系，1999年 [41] Train，K.：模拟离散选择方法。剑桥大学出版社，纽约，美国·Zbl 1047.62098号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。