作　　者： ; ; ;

机构地区： 大连理工大学工程力学系工业装备结构分析国家重点实验室

出　　处： 《南京理工大学学报》 2004年第3期325-328,共4页

摘　　要： 基于极大极小原理的“均匀化”作用 ,构造了一个新的效益函数 ,从而在原 -对偶内点方法的摄动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.

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

领　　域： [理学] [理学]