期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
单调非线性互补问题基于一类核函数的原始-对偶大步校正内点算法
被引量:
1
1
作者
陈华平
张明望
《中国科学技术大学学报》
CAS
CSCD
北大核心
2011年第9期796-803,共8页
基于一类非自正则核函数,为单调非线性互补问题提出了一个新的原始-对偶大步校正内点算法.该算法借助于Peng在文献[Peng J,Roos C,Terlaky T.Self-Regularity:A New Paradigmfor Primal-Dual Interior-Point Algorithms.Princeton,NJ:Pr...
基于一类非自正则核函数,为单调非线性互补问题提出了一个新的原始-对偶大步校正内点算法.该算法借助于Peng在文献[Peng J,Roos C,Terlaky T.Self-Regularity:A New Paradigmfor Primal-Dual Interior-Point Algorithms.Princeton,NJ:Princeton University Press,2002]中相应算法的分析框架,通过将非自正则函数作为分析工具,来确定出算法的搜索方向和步长.算法最终被证明具有多项式复杂性.特别地,当取增长项q=log n时,该算法迭代复杂性为O((1+L)2n11+p(log n)(1+2p)/(1+p)logn/ε),与基于经典的对数障碍函数的算法相比,此迭代界有了较大的提高.
展开更多
关键词
大步校正算法
单调非线性互补问题
非自正则函数
多项式复杂性
在线阅读
下载PDF
职称材料
P_*(κ)线性互补问题基于一类新核函数的大步校正内点算法(英文)
2
作者
陈月姣
张明望
《应用数学》
CSCD
北大核心
2012年第1期61-70,共10页
本文采用一簇新的核函数设计原始-对偶内点算法用于解决P*(κ)线性互补问题.通过利用一些优良、简洁的分析工具,证明该算法具有O(q(2κ+1)n1/p(logn)1+1/qlog(n/ε))迭代复杂性.
关键词
核函数
线性互补问题
内点
算法
大步校正算法
多项式复杂性
在线阅读
下载PDF
职称材料
单调线性互补问题基于新的核函数的大步校正内点算法
3
作者
龙冰
张明望
《三峡大学学报(自然科学版)》
CAS
2011年第5期99-104,共6页
提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基于这个核函数,可以定义新的迭代方向和邻近度量.利用这个新的核函数的一些性质,得到新算法的迭代复杂性为O...
提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基于这个核函数,可以定义新的迭代方向和邻近度量.利用这个新的核函数的一些性质,得到新算法的迭代复杂性为O(槡n(logn)2log(n/ε)),这减少了大步校正原始-对偶内点算法的实际计算效果与理论复杂性之间的差距.
展开更多
关键词
单调线性互补问题
原始-对偶内点
算法
核函数
大步校正算法
多项式复杂性
在线阅读
下载PDF
职称材料
凸二次优化问题基于有限核函数的新内点算法
4
作者
胡强
张明望
陈华平
《三峡大学学报(自然科学版)》
CAS
2009年第6期104-109,共6页
本文给出了凸二次优化问题基于一类有限核函数的新的大步校正内点算法.这些核函数是一类相当广泛的函数,它的主要特征是非自正则的,而且在其可行域边界上的值是有限的.利用类似于线性规划的相应算法的分析方法,证明了新算法具有目前最...
本文给出了凸二次优化问题基于一类有限核函数的新的大步校正内点算法.这些核函数是一类相当广泛的函数,它的主要特征是非自正则的,而且在其可行域边界上的值是有限的.利用类似于线性规划的相应算法的分析方法,证明了新算法具有目前最好的大步校正算法的迭代复杂性,即O(nlognlog(n/ε)).
展开更多
关键词
凸二次优化
核函数
内点
算法
大步校正算法
多项式复杂性
在线阅读
下载PDF
职称材料
题名
单调非线性互补问题基于一类核函数的原始-对偶大步校正内点算法
被引量:
1
1
作者
陈华平
张明望
机构
三峡大学理学院
六盘水师范学院数学系
出处
《中国科学技术大学学报》
CAS
CSCD
北大核心
2011年第9期796-803,共8页
基金
湖北省自然科学基金项目(2008CDZ047)资助
文摘
基于一类非自正则核函数,为单调非线性互补问题提出了一个新的原始-对偶大步校正内点算法.该算法借助于Peng在文献[Peng J,Roos C,Terlaky T.Self-Regularity:A New Paradigmfor Primal-Dual Interior-Point Algorithms.Princeton,NJ:Princeton University Press,2002]中相应算法的分析框架,通过将非自正则函数作为分析工具,来确定出算法的搜索方向和步长.算法最终被证明具有多项式复杂性.特别地,当取增长项q=log n时,该算法迭代复杂性为O((1+L)2n11+p(log n)(1+2p)/(1+p)logn/ε),与基于经典的对数障碍函数的算法相比,此迭代界有了较大的提高.
关键词
大步校正算法
单调非线性互补问题
非自正则函数
多项式复杂性
Keywords
large-update method
nonlinear complementarity problem
non-self-regular function
polynomial complexity
分类号
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
P_*(κ)线性互补问题基于一类新核函数的大步校正内点算法(英文)
2
作者
陈月姣
张明望
机构
三峡大学理学院
出处
《应用数学》
CSCD
北大核心
2012年第1期61-70,共10页
基金
Supported by the Natural Science Foundation of Hubei Province(2008CDZ047)
文摘
本文采用一簇新的核函数设计原始-对偶内点算法用于解决P*(κ)线性互补问题.通过利用一些优良、简洁的分析工具,证明该算法具有O(q(2κ+1)n1/p(logn)1+1/qlog(n/ε))迭代复杂性.
关键词
核函数
线性互补问题
内点
算法
大步校正算法
多项式复杂性
Keywords
Kernel function
Linear complementarity problem
Interior-point algorithm
Large-update method
Polynomial complexity
分类号
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
单调线性互补问题基于新的核函数的大步校正内点算法
3
作者
龙冰
张明望
机构
三峡大学理学院
出处
《三峡大学学报(自然科学版)》
CAS
2011年第5期99-104,共6页
基金
湖北省自然科学基金项目(2008CDZ047)
文摘
提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基于这个核函数,可以定义新的迭代方向和邻近度量.利用这个新的核函数的一些性质,得到新算法的迭代复杂性为O(槡n(logn)2log(n/ε)),这减少了大步校正原始-对偶内点算法的实际计算效果与理论复杂性之间的差距.
关键词
单调线性互补问题
原始-对偶内点
算法
核函数
大步校正算法
多项式复杂性
Keywords
monotonic linear complementarity problem
primal-dual interior-point method
kernel function
large update method
polynomial complexity
分类号
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
凸二次优化问题基于有限核函数的新内点算法
4
作者
胡强
张明望
陈华平
机构
三峡大学理学院
出处
《三峡大学学报(自然科学版)》
CAS
2009年第6期104-109,共6页
基金
湖北省自然科学基金项目(2008CDZ047)
文摘
本文给出了凸二次优化问题基于一类有限核函数的新的大步校正内点算法.这些核函数是一类相当广泛的函数,它的主要特征是非自正则的,而且在其可行域边界上的值是有限的.利用类似于线性规划的相应算法的分析方法,证明了新算法具有目前最好的大步校正算法的迭代复杂性,即O(nlognlog(n/ε)).
关键词
凸二次优化
核函数
内点
算法
大步校正算法
多项式复杂性
Keywords
convex quadratic optimization
kernel function
interior-point method
large-update method
polynomial complexity
分类号
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
单调非线性互补问题基于一类核函数的原始-对偶大步校正内点算法
陈华平
张明望
《中国科学技术大学学报》
CAS
CSCD
北大核心
2011
1
在线阅读
下载PDF
职称材料
2
P_*(κ)线性互补问题基于一类新核函数的大步校正内点算法(英文)
陈月姣
张明望
《应用数学》
CSCD
北大核心
2012
0
在线阅读
下载PDF
职称材料
3
单调线性互补问题基于新的核函数的大步校正内点算法
龙冰
张明望
《三峡大学学报(自然科学版)》
CAS
2011
0
在线阅读
下载PDF
职称材料
4
凸二次优化问题基于有限核函数的新内点算法
胡强
张明望
陈华平
《三峡大学学报(自然科学版)》
CAS
2009
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部