|
|||||
|
|
| 一个求解P（K）—矩阵线性互补问题的宽邻域路径跟踪算法 | |
| 引用本文： | 黄正海,黄先斌.一个求解P（K）—矩阵线性互补问题的宽邻域路径跟踪算法[J].复旦学报(自然科学版),1998,37(5):681-688. |
| 作者姓名： | 黄正海 黄先斌 |
| 摘 要： | 基于预校正方法，对Ｐ（Ｋ）－矩阵线性互补问题给出了一个失代复杂性Ｏ（ｋ＋１）ｎ＾２／３Ｌ）的宽邻域路径跟踪算法，算法改进了Ｚｈａｎｇ等的可行宽域路径跟踪算法的迭代复杂性；比迭代复杂性为Ｏ（ｋ＋１）√ｎＬ的小邻域路径跟踪算法为好。 |
| 关 键 词： | 矩阵 线性互补问题 宽域内点算法 |
| 本文献已被 维普 等数据库收录！ | |