| 基于代数变换求解P*(к)阵线性互补问题的新算法 |
| |
| 引用本文： | 张明望.基于代数变换求解P*(к)阵线性互补问题的新算法[J].系统工程与电子技术,2007,29(7):1188-1191. |
| |
| 作者姓名： | 张明望 |
| |
| 作者单位： | 三峡大学理学院,湖北宜昌443002 |
| |
| 摘 要： | 基于代数变换和不可行内点方法的思想,首次对P*(к)阵线性互补问题提出了一种宽邻域不可行内点算法,并在较弱的条件下,证明了算法的全局Q-线性收敛性和多项式复杂性.该算法可看作关于线性规划不可行内点算法的推广,也是关于单调线性互补问题不可行内点算法的推广.
|
| 关 键 词： | 线性互补 不可行内点算法 全局收敛性 多项式复杂性 代数变换 |
| 文章编号： | 1001-506X(2007)07-1188-04 |
| 修稿时间： | 2006年4月14日 |
New algorithm for P*(к)-matrix linear complementarity problem based on algebraic transformation |
| |
| ZHANG Ming-wang.New algorithm for P*(к)-matrix linear complementarity problem based on algebraic transformation[J].System Engineering and Electronics,2007,29(7):1188-1191. |
| |
| Authors: | ZHANG Ming-wang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
