李东辉;曾金平;张忠志 求解线性互补问题的高斯旋转法。 （英语） Zbl 0890.65066号 申请。数学。，序列号。B（英语版） 12，第4期，419-426（1997）. 考虑了求解线性互补问题的直接方法。提出了一种新的基于高斯旋转步长的直接方法。该方法不仅适用于系数矩阵是（M）矩阵，而且也适用于一般（Z）矩阵。该方法的计算复杂度最多为多项式（{1/3}n^3+O（n^2））。当系数矩阵是（Z）矩阵时，对称（Z）-矩阵的复杂度可以降为（{1除以6}n^3+O（n^2）），三对角（Z）–矩阵的复杂程度可以降到（O（n））。审核人：徐成贤（西安） 引用于6文件 MSC公司： 65千5 数值数学规划方法 90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面） 65平方英尺 线性系统和矩阵反演的直接数值方法 65年20月 数值算法的复杂性和性能 关键词：高斯旋转法;直接法;\（M\）-矩阵;\（Z\）-矩阵;线性互补问题;计算复杂性 PDF格式BibTeX公司 XML格式引用 \textit{D.Li}等人，应用。数学。，序列号。B（英语版）12，第4期，419--426（1997；Zbl 0890.65066） 全文： DOI程序 参考文献： [1] Cottle，R.W.Giannessi，F.和Lions，J.L.，（编辑），变分不等式和互补问题。理论与应用，John Wiley&。儿子们，1980年。 [2] Cottle，R.W.，Pang，J.S.和Stone，R.E.，《线性互补问题》，美联社，纽约，1992年。 [3] Cryer，C.W.，三对角Minkowski矩阵线性互补问题的有效解，ACM Trans。数学。Soflzvare，9（1983），199-214·Zbl 0518.90085号 ·doi:10.1145/357456.2181 [4] Murty，K.G.，《线性互补，线性和非线性规划》，赫尔德曼，柏林。1988. [5] Zeng，J.P.和Zhou。S.Z.双边障碍问题及其等价线性互补问题，中国科学通报，39（1994），1057-1062·Zbl 0807.49011号 [6] Zhang，L.和Hu，X.Y.关于线性互补问题的直接方法，Math。数字。Sinica，1（1994），59-64·Zbl 0925.65111号 [7] 周世忠，关于鞍点问题的Uzawa型算法的收敛性，中国科学通报，30（1985），1531-1534。 [8] Zhou，S.Z.，线性互补问题的直接方法，J.Compta。数学。，2(1990), 178–182. ·Zbl 0725.65065号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。