期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于代数等价路径的一致P-函数非线性互补问题的可行内点算法
被引量：
3
1
作者
王浚岭
《应用数学》
CSCD
北大核心
2007年第2期351-356,共6页
对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭...
对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭代次数为O(n^(1/2)L),其中L是问题的输入长度.
展开更多
关键词
非线性互补问题
内点算法
代数等价路径
一致P-函数
全局收敛性
计算复
杂性
在线阅读
下载PDF
职称材料
基于代数等价路径的一类线性约束凸规划问题的内点算法
2
作者
王浚岭
杜廷松
张莉
《三峡大学学报（自然科学版）》
CAS
2007年第3期272-275,278,共5页
对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种基于代数等价路径的原始-对偶内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛,当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代...
对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种基于代数等价路径的原始-对偶内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛,当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代次数为O(nL),其中L是问题的输入长度,数值实验结果表明算法是有效的.
展开更多
关键词
凸规划
内点算法
路径
跟踪法
代数等价路径
全局收敛性
多项式时间算法
在线阅读
下载PDF
职称材料
互补问题的几种可行内点算法的计算机实现
被引量：
1
3
作者
刘好斌
王浚岭
《三峡大学学报（自然科学版）》
CAS
2007年第4期374-378,共5页
对一致p函数非线性互补问题及其特例对p矩阵非单调线性互补问题的已有的两种算法,宽或窄邻域路径跟踪算法和基于等价代数路径跟踪算法,利用Matlab编程做数值实验.通过构造优化模型,设计了求解问题的初始点和p矩阵的正指数的方法,完成了...
对一致p函数非线性互补问题及其特例对p矩阵非单调线性互补问题的已有的两种算法,宽或窄邻域路径跟踪算法和基于等价代数路径跟踪算法,利用Matlab编程做数值实验.通过构造优化模型,设计了求解问题的初始点和p矩阵的正指数的方法,完成了这两种算法的计算机实现,验证了算法的收敛性和有效性.通过对实验数据的分析得出如下结论:路径跟踪算法在宽邻域上的实际效果比窄邻域上的要好,与基于等价代数路径跟踪算法相比各有优劣.通过对参数β和t的分析,提出了改进算法.改进算法应用在大规模问题上表现出明显的优势.
展开更多
关键词
互补问题
内点算法
路径
跟踪算法
代数等价路径
数值实验
在线阅读
下载PDF
职称材料
题名
基于代数等价路径的一致P-函数非线性互补问题的可行内点算法
被引量：
3
1
作者
王浚岭
机构
三峡大学理学院数学系
出处
《应用数学》
CSCD
北大核心
2007年第2期351-356,共6页
基金
湖北省教育厅重点科研项目(D200613009)
文摘
对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭代次数为O(n^(1/2)L),其中L是问题的输入长度.
关键词
非线性互补问题
内点算法
代数等价路径
一致P-函数
全局收敛性
计算复
杂性
Keywords
Nonlinear complementary problem Interior-point algorithms Algebraically equivalent path Uniform P-function Global convergence Computational complexity
分类号
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
基于代数等价路径的一类线性约束凸规划问题的内点算法
2
作者
王浚岭
杜廷松
张莉
机构
三峡大学理学院
出处
《三峡大学学报（自然科学版）》
CAS
2007年第3期272-275,278,共5页
基金
湖北省教育厅重点科研项目(D200613009)
文摘
对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种基于代数等价路径的原始-对偶内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛,当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代次数为O(nL),其中L是问题的输入长度,数值实验结果表明算法是有效的.
关键词
凸规划
内点算法
路径
跟踪法
代数等价路径
全局收敛性
多项式时间算法
Keywords
convex programming
interior point algorithms
path-following method
algebraically equivalent path
global convergence
polynomial-time algorithms
分类号
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
互补问题的几种可行内点算法的计算机实现
被引量：
1
3
作者
刘好斌
王浚岭
机构
三峡大学理学院
出处
《三峡大学学报（自然科学版）》
CAS
2007年第4期374-378,共5页
基金
湖北省教育厅重点科研项目(D200613009)
文摘
对一致p函数非线性互补问题及其特例对p矩阵非单调线性互补问题的已有的两种算法,宽或窄邻域路径跟踪算法和基于等价代数路径跟踪算法,利用Matlab编程做数值实验.通过构造优化模型,设计了求解问题的初始点和p矩阵的正指数的方法,完成了这两种算法的计算机实现,验证了算法的收敛性和有效性.通过对实验数据的分析得出如下结论:路径跟踪算法在宽邻域上的实际效果比窄邻域上的要好,与基于等价代数路径跟踪算法相比各有优劣.通过对参数β和t的分析,提出了改进算法.改进算法应用在大规模问题上表现出明显的优势.
关键词
互补问题
内点算法
路径
跟踪算法
代数等价路径
数值实验
Keywords
complementarity problem
interior point algorithm
path-following algorithm
algebraically equivalent path
numerical experiment
分类号
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于代数等价路径的一致P-函数非线性互补问题的可行内点算法
王浚岭
《应用数学》
CSCD
北大核心
2007
3
在线阅读
下载PDF
职称材料
2
基于代数等价路径的一类线性约束凸规划问题的内点算法
王浚岭
杜廷松
张莉
《三峡大学学报（自然科学版）》
CAS
2007
0
在线阅读
下载PDF
职称材料
3
互补问题的几种可行内点算法的计算机实现
刘好斌
王浚岭
《三峡大学学报（自然科学版）》
CAS
2007
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
