基于核函数求解LCPs的全-Newton步不可行内点算法

作     者：陈月姣 张明望 Yue Jiao CHEN;Ming Wang ZHANG

作者机构：三峡大学理学院宜昌443002 

基　　金：湖北省自然科学基金资助项目(2008CDZ047) 

出 版 物：《数学学报（中文版）》 (Acta Mathematica Sinica：Chinese Series)

年 卷 期：2014年第57卷第6期

页      码：1047-1060页

摘      要：本文对P_*(κ)线性互补问题设计了一种基于核函数的全-Newton步不可行内点算法,是对Mansouri等人提出的单调线性互补问题全-Newton步不可行内点算法的改进与推广.算法的主迭代由一个可行步和几个中心步构成且可行步采用小步校正.通过建立和应用一些新的技术性结果,证明了算法的多项式复杂性为O((1+2κ)^(3/2)(1og_2log_264(1+2κ))nlogmax{(x0)Ts0,||r0||}/ε),当k=0时,与当前单调线性互补问题的不可行内点算法最好的迭代复杂性界一致.最后,用Matlab数值实验验证了算法的可行性.

主 题 词：线性互补问题 不可行内点算法 全-Newton步 多项式复杂性 核函数 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

核心收录：

馆 藏 号：203159742...