期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
P*(κ)线性互补问题的一个大步校正内点算法的迭代复杂性(英文) 被引量:1
1
作者 陈华平 张明望 《应用数学》 CSCD 北大核心 2010年第3期589-595,共7页
本文基于一个带参数的函数,为P*(κ)线性互补问题设计出了一个大步校正内点算法.算法讨论沿用了Peng等在文[9]对互补问题基于自正则函数的讨论模式.但是,与Peng的算法不同的是,我们所考虑的带参数的函数是非自正则的.算法最终被证明具... 本文基于一个带参数的函数,为P*(κ)线性互补问题设计出了一个大步校正内点算法.算法讨论沿用了Peng等在文[9]对互补问题基于自正则函数的讨论模式.但是,与Peng的算法不同的是,我们所考虑的带参数的函数是非自正则的.算法最终被证明具有较好的多项式复杂性. 展开更多
关键词 大步校正方法 内点算法 P*(κ)LCPs 核函数
在线阅读 下载PDF
凸二次规划基于新的核函数的大步校正原始-对偶内点算法 被引量:1
2
作者 汪燕 张明望 《三峡大学学报(自然科学版)》 CAS 2013年第2期100-103,共4页
本文对凸二次规划提出了一种基于新的核函数的大步校正原始-对偶内点算法.这种核函数构造新的障碍函数不仅可以定义新的搜索方向,而且可以控制内迭代的过程,使得对凸二次规划提出的大步校正原始-对偶内点算法的多项式复杂性阶改善到O(槡... 本文对凸二次规划提出了一种基于新的核函数的大步校正原始-对偶内点算法.这种核函数构造新的障碍函数不仅可以定义新的搜索方向,而且可以控制内迭代的过程,使得对凸二次规划提出的大步校正原始-对偶内点算法的多项式复杂性阶改善到O(槡n(logn)2log(n/ε)),优于基于经典对数障碍函数的相应算法的复杂性阶. 展开更多
关键词 凸二次规划 原始-对偶内点算法 核函数 大步校正方法 多项式复杂性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部