|
|||||
|
|
| 解线性互补问题的一个自调整路径跟踪算法 | |
| 引用本文： | 李兴斯,张培爱,潘少华.解线性互补问题的一个自调整路径跟踪算法[J].南京理工大学学报(自然科学版),2004,28(3):325-328. |
| 作者姓名： | 李兴斯 张培爱 潘少华 |
| 作者单位： | 1. 大连理工大学,工业装备结构分析国家重点实验室,辽宁,大连,116024 2. 暨南大学,数学系,广东,广州,510632 3. 华南理工大学,应用数学系,广东,广州,510640 |
| 基金项目： | 基础性研究发展规划资助项目 (G1 9990 32 80 5 ) |
| 摘 要： | 基于极大极小原理的“均匀化”作用，构造了一个新的效益函数，从而在原一对偶内点方法的摄动KKT条件里嵌入一种自调节功能。据此建立的不可行路径跟踪算法，具有同类算法一样的多项式复杂性。通过数值计算，验证了该方法的有效性。 |
| 关 键 词： | 线性互补 内点法 效益函数 路径跟踪 |
| 文章编号： | 1005-9830(2004)03-0325-04 |
| 修稿时间： | 2002年5月22日 |
A Self-adjusting Path-following Algorithm for Linear Complementarity Problems |
|
| LI Xing si ,XHANG Pei ai ,PAN Shao hua.A Self-adjusting Path-following Algorithm for Linear Complementarity Problems[J].Journal of Nanjing University of Science and Technology(Nature Science),2004,28(3):325-328. | |
| Authors: | LI Xing si XHANG Pei ai PAN Shao hua |
| Institution: | LI Xing si 1,XHANG Pei ai 2,PAN Shao hua 3 |
| Abstract: | Based on the homogenization effect of min max principle,a new merit function is presented,so that a self adjusting function is embedded into perturbed KKT conditions for primal dual interior point methods.A path following algorithm is developed that has polynomial convexity of the same kind of algorithms and is verified by some numerical examples. |
| Keywords: | linear complementarity interior point method merit function path following |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |