陈晓军;凯利,C.T。;徐凤敏;张再坤 基于Monte Carlo的有界约束复合非光滑优化的平滑直接搜索方法。 (英语) Zbl 1461.65138号 SIAM J.科学。计算。 40,第4号,A2174-A2199(2018). 小结:我们提出并分析了一种光滑直接搜索算法,用于寻找盒子约束集上非光滑非凸函数的极小值,其中目标函数值不能直接计算,而是通过蒙特卡罗模拟进行近似。在该算法中,我们同时调整模板大小、样本大小和平滑参数,使模板大小比平滑参数更快变为零,样本大小的平方根比模板大小的倒数更快变为无穷大。我们证明了在概率为1的情况下,由该算法生成的序列的任何累积点都是克拉克驻点。我们报告统计和金融应用的数字结果。 引用于7文件 MSC公司: 65千5 数值数学规划方法 65K10码 数值优化和变分技术 90立方 非线性规划 65二氧化碳 蒙特卡罗方法 关键词:取样方法;直接搜索算法;蒙特卡罗模拟;非光滑优化;平滑函数;克拉克平稳性 软件:IMFIL公司;凯利;OR-库;BFO公司 PDF格式BibTeX公司 XML格式引用 \textit{X.Chen}等人,SIAM J.Sci。计算。40,第4号,A2174--A2199(2018;Zbl 1461.65138) 全文: 内政部 参考文献: [1] J.G.Altonji、H.Ichimura和T.Otsu,有限因变量不可分模型的导数估计《计量经济学》,80(2012),第1701–1719页·Zbl 1274.62647号 [2] C.Audet和J.E.Dennis,广义模式搜索分析、SIAM J.Optim.、。,13(2003),第889–903页·Zbl 1053.90118号 [3] C.Audet和J.E.Dennis,约束优化的网格自适应直接搜索算法、SIAM J.Optim.、。,17(2006),第188–217页·兹比尔1112.90078 [4] C.Audet和J.E.Dennis,无导数非线性规划的渐进障碍、SIAM J.Optim.、。,20(2009年),第445-472页·Zbl 1187.90266号 [5] J.E.Beasley,OR-Library:通过电子邮件分发测试问题,J.Oper。《研究社会》,41(1990),第1069–1072页。 [6] R.W.Blundell和J.L.Powell,带内生回归因子的删失回归分位数《计量经济学杂志》,141(2007),第65-83页·Zbl 1418.62420号 [7] V.V.Buldygin和I.U.V.Kozachenko,随机变量和随机过程的度量表征,美国数学学会,普罗维登斯,RI,2000年·Zbl 0998.60503号 [8] J.V.Burke、X.Chen和H.Sun,用平滑法计算可测复合仿射极大函数期望的Clarke子梯度2018年,手稿。 [9] D.Chafaí、O.Guédon、G.Lecué和A.Pajor,压缩感知随机矩阵与高维几何的相互作用《法国社会》,2012年·Zbl 1396.94015号 [10] X.陈,非光滑非凸极小化的平滑方法,数学。程序。,134(2012),第71-99页·Zbl 1266.90145号 [11] X.Chen和C.T.Kelley,带隐藏约束和嵌入蒙特卡罗计算的优化,最佳。《工程师》,17(2016),第157-175页·Zbl 1364.65119号 [12] X.Chen、T.K.Pong和R.J.-B.Wets,两阶段随机变分不等式:ERM求解过程,数学。程序。,165(2017),第71–112页·Zbl 1386.90157号 [13] V.K.Chopra,均值-方差重访:接近最优投资组合和对输入变量的敏感性,投资杂志,2(1993),第51-59页。 [14] F.H.克拉克,优化和非光滑分析,经典应用。数学。5,SIAM,费城,1990年·Zbl 0696.49002号 [15] A.R.Conn、K.Scheinberg和L.N.Vicente,无导数优化简介,MPS-SIAM系列。最佳。,SIAM,费城,2009年·Zbl 1163.49001号 [16] J.E.Dennis和V.Torczon,并行机上的直接搜索方法、SIAM J.Optim.、。,1(1991),第448–474页·Zbl 0754.90051号 [17] J.Duchi,统计学讲义311/电气工程377:信息论与统计学, (2016). [18] A.Dvoretzky、J.Kiefer和J.Wolfowitz,样本分布函数和经典多项式估计的渐近极大极小性质,安。数学。《统计》第27卷(1956年),第642-669页·Zbl 0073.14603号 [19] B.Efron和R.J.Tibshirani,引导程序简介,CRC出版社,纽约,1994年·Zbl 0835.62038号 [20] F.Facchinei和J.-S.Pang,有限维变分不等式与互补性问题,施普林格出版社,纽约,2003年·Zbl 1062.90001号 [21] S.Foss、D.Korshunov和S.Zachary,重尾分布和次指数分布简介,施普林格,纽约,2011年·Zbl 1250.62025号 [22] G.M.Frankfurter、H.E.Phillips和J.P.Seagle,投资组合选择:不确定均值、方差和协方差的影响,J.Financ。数量。分析。,6(1971年),第1251–1262页。 [23] R.Garmanjani和L.N.Vicente,非光滑优化中直接搜索方法的平滑和最坏情况复杂度IMA J.数字。分析。,33(2012年),第1008–1028页·Zbl 1272.65050号 [24] J.C.赫尔,期权、期货和其他衍生品,皮尔逊,纽约,1988年。 [25] P.Jorion,投资组合分析的Bayes-Stein估计,J.Financ。数量。分析。,21(1986),第279-292页。 [26] R.L.Karandikar和M.Vidyasagar,具有混合过程的经验均值的一致收敛速度,统计。普罗巴伯。莱特。,58(2002),第297–307页·兹伯利1016.60036 [27] C.T.Kelley,优化的迭代方法,前部。申请。数学。18,SIAM,费城,1999年·Zbl 0934.90082号 [28] C.T.Kelley,隐式过滤,软件环境。工具23,SIAM,费城,2011年·Zbl 1246.68017号 [29] S.Kim、R.Pasupathy和S.G.Henderson,样本平均近似值指南《模拟优化手册》,M.C.Fu主编,Springer,纽约,2015年,第207-243页。 [30] R.W.Klein和V.S.Bawa,估计风险对最优投资组合选择的影响,J.Financ。经济。,3(1976年),第215-231页。 [31] T.G.Kolda、R.M.Lewis和V.Torczon,线性约束优化生成集搜索的平稳性结果、SIAM J.Optim.、。,17(2006),第943-968页·Zbl 1126.90076号 [32] T.G.Kolda、R.M.Lewis和V.J.Torczon,直接搜索优化:一些经典和现代方法的新视角SIAM Rev.,45(2003),第385-482页·Zbl 1059.90146号 [33] H.J.Kushner和G.G.Yin,随机逼近和递归算法及其应用,Springer-Verlag,纽约,2003年·Zbl 1026.62084号 [34] G.Lan,随机组合优化的一种优化方法,数学。程序。,133(2012年),第365-397页·Zbl 1273.90136号 [35] 刘玉凤、马士骏、戴玉华、张士骏,多面体上一类复合(l_q)极小化的光滑SQP框架,数学。程序。,158(2016),第467–500页·兹比尔1346.90684 [36] H.Markowitz,投资组合选择《金融杂志》,第7卷(1952年),第77-91页。 [37] H.Markowitz等人,线性约束下二次函数的优化海军后勤研究所。Q.,3(1956年),第111-133页。 [38] P.马萨特,Dvoretzky-Kiefer-Wolfowitz不等式中的紧常数、Ann.Probab.、。,18(1990年),第1269-1283页·Zbl 0713.62021号 [39] R.O.米肖,Markowitz优化之谜:优化是最优的吗?《金融分析师J.》,45(1989),第43–54页。 [40] A.M.心情,统计学理论导论,麦格劳·希尔,纽约,1950年·Zbl 0039.13901号 [41] Y.内斯特罗夫,凸优化入门讲座:基础课程,申请。最佳方案。87,Kluwer学术出版社,伦敦,2004年·Zbl 1086.90045号 [42] Y.Nesterov和V.Spokoiny,凸函数的随机无梯度最小化,找到。计算。数学。,17(2017),第527-566页·Zbl 1380.90220号 [43] J.Nocedal和S.Wright,数值优化第二版,Springer Ser。操作。Res.,Springer,纽约,2006年·Zbl 1104.65059号 [44] J.-S.Pang,一类投资组合选择问题的一种新的有效算法,操作。研究,28(1980),第754-767页·Zbl 0451.90011号 [45] R.Pasupathy,随机寻根和仿真优化回溯逼近算法中参数的选择,操作。Res.,58(2010),第889-901页·Zbl 1228.90069号 [46] R.Pasupathy、P.Glynn、S.Ghosh和F.S.Hahemi,基于模拟的递归中的采样率、SIAM J.Optim.、。,28(2018),第45-73页·Zbl 1380.93168号 [47] M.Porcelli和P.L.Toint,BFO,一种用于连续和离散变量非线性有界约束优化和平衡计算的可训练无导数Brute Force Optimizer,ACM变速器。数学。《软件》,44(2017),第1-25页·兹比尔1484.65136 [48] S.Sankaran、C.Audet和A.L.Marsden,基于无导数代理模式搜索和配置的随机约束优化方法,J.计算。物理。,229(2010),第4664–4682页·兹比尔1193.65100 [49] A.Shapiro、D.Dentcheva和A.Ruszczynáski,随机规划讲座,MPS-SIAM系列。最佳。,SIAM,费城,2009年·邮编:1183.90005 [50] W.F.Sharpe,夏普比率《投资组合管理杂志》,21(1994),第49-58页。 [51] R.J.Smith和R.W.Blundell,联立方程Tobit模型的外生性检验及其在劳动力供给中的应用《计量经济学》,54(1986),第679-685页·Zbl 0606.62136号 [52] T.A.Sriver、J.W.Chrissis和M.A.Abramson,基于混合变量模拟优化的模式搜索排序和选择算法《欧洲期刊》。研究,198(2009),第878–890页·Zbl 1176.90269号 [53] L.Taylor和T.Otsu,具有截尾因变量和内生回归变量的不可分模型的估计,经济。版本,以显示·Zbl 1490.62486号 [54] J.L.Teugels,一类次指数分布、Ann.Probab.、。,3(1975年),第1000-1011页·Zbl 0374.60022号 [55] A.Toth、J.A.Ellis、T.Evans、S.Hamilton、C.T.Kelley、R.Pawlowski和S.Slattery,函数求值不准确的Anderson加速度局部改进结果,SIAM J.科学。计算。,39(2017),第47–S65页·Zbl 1422.65079号 [56] R.Vershynin,随机矩阵的非渐近分析简介《压缩传感:理论与应用》,Y.C.Eldar和G.Kutyniok主编,剑桥大学出版社,2012年,第210–268页。 [57] M.Wainwright,高维统计:一个非渐进的观点, (2017). [58] J.Willert、X.Chen和C.T.Kelley,蒙特卡罗残差的牛顿法,SIAM J.数字。分析。,53(2015),第1738-1757页·兹比尔1317.65121 [59] B.余,平稳混合序列经验过程的收敛速度、Ann.Probab.、。,22(1994年),第94-116页·Zbl 0802.60024号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。