| 单调线性互补问题的高阶仿射尺度算法 |
| |
| 引用本文： | 张明望,黄崇超.单调线性互补问题的高阶仿射尺度算法[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年4月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 |
| |
| Institution: | 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 维普 万方数据 等数据库收录！ |
