×
Ke、Yi Fen

半定线性互补问题矩阵分裂迭代算法的收敛性分析。 （英语） Zbl 1456.65048号

数字。算法 86，编号1，257-279（2021）.
摘要：本文给出了半定线性互补问题（简称SDLCP）的一些新的观测结果。基于这些新结果，我们建立了基于模的矩阵分裂迭代方法，这些方法是通过将SDLCP等价地重新定义为隐式不动点矩阵方程而获得的。分析了所提出的基于模的矩阵分裂迭代方法的收敛性。数值实验表明，基于模的迭代方法是求解SDLCP的有效方法。

引用于2文件

MSC公司：

65K15码 变分不等式及相关问题的数值方法
90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
65层10 线性系统的迭代数值方法
65平方英尺 矩阵方程的数值方法

关键词：

半定线性互补问题；矩阵分裂；迭代法；Sylvester型矩阵方程；李亚普诺夫矩阵方程；斯坦因矩阵方程

软件：

稀疏矩阵
PDF格式BibTeX公司 XML格式引用
\textit{Y.-F.Ke}，数字。算法86，No.1，257--279（2021；Zbl 1456.65048）
全文： 内政部

参考文献：

[1] Alizadeh，F.，半定规划中的内点方法及其在组合优化中的应用，SIAM J.Optim。，5, 1, 13-51 (1995) ·Zbl 0833.90087号 ·数字对象标识代码：10.1137/0805002
[2] Bai，Z-Z，线性互补问题的基于模的矩阵分裂迭代方法，Numer。线性代数应用。，17, 917-933 (2010) ·Zbl 1240.65181号 ·doi:10.1002/nla.680
[3] Bai，Z-Z；Zhang，L-L，线性互补问题的基于模的同步多分裂迭代方法，Numer。阿尔戈。，62, 1, 100-112 (2013) ·Zbl 1313.65131号 ·doi:10.1007/s11075-012-9566-x
[4] Bai，Z-Z；Zhang，L-L，线性互补问题的基于模的同步两阶段多分裂迭代方法，Numer。阿尔戈。，62, 1, 59-77 (2013) ·Zbl 1259.65088号 ·doi:10.1007/s11075-012-9566-x
[5] Benner，P.，Bollhöfer，M.，Kressner，D.，Mehl，C.，Stykel，T.：数值代数，矩阵理论，微分代数方程和控制理论。施普林格国际出版公司（2015）·兹比尔1322.00048
[6] 陈，X。；Qi，H-D，笛卡尔P性质及其在半定线性互补问题中的应用，数学。程序。，106, 1, 177-201 (2006) ·Zbl 1134.90508号 ·doi:10.1007/s10107-005-0601-8
[7] 陈，X。；Tseng，P.，解半定互补问题的非内部延拓方法，数学。程序。，95, 3, 431-474 (2003) ·Zbl 1023.90046号 ·doi:10.1007/s10107-002-0306-1
[8] 科特尔，RW；庞，J-S；斯通，RE，《线性互补问题》（1992），波士顿：学术出版社，波士顿·Zbl 0757.90078号
[9] Davis，T.：佛罗里达大学稀疏矩阵收集，佛罗里达大学，盖恩斯维尔。http://www.cise.ufl.edu/research/sparse/matrices网站/ ·Zbl 1365.65123号
[10] 丁·F。；刘，P-X；丁，J.，利用层次识别原理迭代求解广义Sylvester矩阵方程，应用。数学。计算。，197, 1, 41-50 (2008) ·Zbl 1143.65035号
[11] Dong，J-L；蒋，M-Q，对称正定线性互补问题的修正模方法，数值。线性代数应用。，16, 129-143 (2009) ·Zbl 1224.65152号 ·doi:10.1002/nla.609
[12] 费里斯，MC；Pang，J-S，互补问题的工程和经济应用，SIAM Rev.，39，4，669-713（1997）·Zbl 0891.90158号 ·doi:10.1137/S0036144595285963
[13] 戈达，理学硕士；Parthasarathy，T.，Lyapunov和Stein定理的互补形式，以及相关结果，Linear。代数。申请。，320, 1-3, 131-144 (2000) ·Zbl 0965.15019号 ·doi:10.1016/S0024-3795（00）00208-1
[14] 福岛，M。；罗，Z-Q；Tseng，P.，二阶锥互补问题的光滑函数，SIAMJ。最佳。，12, 2, 436-460 (2015) ·Zbl 0995.90094号 ·doi:10.1137/S1052623400380365
[15] Gajic，Z.，Qureshi，M.T.J.：系统稳定性和控制中的Lyapunov矩阵方程。多佛出版公司，Mineola（2008）·Zbl 1155.93300号
[16] 戈达，理学硕士；Song，Y.，关于半定线性互补问题，数学。程序。，88, 3, 575-587 (2000) ·Zbl 0987.90082号 ·文件编号：10.1007/PL00011387
[17] 戈达，理学硕士；Song，Y.，半定线性互补问题的一些新结果，SIAM J.矩阵分析。申请。，24, 1, 25-39 (2002) ·Zbl 1028.90071号 ·doi:10.1137/S0895479800377927
[18] 戈达，理学硕士；Song，Y。；Ravindran，G.，关于半定线性互补问题中严格单调性、全局唯一可解性和P性质之间的一些相互联系，linear。代数。申请。，370, 1, 355-368 (2003) ·Zbl 1129.90359号 ·doi:10.1016/S0024-3795（03）00425-7
[19] Hadjidimos，A。；拉皮达基斯，M。；Tzoumas，M.，关于H+-矩阵线性互补问题的迭代解，SIAM J.矩阵分析。申请。，33, 1, 97-110 (2012) ·Zbl 1251.65088号 ·doi:10.1137/100811222
[20] 胡，S-L；黄，Z-H；Wang，P.，解非线性互补问题的非单调平滑牛顿算法，Optim。方法软件。，24, 3, 447-460 (2009) ·Zbl 1173.90552号 ·doi:10.1080/10556780902769862
[21] 胡，D-Y；Reichel，L.，Sylvester方程的Krylov-子空间方法，线性代数应用。，172, 283-313 (1992) ·Zbl 0777.65028号 ·doi:10.1016/0024-3795（92）90031-5
[22] 坎佐，C。；Nagel，C.，《半定程序：新搜索方向、平滑类型方法和数值结果》，SIAM J.Optim。，13, 1, 1-23 (2002) ·兹比尔1029.90052 ·doi:10.1137/S1052623401390525
[23] Ke，Y-F，绝对值方程的新迭代算法，应用。数学。莱特。，99105990（2020）·Zbl 1468.65049号 ·doi:10.1016/j.aml.2019.07.021
[24] Ke，Y-F；Ma，C-F，关于线性互补问题基于两步模的矩阵分裂迭代法的收敛性分析，应用。数学。计算。，243, 413-418 (2014) ·Zbl 1336.65117号
[25] Ke，Y-F；Ma，C-F，大型稀疏广义Sylvester方程的预处理嵌套分裂共轭梯度迭代法，计算。数学。申请。，68, 1409-1420 (2014) ·Zbl 1367.65051号 ·doi:10.1016/j.camwa.2014.09.009
[26] Ke，Y-F；Ma，C-F，求解绝对值方程的类SOR迭代法，应用。数学。计算。，311, 195-202 (2017) ·Zbl 1426.65048号
[27] Ke，Y-F；马，C-F；Zhang，H.，二阶锥线性互补问题的基于模的矩阵分裂迭代方法，Numer。阿尔戈。，79, 4, 1283-1303 (2018) ·Zbl 1409.90203号 ·doi:10.1007/s11075-018-0484-4
[28] Ke，Y-F；马，C-F；Zhang，H.，圆锥非线性互补问题基于松弛模的矩阵分裂迭代方法，计算。申请。数学。，37, 6795-6820 (2018) ·Zbl 1413.90287号 ·doi:10.1007/s40314-018-0687-2
[29] 小岛，M。；Shindoh，S。；Hara，S.，单调半定线性互补问题的内点方法，SIAM J.Optim。，7, 1, 86-125 (1997) ·兹比尔0872.90098 ·doi:10.1137/S1052623494269035
[30] 刘，S-M；郑，H。；Li，W.，求解线性互补问题的基于模的通用加速矩阵分裂迭代法，Calcolo，53，2，189-199（2016）·Zbl 1341.65022号 ·doi:10.1007/s10092-015-0143-2
[31] 卢，Q-Q；Li，C-L，一类随机线性互补问题的基于模的矩阵分裂迭代方法。美国人，J.Oper。研究，9245-254（2019）
[32] Mitra，SK，矩阵方程AXB+CXD=E，SIAM J.Appl。数学。，32, 4, 823-825 (1977) ·Zbl 0392.15005号 ·数字对象标识代码：10.1137/0132070
[33] Murty，K.，《线性互补、线性和非线性规划》（1988），柏林：赫尔德曼，柏林·Zbl 0634.90037号
[34] 奥弗顿，M。；Wolkowicz，H.，半定规划，数学。程序。，77, 97-320 (1997) ·Zbl 0880.00035号
[35] Shida，M。；Shindoh，S。；Kojima，M.，SDP和单调SDLCP内点算法中搜索方向的存在性和唯一性，SIAM J.Optim。，8, 2, 387-396 (1998) ·Zbl 0913.90252号 ·doi:10.1137/S1052623496300611
[36] 西姆，C-K；Zhao，G.，单调半定线性互补问题的内点方法中的潜在路径，数学。程序。，110, 3, 475-499 (2007) ·Zbl 1203.90160号 ·doi:10.1007/s10107-006-0010-7
[37] 孙，D-F，非线性半定规划中的强二阶充分条件和约束非退化性及其含义，数学。操作。决议，31，4，761-776（2006）·Zbl 1278.90304号 ·doi:10.1287/门1060.0195
[38] 太阳，D-F；Sun，J.，Fischer-Burmeister SDC和SOC互补函数的强半光滑性，数学。程序。，103, 3, 575-581 (2005) ·邮编1099.90062 ·doi:10.1007/s10107-005-0577-4
[39] Tseng，P.，半定互补问题的优点函数，数学。程序。，83, 1-3, 159-185 (1998) ·Zbl 0920.90135号 ·doi:10.1007/BF02680556
[40] 范登伯格，L。；Boyd，S.，半定规划，SIAM Rev.，38，49-95（1996）·Zbl 0845.65023号 ·数字对象标识代码：10.1137/1038003
[41] Yamashita，N.，Fukushima，M.：半定互补问题的新优函数和下降方法。在：《改革：非光滑、分段光滑、半光滑和平滑方法》，第405-420页。斯普林格（1999）·Zbl 0969.90087号
[42] Zhang，L-P，单调半定互补问题的全局线性和局部二次单步非内延拓方法，数学学报。科学。，27, 2, 243-253 (2007) ·Zbl 1125.65062号 ·doi:10.1016/S0252-9602（07）60023-X
[43] Zhang，L-L，线性互补问题的基于模的两步矩阵分裂迭代法，Numer。阿尔戈。，57, 1, 83-99 (2011) ·Zbl 1219.65057号 ·doi:10.1007/s11075-010-9416-7
[44] 张，L-L；Ren，Z-R，线性互补问题基于模的矩阵分裂迭代方法的改进收敛定理，应用。数学。莱特。，26, 6, 638-642 (2013) ·Zbl 1266.65097号 ·doi:10.1016/j.aml.2013.01.001
[45] 张国勇，徐，张：《数值代数》，第二版。科学出版社，北京（2006）
[46] 郑，N。；尹，J-F，线性互补问题的基于加速模的矩阵分裂迭代方法，数值。阿尔戈。，64, 2, 245-262 (2013) ·Zbl 1273.65075号 ·doi:10.1007/s11075-012-9664-9
[47] 郑，N。；Yin，J-F，带H+-矩阵的线性互补问题基于加速模的矩阵分裂迭代方法的收敛性，J.计算。申请。数学。，260, 2, 281-293 (2014) ·Zbl 1293.65051号 ·doi:10.1016/j.cam.2013.09.079
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。