×
李耀堂;戴平凡

线性互补问题的广义AOR方法。 （英语） Zbl 1121.65068号

申请。数学。计算。 188，第1期，第7-18页（2007年）.
针对线性互补问题，提出了一类广义加速超松弛（GAOR）方法，其特例可归结为广义连续超松弛（GSOR）方法。当系统矩阵（M）是H矩阵、M矩阵和严格或不可约对角占优矩阵时，给出了GAOR和GSOR方法收敛的一些充分条件。数值结果表明，当（M）是具有正对角的（H）-矩阵时，所提出的方法对大型稀疏线性互补问题是有效的。
审核人：恒流（蒙特利尔）

引用于21文件

MSC公司：

65克05 数值数学规划方法
90立方厘米 互补性和平衡问题以及变分不等式（有限维）（数学规划方面）
65层10 线性系统的迭代数值方法

关键词：

线性互补问题;GAOR方法;GSOR方法;广义加速超松弛方法;广义逐次超松弛方法;不可约对角占优矩阵;单调收敛;数值结果
PDF格式BibTeX公司 XML格式引用
\textit{Y.Li}和\textit{P.Dai}，应用。数学。计算。188，编号1，7--18（2007；Zbl 1121.65068）
全文： 内政部

参考文献：

[1] 伯曼，A。；Plemmons，R.J.，《数学科学中的非负矩阵》（1979），学术出版社：纽约学术出版社·Zbl 0484.15016号
[2] Bai，Z.Z.，关于线性互补问题矩阵多分裂松弛方法的单调收敛性，IMA J.Numer。分析。，18, 509-518 (1998) ·Zbl 0914.65072号
[3] Bai，Z.Z.，关于线性互补问题的多分裂方法的收敛性，SIAM J.矩阵分析。申请。，21, 67-78 (1999) ·Zbl 0942.65059号
[4] Bai，Z.Z。；Evans，D.J.，线性互补问题的混沌迭代方法，J.计算。申请。数学。，96, 127-138 (1998) ·Zbl 0927.65079号
[5] Bai，Z.Z。；Evans，D.J.，线性互补问题的矩阵多重分裂松弛方法，国际计算杂志。数学。，63, 309-326 (1997) ·Zbl 0876.90086号
[6] James，K.R.，对角占优矩阵迭代的收敛性，SIAM J.Numer。分析。，12, 478-484 (1973) ·Zbl 0255.65019号
[7] 袁，D。；Song，Y.，线性互补问题的改进AOR方法，应用。数学。计算。，140, 53-67 (2003) ·Zbl 1030.65065号
[8] Song，Y.，关于广义AOR方法的收敛性，线性代数应用。，256, 199-218 (1997) ·Zbl 0872.65028号
[9] Song，Y.，Konvergenzkriterien fur das verallgemeinente AOR-Verfahren，Z.Angew。数学。机械。，72, 445-447 (1992) ·Zbl 0767.65023号
[10] Mangasarian，O.L.，用迭代方法解决对称线性互补问题，J.Optim。理论应用。，22, 465-485 (1977) ·Zbl 0341.65049号
[11] Pang，J.S.，线性互补问题迭代方法收敛的充要条件，J.Optim。理论应用。，42, 1-17 (1984) ·Zbl 0506.90082号
[12] Ahn，B.H.，用迭代方法求解非对称线性互补问题，J.Optim。理论应用。，33, 185-197 (1981) ·Zbl 0422.90079号
[13] 莱茵霍尔德，W.C。；Vandergraph，J.S.，关于一般偏序有限维线性空间上正算子的Perron-Frobenius理论的简单方法，数学。计算。，27, 139-145 (1973) ·兹比尔0255.15017
[14] 科特尔，R.W。；Pang，J.S。；Stone，R.E.，《线性互补问题》（1992），学术出版社：圣地亚哥学术出版社·Zbl 0757.90078号
[15] Young，D.M.，《大型线性系统的迭代解》（1971），学术出版社：纽约学术出版社·Zbl 0204.48102号
[16] Varga，R.S.，《矩阵迭代分析》（1962），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0133.08602号
[17] Elliott，C.M。；Ockenden，J.R.，移动边值问题的弱变分方法（1982），Pitmam:Pitmam London·Zbl 0476.35080号
[18] 姜明秋。；Dong，J.L.，关于线性互补问题的两阶段分裂方法的收敛性，J.Compute。申请。数学。，181, 58-69 (2005) ·Zbl 1078.65052号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。