基于核函数求解LCPs的全-Newton步不可行内点算法 |
| |
引用本文: | 陈月姣,张明望.基于核函数求解LCPs的全-Newton步不可行内点算法[J].数学学报,2014(6). |
| |
作者姓名: | 陈月姣 张明望 |
| |
作者单位: | 三峡大学理学院; |
| |
基金项目: | 湖北省自然科学基金资助项目(2008CDZ047) |
| |
摘 要: | 本文对P_*(κ)线性互补问题设计了一种基于核函数的全-Newton步不可行内点算法,是对Mansouri等人提出的单调线性互补问题全-Newton步不可行内点算法的改进与推广.算法的主迭代由一个可行步和几个中心步构成且可行步采用小步校正.通过建立和应用一些新的技术性结果,证明了算法的多项式复杂性为O((1+2κ)~(3/2)(1og_2log_264(1+2κ))nlogmax{(x0)Ts0,||r0||}/ε),当k=0时,与当前单调线性互补问题的不可行内点算法最好的迭代复杂性界一致.最后,用Matlab数值实验验证了算法的可行性.
|
关 键 词: | 线性互补问题 不可行内点算法 全-Newton步 多项式复杂性 核函数 |
A Full-Newton Step Infeasible Interior-Point Algorithm for LCPs Based on a Kernel Function |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|