×
池晓妮;杨奇丽;万中平;张素斌

基于核函数的Fisher市场均衡问题的新的全牛顿步内点算法。 （英语） Zbl 1524.90311号

J.工业管理。优化。 19，第9号，7018-7035（2023）.
摘要：本文针对Fisher市场均衡问题的加权线性互补问题（wLCP）模型，提出了一种全牛顿步内点法。加权互补问题（wCP）是具有非负权向量的互补问题（CP）的推广，其中右手边的零被非负权向量取代。wCP的重要性在于，科学、工程和经济中的许多平衡问题都可以重新表述为wCP，这导致了高效算法的发展。我们将全牛顿步长内点法（IPM）推广到Fisher问题的wLCP模型。通过在标度牛顿系统中使用核函数获得新的搜索方向。该算法只需要完整的牛顿步长，因此避免了计算步长，这在计算上是有利的。在适当的假设下，该算法具有全局收敛性和多项式复杂性。一些数值结果表明了算法的有效性。据我们所知，这是Fisher问题的第一个全牛顿步IPM，它使用核函数获得新的搜索方向。

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
90摄氏51度 内部点方法

关键词：

费希尔市场均衡问题;加权线性互补问题;内点法;全牛顿步长;核函数;多项式复杂性
PDF格式BibTeX公司 XML格式引用
\textit{X.Chi}等人，J.Ind.Manag。最佳方案。19，编号9，7018--7035（2023；Zbl 1524.90311）
全文： 内政部

参考文献：

[1] S.Z.G.N.F.Asadi Darvay Lesaja Mahdavi-Amiri Potra，单调加权线性互补问题的全牛顿步内点法，J.Optim。理论应用。，186864-878（2020）·兹比尔1441.90163 ·doi:10.1007/s10957-020-01728-4
[2] S.H.Asadi Mansouri，水平线性互补问题的多项式内点算法，Numer。阿尔戈。，63, 385-398 (2013) ·Zbl 1332.65075号 ·doi:10.1007/s11075-012-9628-0
[3] Y.M.C.Bai El Ghami Roos，线性优化中原对偶内点算法核函数的比较研究，SIAM J.Optim。，15, 101-128 (2004) ·Zbl 1077.90038号 ·doi:10.1137/S1052623403423114
[4] 张永伟，线性优化的新参数化核函数，J.Glob。最佳。，54, 353-366 (2012) ·Zbl 1254.90299号 ·doi:10.1007/s10898-012-9934-z
[5] R.Baranzini，Lwon Walras，《理论经济学要素或社会财富理论》（2017）
[6] W.C.H.E.Brainard Scarf，《如何计算1891年的均衡价格》，《美国经济学杂志》。社会学。，64, 89-92 (2005)
[7] J.-S.Chen，SOC功能及其应用新加坡施普林格，2019年·Zbl 1423.90002号
[8] X.M.S.J.Y.Chi Gowda Tao，欧几里德Jordan代数上的加权水平线性互补问题，J.Glob。最佳。，73, 153-169 (2019) ·Zbl 1425.90118号 ·doi:10.1007/s10898-018-0689-z
[9] X.G.Q.Chi Wang，特殊加权线性互补问题的全牛顿步长不可行内点方法，J.Optim。理论应用。，190, 108-129 (2021) ·Zbl 1475.90128号 ·doi:10.1007/s10957-021-01873-4
[10] R.W.J.-S.R.E.Cottle Pang Stone，线性互补问题（1992）·兹伯利0757.90078
[11] Z.Darvay，线性规划中的新内点算法，高级模型。最佳。，5, 51-92 (2003) ·Zbl 1136.90509号
[12] N.R.Devanur、C.H.Papadimitriou、A.Saberi和V.V.Vazirani，通过原始-双重算法实现市场均衡，第43届IEEE计算机科学基础年会，IEEE计算机学会出版社，美国，（2002），389-395。
[13] E.D.Eisenberg Gale，《主观概率共识：对等方法》，《Ann.Stat.》，第30期，第165-168页（1959年）·兹伯利0087.13805 ·doi:10.1214/网址/117706369
[14] M.Esteban-Bravo，《计算不完全资产市场经济体均衡的内部点算法》，J.Econom。发电机。控制，32，677-694（2008）·Zbl 1181.91128号 ·doi:10.1016/j.jedc.2007.02.008
[15] S.-C.W.X.方星，《线性二次规划：理论与应用》（2013）
[16] P.R.C.Flores Leine Glocker，基于非光滑动力学方法的带平移间隙关节的平面刚性多体系统建模与分析，多体系统。动态。，23, 165-190 (2010) ·doi:10.1007/s11044-009-9178-y
[17] D.K.K.V.V.Garg Jain Talwar Vazirani，在没有总替代性的情况下计算Fisher平衡的原对偶算法，Theoret。计算。科学。，378, 143-152 (2007) ·Zbl 1294.91062号 ·doi:10.1016/j.tcs.2007.02.017
[18] A.E.B.B.G.-B.A.K.Goli Tirkolaee Malmir Bian Sangaiah，不确定季节需求下稳健总体生产计划的多目标入侵杂草优化算法，计算，101，499-529（2019）·Zbl 1462.90044号 ·doi:10.1007/s00607-018-00692-2
[19] J.Y.N.H.D.Han Xiu Qi，非线性互补理论与算法（2006）
[20] T.T.Ill（acute{e}）的《Terlaky，枢轴与内点法：优点与缺点》，欧洲期刊Oper。决议，140，170-190（2002）·兹比尔1005.90044 ·doi:10.1016/S0377-2217（02）00061-9
[21] 韩孔秀，二阶锥上单调线性互补问题的解集结构，Oper。Res.Lett.公司。，36, 71-76 (2008) ·Zbl 1180.90336号 ·doi:10.1016/j.orl.2007.03.009
[22] C.A.E.Landry Caboussat Hairer，《求解带间断点的优化约束微分方程及其在大气化学中的应用》，SIAM J.Sci。计算。，31, 3806-3826 (2009) ·Zbl 1391.86007号 ·doi:10.1137/080740611
[23] 黄南中，一类非单调对称锥线性互补问题的光滑牛顿算法，J.Optim。理论应用。，161, 446-464 (2014) ·Zbl 1291.90261号 ·doi:10.1007/s10957-013-0436-z
[24] J.C.T.Peng Roos Terlaky，《自正则性：原始-对偶内点算法的新范式》（2002）·Zbl 1136.90045号
[25] J.C.T.Peng Roos Terlaky，一种新的高效的线性优化大更新内点方法，Vychils。特克诺尔，661-80（2001）·Zbl 0987.90089号
[26] F.A.Potra，加权互补问题——计算平衡的新范式，SIAM J.Optim。，1634-1654年（2012年）·Zbl 1273.90217号 ·doi:10.1137/110837310
[27] F.A.Potra，充分加权互补问题，计算。最佳方案。申请。，64, 467-488 (2016) ·Zbl 1369.90176号 ·doi:10.1007/s10589-015-9811-z
[28] L.D.G.祁孙周，非线性互补问题和箱约束变分不等式的光滑牛顿方法的新观点，数学。程序。，87, 1-35 (2000) ·Zbl 0989.90124号 ·doi:10.1007/s101079900127
[29] C.Roos、T.Terlaky和J.Ph.小瓶，线性优化理论与算法——内点法，John Wiley&Sons，Ltd.，奇切斯特，1997年·Zbl 0954.65041号
[30] 唐，非单调加权线性互补问题的修正阻尼Gauss-Newton方法，Optim。方法软件。，37, 3927-3936 (2018) ·兹比尔1409.90206 ·网址：10.1080/10556788.2021.1903007
[31] E.B.A.M.G.-W.Tirkolaee Goli Faridnia Soltani Weber，使用基于Pareto的算法进行交叉坞选择的可靠污染防护问题的多目标优化，J.Clean。生产，276122927（2020）·doi:10.1016/j.jclepro.2020.122927
[32] 王白，对称锥上笛卡尔P-矩阵线性互补问题的一类多项式内点算法，J.Optim。理论应用。，152, 739-772 (2012) ·Zbl 1251.90392号 ·doi:10.1007/s10957-011-9938-8
[33] G.Q.C.J.K.L.Wang Yu Teo，（P_*（\kappa））-线性互补问题的一种全牛顿步长可行内点算法，J.Glob。最佳。，59, 81-99 (2014) ·Zbl 1300.90055号 ·doi:10.1007/s10898-013-0090-x
[34] Y.L.J.Xu Zhang Zhang，线性优化的完全修正牛顿步长不可行内点算法，J.Ind.Manag。最佳。，12, 103-116 (2016) ·Zbl 1394.90423号 ·doi:10.3934/jimo.2016.12.103
[35] Ye，《通向箭头-德布雷竞争市场均衡的道路》，数学。程序。，111, 315-348 (2008) ·Zbl 1141.90028号 ·doi:10.1007/s10107-006-0065-5
[36] J.Zhang，加权线性互补问题的光滑牛顿算法，Optim。莱特。，10, 499-509 (2016) ·Zbl 1346.90778号 ·doi:10.1007/s11590-015-0877-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。