期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
P_0线性互补问题的新同伦方法 被引量:7
1
作者 姜兴武 王秀玉 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2013年第5期807-810,共4页
通过构造P0线性互补问题的新同伦方程,证明了当齐次线性互补问题只有零解时,非齐次线性互补问题同伦路径的存在性、有界性和收敛性,从而获得了P0线性互补问题可解的新条件.
关键词 线性互补问题 同伦方法 p矩阵 p0矩阵
在线阅读 下载PDF
P混合线性互补问题的同伦方法 被引量:1
2
作者 薛冬梅 姜舶洋 王秀玉 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2014年第5期933-936,共4页
对P混合线性互补问题建立一个同伦方程,证明了同伦路径的存在性、有界性和收敛性,得到了P混合线性互补问题的可解性,从而建立了P混合线性互补问题的内点算法.
关键词 混合线性互补问题 同伦方法 p矩阵
在线阅读 下载PDF
求解P_*(κ)-水平线性互补问题的核函数内点算法 被引量:1
3
作者 杨喜美 张因奎 裴永刚 《河南师范大学学报(自然科学版)》 CAS 北大核心 2016年第5期1-7,共7页
提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点... 提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点算法最好的复杂度一致. 展开更多
关键词 核函数 p*(κ)-水平线性互补问题 内点算法 多项式复杂度
在线阅读 下载PDF
P∗(κ)-线性权互补问题的一种全牛顿步可行内点算法
4
作者 迟晓妮 张璐 +1 位作者 刘三阳 张所滨 《应用数学》 北大核心 2023年第2期540-549,共10页
本文提出一种求解P∗(κ)-线性权互补问题(LWCP)的新全牛顿步可行内点算法.首先基于一个连续可微的核函数,构造新代数等价变换,得到光滑中心路径的等价形式.然后沿着搜索方向使用全牛顿步,无需进行线搜索,节省运行内存.最后分析算法的可... 本文提出一种求解P∗(κ)-线性权互补问题(LWCP)的新全牛顿步可行内点算法.首先基于一个连续可微的核函数,构造新代数等价变换,得到光滑中心路径的等价形式.然后沿着搜索方向使用全牛顿步,无需进行线搜索,节省运行内存.最后分析算法的可行性及收敛性,并通过数值算例验证算法的有效性. 展开更多
关键词 p∗(κ)-线性权互补问题 全牛顿步 可行内点算法 代数等价变换
在线阅读 下载PDF
求解P_*(k)阵线性互补问题的内点幂级数算法
5
作者 郑颖 《河南师范大学学报(自然科学版)》 CAS CSCD 2001年第3期19-22,共4页
本文对 P* ( k)阵线性互补问题 ,给出了一种内点幂级数算法 .其迭代复杂度为 O( 2 k+ 1) 2 n( 1 + 1 /r) /2L( 1 + 1 ) /r,r为阶数 .
关键词 内点算法 幂级数 p*(k)阵线性互补问题 迭代复杂度 多项式时间性 线性互补规划
在线阅读 下载PDF
关于扩展的垂直线性互补问题的V-P性质 被引量:2
6
作者 张超 修乃华 《北方交通大学学报》 CSCD 北大核心 2003年第6期86-91,共6页
进一步研究扩展的垂直线性互补问题,即将线性互补问题中的P性质在扩展的垂直线性互补问题中推广为V P性质.正如P性质是线性互补问题有唯一解的充要条件,V P性质是扩展的垂直线性互补问题有唯一解的充要条件.通过引入行表示和行重排的思... 进一步研究扩展的垂直线性互补问题,即将线性互补问题中的P性质在扩展的垂直线性互补问题中推广为V P性质.正如P性质是线性互补问题有唯一解的充要条件,V P性质是扩展的垂直线性互补问题有唯一解的充要条件.通过引入行表示和行重排的思想,给出了扩展的垂直线性互补问题的V P性质的3个新的等价特征结果. 展开更多
关键词 最优化 扩展的垂直线性互补问题 行重排 V—p性质
在线阅读 下载PDF
线性互补问题罚函数方法的收敛性分析 被引量:9
7
作者 李园 杨丹丹 韩海山 《运筹与管理》 CSSCI CSCD 北大核心 2012年第5期129-134,共6页
线性互补问题LCP(A,b)无论是解的存在性、唯一性,还是算法的收敛性,都与矩阵A的结构有着密切关系.本文采用文[4]所构造的罚函数方法,在一定假设条件下证明了当LCP(A,b)的矩阵A是P-矩阵时线性互补问题相应的罚方程的解收敛到原线性互补... 线性互补问题LCP(A,b)无论是解的存在性、唯一性,还是算法的收敛性,都与矩阵A的结构有着密切关系.本文采用文[4]所构造的罚函数方法,在一定假设条件下证明了当LCP(A,b)的矩阵A是P-矩阵时线性互补问题相应的罚方程的解收敛到原线性互补问题的解,且收敛速率也可以达到指数次,推广了文献[4]中的结果。 展开更多
关键词 运筹学 线性互补问题 罚函数方法 p-矩阵 收敛速率 推广
在线阅读 下载PDF
混合线性互补问题解的存在条件 被引量:5
8
作者 杨泰山 王秀玉 姜舶洋 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2015年第2期251-254,共4页
利用同伦方法研究混合线性互补问题,通过构造一个新的同伦方程,给出了同伦路径的存在性、有界性和收敛性证明,得到了混合线性互补问题有解的一个充分条件.
关键词 混合线性互补问题 同伦方法 p矩阵 同伦路径
在线阅读 下载PDF
B-Nekrasov矩阵线性互补问题的最优误差界 被引量:2
9
作者 甘梦婷 杨绍蓉 李朝迁 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2018年第2期263-267,共5页
考虑B-Nekrasov矩阵线性互补问题参数的误差界,利用函数的单调性,得到了在给定条件下该含有参数误差界问题的最优值,并用数值算例验证了所得结果.
关键词 线性互补问题 误差界 B-Nekrasov矩阵 p-矩阵 NEKRASOV矩阵
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部