| 大型稀疏线性互补问题的行作用法 |
| |
| 引用本文： | 陈国庆.大型稀疏线性互补问题的行作用法[J].高等学校计算数学学报,2000,22(3):248-255. |
| |
| 作者姓名： | 陈国庆 |
| |
| 作者单位： | 内蒙古大学数学系,呼和浩特,010021 |
| |
| 基金项目： | 国家自然科学基金!19701016，内蒙古自然科学基金!9610E16 |
| |
| 摘 要： | 且引言考虑线性互补问题＊＊P（q，M）：求X二（X；，x。，…，x。厂E”使得x＞O，训x）E＊x＋g＞o，／U（X）一O（1）其中M一（m；。）为nXn矩阵（不必对称），q一切，q。，…，q。）rER“为给定常向量．通常情况下已有求解LCP（q，M）的若干著名算法［‘－’j．本文提出求解LCP（q，M）的一种新算法一行作用法，方法具有如下特点：（i）每次迭代只需n个简单的投影运算，每次投影只涉及矩阵M的一行；（n）生成新的迭代点x‘“‘时只利用前次迭代点／；（iii）对矩阵M不实施任何整体运算．因而适合于求解大型（巨型）稀疏问题，且…
|
| 关 键 词： | 稀疏线性互补问题 算法 行作用法 收敛性 |
| 修稿时间： | 1998年10月25 |
A ROW-ACTION METHOD FOR LARGE AND SPARSE LINEAR COMPLEMENTARITY PROBLEMS |
| |
| Chen Guoqing.A ROW-ACTION METHOD FOR LARGE AND SPARSE LINEAR COMPLEMENTARITY PROBLEMS[J].Numerical Mathematics A Journal of Chinese Universities,2000,22(3):248-255. |
| |
| Authors: | Chen Guoqing |
| |
| Abstract: | A row-action method for solving the large and sparse linear complementarity problem LCP(q, M) is presented in this paper. Each iteration of the methodconsists only some simple projections without making any changes to the original ma-trix M. Under the condition that M is P-matrix the global convergence of themethod is proved. |
| |
| Keywords: | Linear complementarity problems large and sparse row-action method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
