×
斯特凡诺·卢西迪;毛罗·帕萨卡坦多;弗朗西斯科·里纳尔迪

用DIRECT型方法求解非单调平衡问题。 （英语） Zbl 1495.90140号

J.全球。优化。 83，第4号，699-725（2022）.
摘要：提出了一种求解非单调均衡问题的全局优化方法。该类（正则化）间隙函数用于将任意EP重新构造为约束全局优化程序，并给出了此类函数的Lipschitz常数的一些界。提出的全局优化方法是对直接该算法利用目标函数的李普希茨常数的局部边界，并进行局部最小化。与大多数现有的EP求解方法不同，本文不假设单调型条件。对几类EP的初步数值结果表明了该方法的有效性。

MSC公司：

90C26型 非凸规划，全局优化
90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
90 C56 无导数方法和使用广义导数的方法

关键词：

均衡问题;间隙函数;全局优化;直接算法
PDF格式BibTeX公司 XML格式引用
\textit{S.Lucidi}等人，J.Glob。最佳方案。83，第4号，699--725（2022；Zbl 1495.90140）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] Al-Khayyal，FA，一般线性互补问题的隐式枚举程序，数学。程序。螺柱，31，1-20（1987）·Zbl 0623.90079号 ·doi:10.1007/BFb0121176
[2] Allgower，E。；Georg，K.，方程组不动点近似和解的单纯形和延拓方法，SIAM Rev.，22，1，28-85（1980）·Zbl 0432.65027号 ·doi:10.1137/1022003年
[3] 比吉，G。；Castellani，M。；Pappalardo，M。；Passacanando，M.，平衡点的存在性和求解方法，欧洲期刊Oper。第227、1、1-11号决议（2013年）·兹比尔1292.90315 ·doi:10.1016/j.ejor.2012.11.037
[4] Bigi，G.、Castellani，M.、Pappalardo，M.和Passacanando，M.：平衡的非线性规划技术。Springer，Cham（2019）·Zbl 06954058号
[5] 比吉，G。；Passacanando，M.，平衡问题算法产生的十二个单调性条件，Optim。方法软件。，3233-337（2015年）·Zbl 1327.90333号 ·doi:10.1080/10556788.2014.900552
[6] 布鲁姆，E。；Oettli，W.，《从优化和变分不等式到平衡问题》，数学。螺柱，63123-145（1994）·Zbl 0888.49007号
[7] Burachik，R。；Kassay，G.，关于求解Banach空间平衡问题的广义近点方法，非线性分析。理论方法应用。，75, 18, 6456-6464 (2012) ·Zbl 1410.65216号 ·doi:10.1016/j.na.2012.07.020
[8] Chadli，O。；Konnov，IV；Yao，JC，Banach空间中平衡问题的下降方法，计算。数学。申请。，48, 3-4, 609-616 (2004) ·Zbl 1057.49009号 ·doi:10.1016/j.camwa.2003.05.011
[9] 戴，Y。；范德拉恩，G。；AJJ塔尔曼；Yamamoto，Y.，无界多面体上非线性驻点问题的简单算法，SIAM J.Optim。，1, 2, 151-165 (1991) ·Zbl 0754.90066号 ·数字对象标识代码：10.1137/0801012
[10] Dang，C.：三角剖分和单纯形方法。柏林施普林格（1995）·Zbl 0841.90111号
[11] 迪·洛伦佐，D。；帕萨卡坦多，M。；Sciandone，M.，平衡问题的收敛不精确解方法，Optim。方法软件。，29, 5, 979-991 (2014) ·Zbl 1298.90115号 ·doi:10.1080/10556788.2013.796376
[12] Di Pillo，G。；刘齐，G。；Lucidi，S。；Piccialli，V。；Rinaldi，F.，《无导数约束全局优化的直接型方法》，计算。最佳方案。申请。，65, 2, 361-397 (2016) ·Zbl 1370.90189号 ·doi:10.1007/s10589-016-9876-3
[13] 德克塞，SP；Ferris，MC，路径解算器：混合互补问题的非单调稳定化方案，Optim。方法软件。，5, 2, 123-156 (1995) ·doi:10.1080/10556789508805606
[14] 屋檐，BC，计算不动点的同伦，数学。程序。，3, 1, 1-22 (1972) ·兹比尔0276.55004 ·doi:10.1007/BF01584975
[15] 屋檐，不列颠哥伦比亚省；Saigal，R.，计算无界区域上不动点的同伦，数学。程序。，3, 1, 225-237 (1972) ·Zbl 0258.65060号 ·doi:10.1007/BF01584991
[16] Fan，K.：极大极小不等式及其应用。不等式3103-113（1972）·Zbl 0302.49019号
[17] 弗拉姆，SD；Antipin，AS，使用近似算法的平衡编程，数学。程序。，78, 1, 29-41 (1996) ·兹伯利0890.90150 ·doi:10.1007/BF02614504
[18] Fukushima，M.，非对称变分不等式的等价可微优化问题和下降方法，数学。程序。，53, 99-110 (1992) ·兹标0756.90081 ·doi:10.1007/BF01585696
[19] Horst，R.，Pardalos，P.M.，Van Thoai，N.：《全局优化导论》。全局优化简介。美国施普林格（2000）·Zbl 0966.90073号
[20] Jones博士；珀顿，CD；Stuckman，BE，无利普希茨常数的利普希兹优化，J.Optim。理论应用。，79, 1, 157-181 (1993) ·Zbl 0796.49032号 ·doi:10.1007/BF00941892
[21] Konnov，IV，近点方法在非单调平衡问题中的应用，J.Optim。理论应用。，119, 2, 317-333 (2003) ·Zbl 1084.49009号 ·doi:10.1023/B:JOTA.000005448.12716.24
[22] Konnov，I.V.，Pinyagina，O.V.：Banach空间中一类平衡问题的D-间隙函数。计算。方法应用。数学。3(2), 274-286 (2003) ·兹比尔1051.47046
[23] Kuhn，HW，不动点的单纯形逼近，Proc。国家。阿卡德。科学。，61, 4, 1238-1242 (1968) ·Zbl 0191.54904号 ·doi:10.1073/pnas.61.4.1238
[24] 库恩，HW；MacKinnon，JG，寻找不动点的三明治方法，J.Optim。理论应用。，17, 3, 189-204 (1975) ·兹比尔0299.65030 ·doi:10.1007/BF00933874
[25] Langenberg，N.，《均衡规划的内部近似方法：第一部分，优化》，62，9，1247-1266（2013）·Zbl 1278.90313号 ·doi:10.1080/02331934.2011.1250228
[26] Langenberg，N.，《均衡规划的内部近似方法：第二部分，优化》，62，12，1603-1625（2013）·Zbl 1285.90034号 ·doi:10.1080/02331934.2011.627334
[27] Liuzzi，G.，Lucidi，S.，Piccialli，V.：用于全局优化的分区技术。摘自：De Simone，V.，Di Serafino，D.，Toraldo，G.，（eds.），《非线性优化和平衡问题的最新进展：向Marco D'Abuszo致敬》，Quaderni Di Matematica第27卷，马特马提卡研究所，那不勒斯第二大学，第253-272页。Aracne Editrice S.r.l.（2012年）·兹比尔1321.90011
[28] Lucidi，S。；Sciandone，M.，边界约束优化的无导数算法，计算。最佳方案。申请。，21, 2, 119-142 (2002) ·Zbl 0988.90033号 ·doi:10.1023/A:1013735414984
[29] 马吉格，M。；Barsbold，B。；Enkhbat，R。；Fukushima，M.，解决非单调变分不等式问题的全局优化方法，《优化》，58，7，871-881（2009）·Zbl 1177.65097号 ·doi:10.1080/02331930902945009
[30] 马吉格，M。；赫达尔，AR；Fukushima，M.，求解一般变分不等式问题的混合进化算法，J.Global Optim。，38, 4, 637-651 (2007) ·Zbl 1126.49006号 ·文件编号：10.1007/s10898-006-9102-4
[31] Mastroeni，G.，平衡问题的Gap函数，J.Global Optim。，27, 4, 411-426 (2003) ·Zbl 1061.90112号 ·doi:10.1023/A：1026050425030
[32] Mastroeni，G.：关于平衡问题的辅助原理。在：平衡问题和变分模型，第289-298页。斯普林格（2003）·Zbl 1069.49009号
[33] 莫雷，JJ；Wild，SM，基准无导数优化算法，SIAM J.Optim。，20, 1, 172-191 (2009) ·Zbl 1187.90319号 ·doi:10.1137/080724083
[34] Moudafi，A.，将邻近点算法扩展到平衡问题，J.Nat.Geometr。，15, 1-2, 91-100 (1999) ·Zbl 0974.65066号
[35] Muu，LD；Quoc，TD，求解单调Ky-Fan不等式的正则化算法及其在Nash-Cournot均衡模型中的应用，J.Optim。理论应用。，142, 1, 185-204 (2009) ·Zbl 1191.90084号 ·doi:10.1007/s10957-009-9529-0
[36] Nguyen，TTV；斯特罗迪奥，J-J；Nguyen，VH，求解平衡问题的丛方法，数学。程序。，116, 1-2, 529-552 (2009) ·Zbl 1155.49006号 ·doi:10.1007/s10107-007-0112-x
[37] Nikaido，H。；Isoda，K.，关于非合作凸对策的注记，Pac。数学杂志。，5, 807-815 (1955) ·兹标0171.40903 ·doi:10.2140/pjm.1955.5.807
[38] Pappalardo，M。；Mastroeni，G。；Passacanando，M.，《优点函数：优化和平衡之间的桥梁》，《Ann.Oper》。Res.，240，1，271-299（2016）·Zbl 1342.90207号 ·doi:10.1007/s10479-015-2013-3
[39] Pardalos，PM；Rosen，JB，线性互补问题的全局优化方法，SIAM J.Sci。统计计算。，9, 2, 341-353 (1988) ·Zbl 0646.65051号 ·doi:10.1137/0909022
[40] Quoc，TD；Muu，LD；Nguyen，VH，Extragradient算法扩展到平衡问题，优化，57，6，749-776（2008）·Zbl 1152.90564号 ·doi:10.1080/02331930601122876
[41] Scarf，H.，连续映射不动点的近似，SIAM J.Appl。数学。，15, 5, 1328-1343 (1967) ·Zbl 0153.49401号 ·数字对象标识代码：10.1137/0115116
[42] Scarf，H.：均衡价格的计算：一个解释。《数学经济学手册》第2卷，第1007-1061页。Elsevier（1982）·Zbl 0524.90016号
[43] Scarf，H.，Hansen，T.：《经济均衡的计算》，耶鲁大学出版社，纽黑文（1973）·Zbl 0311.90009号
[44] Todd，M.J.：不动点的计算及其应用。经济学和数学系统课堂讲稿，第124页。Springer-Verlag（1976）·Zbl 0332.54003号
[45] 范德拉恩，G。；AJJ，Talman，《无需额外维数计算不动点的重新启动算法》，数学。程序。，174-84年1月17日（1979年）·Zbl 0411.90061号 ·doi:10.1007/BF01588226
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。