| 一类非单调线性互补问题的高阶Dikin型仿射尺度算法 |
| |
| 引用本文： | 张明望. 一类非单调线性互补问题的高阶Dikin型仿射尺度算法[J]. 数学杂志, 2004, 24(5): 585-590 |
| |
| 作者姓名： | 张明望 |
| |
| 作者单位： | 三峡大学理学院,湖北,宜昌,443000 |
| |
| 基金项目： | 湖北省教育厅重点科研项目基金资助 (2 0 0 2 0 530 1 2 ) |
| |
| 摘 要： | 对于一类非单调线性互补问题提出了一个新算法：高阶Dikin型仿射尺度算法，算法的每步迭代．基于线性规划Dikin原始-对偶算法思想来求解一个线性方程组得到迭代方向，再适当选取步长，得到了算法的多项式复杂性。
|
| 关 键 词： | 非单调线性互补问题 高阶Dikin型仿射尺度算法 计算复杂性 |
| 文章编号： | 0255-7797(2004)05-0585-06 |
A HIGH-ORDER DIKIN TYPE AFFINE SCALING ALGORITHM FOR A CLASS OF NONMONOTONIC LINEAR COMPLEMENTARY PROBLEMS |
| |
| ZHANG Ming-wang. A HIGH-ORDER DIKIN TYPE AFFINE SCALING ALGORITHM FOR A CLASS OF NONMONOTONIC LINEAR COMPLEMENTARY PROBLEMS[J]. Journal of Mathematics, 2004, 24(5): 585-590 |
| |
| Authors: | ZHANG Ming-wang |
| |
| Abstract: | In this paper, a new interior point algorithm-high-order Dikin type affine scaling for a class of nonmonotonic linear complementary problems is developed. On the basis of idea of Dikin type primal-dual affine scaling method for linear programming, the search direction of our algorithm is obtained by solving a linear system of equation at each step. We show that, by choosing the step size appropriately, the algorithm has polynomial time complexity. |
| |
| Keywords: | nonmonotonic linear complementary problem high|order Dikin type affine scaling method computational complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
