摘要
基于极大极小原理的“均匀化”作用 ,构造了一个新的效益函数 ,从而在原 -对偶内点方法的摄动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.
出处
《南京理工大学学报》
EI
CAS
CSCD
北大核心
2004年第3期325-328,共4页
Journal of Nanjing University of Science and Technology
基金
基础性研究发展规划资助项目 (G1 9990 32 80 5 )
关键词
线性互补
内点法
效益函数
路径跟踪
linear complementarity
interior point method
merit function
path following