| 单调线性互补问题的非精确不可行内点算法 |
| |
| 引用本文： | 张明望,王浚岭,杜廷松.单调线性互补问题的非精确不可行内点算法[J].三峡大学学报(自然科学版),2003,25(4):359-362. |
| |
| 作者姓名： | 张明望 王浚岭 杜廷松 |
| |
| 作者单位： | 三峡大学,理学院,湖北,宜昌,443002 |
| |
| 基金项目： | 湖北省教育厅重点科研项目(2002053012) |
| |
| 摘 要： | 对单调线性互补问题提出了一种非精确不可行内点算法．该算法的迭代方向仅需要达到一个相对的精度．在初始点位于中心线的某邻域内的假设下，证明了算法的全局收敛性．
|
| 关 键 词： | 单调线性互补问题 非精确不可行内点算法 半正定矩阵 收敛性 迭代方向 |
| 文章编号： | 1007-7081(2003)04-0359-04 |
| 修稿时间： | 2003年5月6日 |
An Inexact Infeasible-Interior-Point Algorithm for Monotonic Linear Complemenarty Problems |
| |
| Zhang Mingwang Wang Junling Du Tingsong.An Inexact Infeasible-Interior-Point Algorithm for Monotonic Linear Complemenarty Problems[J].Journal of China Three Gorges University(Natural Sciences),2003,25(4):359-362. |
| |
| Authors: | Zhang Mingwang Wang Junling Du Tingsong |
| |
| Abstract: | An inexact infeasible-interior algorithm for montonic linear complementary problems is developed. The algorithm use the inexact search directions that are computed with only moderate accuracy. Under assumption that initail point is in the neighborhood of the central path,the global convergence of the algorithm is proved. |
| |
| Keywords: | monotonic linear complementary problem infeasible-interior-point algorithm inexact search direction global convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
