| 单调线性互补问题的高阶仿射尺度算法 |
| |
| 引用本文： | 张明望,黄崇超. 单调线性互补问题的高阶仿射尺度算法[J]. 武汉大学学报(理学版), 2002, 48(5): 523-526 |
| |
| 作者姓名： | 张明望 黄崇超 |
| |
| 作者单位： | 1. 三峡大学,数学系,湖北,宜昌443000
2. 武汉大学,数学与统计学院,湖北,武汉430072 |
| |
| 基金项目： | 国家教育部骨干教师基金，三峡大学重大科研项目，湖北省教育厅重点项目 (2 0 0 2 0 5 3 0 12 )资助 |
| |
| 摘 要： | 对于单调线互补问题提出了一种新的内点算法－高阶仿射尺度算法，算法的每一步近代，利用高原始－对偶内点算法的思想求解一个方程组得到迭代方向，再适当选取步长，使算法具有多项式复杂性。
|
| 关 键 词： | 单调线性互补问题 高阶仿射尺度算法 多项式复杂性 非线性规划 迭代方向 内点算法 |
| 文章编号： | 0253-9888(2002)05-0523-04 |
| 修稿时间： | 2002-04-11 |
A High-Order Affine Scaling Algorithmfor Monotonic Linear Complementar Problems |
| |
| ZHANG Ming|wang ,HUANG Chong|chao. A High-Order Affine Scaling Algorithmfor Monotonic Linear Complementar Problems[J]. JOurnal of Wuhan University:Natural Science Edition, 2002, 48(5): 523-526 |
| |
| Authors: | ZHANG Ming|wang HUANG Chong|chao |
| |
| Affiliation: | ZHANG Ming|wang 1,HUANG Chong|chao 2 |
| |
| Abstract: | A new interior point algorithm--high|order affine scaling for monotonic linear complementary problems is developed On the basis of idea of primal|dual affine scaling method for linear programming ,the searth direction of our algorithm is obtained by a linear system of equation at each step we show that,by appropriately choosing the step size,the algorithm has polynomail time complexity |
| |
| Keywords: | monotonic linear complementary problem high|order affine scaling method computational complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
