解线性互补问题的一个自调整路径跟踪算法  

A Self-adjusting Path-following Algorithm for Linear Complementarity Problems

作　　者：李兴斯[1] 张培爱[2] 潘少华[3] 

机构地区：[1]大连理工大学工业装备结构分析国家重点实验室,辽宁大连116024 [2]暨南大学数学系,广东广州510632 [3]华南理工大学应用数学系,广东广州510640

出　　处：《南京理工大学学报》2004年第3期325-328,共4页Journal of Nanjing University of Science and Technology

基　　金：基础性研究发展规划资助项目 (G1 9990 32 80 5 )

摘　　要：基于极大极小原理的“均匀化”作用 ,构造了一个新的效益函数 ,从而在原 -对偶内点方法的摄动KKT条件里嵌入一种自调节功能。据此建立的不可行路径跟踪算法 ,具有同类算法一样的多项式复杂性。通过数值计算 ,验证了该方法的有效性。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.

关 键 词：线性互补 内点法 效益函数 路径跟踪 

分 类 号：O221[理学—运筹学与控制论]