| 广义线性互补问题的改进SLP算法及收敛性 |
| |
| 引用本文： | 修乃华,高自友. 广义线性互补问题的改进SLP算法及收敛性[J]. 应用数学和力学, 2001, 22(5): 534-540 |
| |
| 作者姓名： | 修乃华 高自友 |
| |
| 作者单位： | 北方交通大学数学系, 北京 100044 |
| |
| 基金项目： | 国家自然科学基金资助项目（19971002） |
| |
| 摘 要： | 考虑广义线性互补问题,提出一个求解它的改进的序列线性规划算法,并在一定条件下证得该法具有良好的收敛性质。此外,顺便给出该问题解集非空有界的一个充分条件。
|
| 关 键 词： | 广义线性互补 算法 收敛性 |
| 文章编号： | 1000-0887(2001)05-0534-07 |
| 收稿时间： | 1999-10-25 |
| 修稿时间： | 1999-10-25 |
Convergence of a ModifiedSLP Algorithm for the Extended Linear Complementarity Problem |
| |
| XIU Nai-hua,GAO Zi-You. Convergence of a ModifiedSLP Algorithm for the Extended Linear Complementarity Problem[J]. Applied Mathematics and Mechanics, 2001, 22(5): 534-540 |
| |
| Authors: | XIU Nai-hua GAO Zi-You |
| |
| Affiliation: | Department of Applied Mathematics, Northern Jiaotong University, Beijing 100044, P R China |
| |
| Abstract: | A modified sequential linear programming algorithm is presented, whose subproblem is always solvable, for the extended linear complementarity problem(XLCP), the global convergence of the algorithm under assumption of X-row sufficiency or X-column monotonicity is proved. As a result, a sufficient condition for existence and boundedness of solution to the XLCP are obtained. |
| |
| Keywords: | extended linear complementarity problem modified SLP algorithm global convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《应用数学和力学》浏览原始摘要信息 |
|
点击此处可从《应用数学和力学》下载全文 |
|
