P∗(κ)-线性权互补问题的一种全牛顿步可行内点算法

1

作者 迟晓妮 张璐 +1 位作者 刘三阳 张所滨 《应用数学》 北大核心 2023年第2期540-549,共10页

本文提出一种求解P∗(κ)-线性权互补问题(LWCP)的新全牛顿步可行内点算法.首先基于一个连续可微的核函数,构造新代数等价变换,得到光滑中心路径的等价形式.然后沿着搜索方向使用全牛顿步,无需进行线搜索,节省运行内存.最后分析算法的可... 本文提出一种求解P∗(κ)-线性权互补问题(LWCP)的新全牛顿步可行内点算法.首先基于一个连续可微的核函数,构造新代数等价变换,得到光滑中心路径的等价形式.然后沿着搜索方向使用全牛顿步,无需进行线搜索,节省运行内存.最后分析算法的可行性及收敛性,并通过数值算例验证算法的有效性. 展开更多

关键词 p∗(κ)-线性权互补问题 全牛顿步 可行内点算法 代数等价变换

在线阅读 下载PDF 职称材料

求解P_0线性互补问题的一种二次收敛不精确光滑牛顿方法(英文)

2

作者 张杰 芮绍平 《工程数学学报》 CSCD 北大核心 2011年第6期747-755,共9页

在FB函数的基础上,对P0线性互补问题给出了一种新的不精确光滑算法.新的算法对于相应的线性方程组只求其非精确解.在没有严格互补假设的条件下,新算法具有全局收敛和局部二次收敛的性质.数值试验表明算法对于求解大规模P0线性互补问题... 在FB函数的基础上,对P0线性互补问题给出了一种新的不精确光滑算法.新的算法对于相应的线性方程组只求其非精确解.在没有严格互补假设的条件下,新算法具有全局收敛和局部二次收敛的性质.数值试验表明算法对于求解大规模P0线性互补问题是非常有效的. 展开更多

关键词 p0线性互补问题 不精确牛顿法 二次收敛性 大规模问题

在线阅读 下载PDF 职称材料

P_*(κ)线性互补问题的满Newton步不可行内点算法 被引量：1

3

作者 朱丹花 张明望 《数学物理学报（A辑）》 CSCD 北大核心 2013年第4期746-758,共13页

对P_*(k)线性互补问题(LCP)提出了一种新的不可行内点算法,新算法是Mansouri等人最近对单调LCP提出的满Newton步不可行内点算法的改进和推广.通过在收敛分析中建立一些新的技术性结果,克服了P_*(k)LCP的非单调性给收敛分析带来的困难,... 对P_*(k)线性互补问题(LCP)提出了一种新的不可行内点算法,新算法是Mansouri等人最近对单调LCP提出的满Newton步不可行内点算法的改进和推广.通过在收敛分析中建立一些新的技术性结果,克服了P_*(k)LCP的非单调性给收敛分析带来的困难,证明了新算法的迭代复杂性为O((1+4k)_2nlog(max{(x^O)~Ts^o,‖r^O‖})/ε). 展开更多

关键词 p*(k)线性互补问题 不可行内点算法 满Newton步 多项式复杂性

在线阅读 下载PDF 职称材料

关于扩展的垂直线性互补问题的V-P性质 被引量：2

4

作者 张超 修乃华 《北方交通大学学报》 CSCD 北大核心 2003年第6期86-91,共6页

进一步研究扩展的垂直线性互补问题,即将线性互补问题中的P性质在扩展的垂直线性互补问题中推广为V P性质.正如P性质是线性互补问题有唯一解的充要条件,V P性质是扩展的垂直线性互补问题有唯一解的充要条件.通过引入行表示和行重排的思... 进一步研究扩展的垂直线性互补问题,即将线性互补问题中的P性质在扩展的垂直线性互补问题中推广为V P性质.正如P性质是线性互补问题有唯一解的充要条件,V P性质是扩展的垂直线性互补问题有唯一解的充要条件.通过引入行表示和行重排的思想,给出了扩展的垂直线性互补问题的V P性质的3个新的等价特征结果. 展开更多

关键词 最优化 扩展的垂直线性互补问题 行重排 V—p性质

在线阅读 下载PDF 职称材料

求解一类非单调线性互补问题的宽邻域内点方法及其计算复杂性 被引量：1

5

作者 张明望 黄崇超 《运筹与管理》 CSCD 2004年第2期30-33,共4页

对于一类非单调线性互补问题给出了一种新的算法———宽邻域内点算法,并讨论了其计算复杂性。

关键词 非单调线性互补问题 宽邻域内点算法 计算复杂性 p矩阵

在线阅读 下载PDF 职称材料

非线性互补问题高阶宽邻域内点算法 被引量：1

6

作者 龚小玉 肖晓玲 张明望 《三峡大学学报（自然科学版）》 CAS 2006年第4期363-366,共4页

对p*(κ)线性互补问题提出了一种高阶宽邻域内点算法,在算法的每步迭代过程,基于线性规划原始-对偶仿射尺度算法的思想来求解一个线性方程组得到迭代方向,在适当选取步长,得到算法的多项式复杂性.

关键词 互补问题 宽邻域 多项式复杂性 内点算法 p＊(k)矩阵

在线阅读 下载PDF 职称材料

一类非单调线性互补问题的宽邻域内点算法 被引量：1

7

作者 张明望 黄崇超 《甘肃工业大学学报》 北大核心 2003年第2期134-136,共3页

基于线性规划问题原始———对偶类内点算法的思想,讨论一类非单调线性互补问题,为其设计了一种新的算法———宽邻域内点算法,并讨论其多项式收敛性.与路径跟踪法相比较,该算法具有迭代过程简便,应用情景更加广阔等特点.

关键词 非单调线性互补问题 宽邻域内点算法 线性规划 p矩阵 多项式收敛性 路径跟踪法 原始-对偶类内点算法

在线阅读 下载PDF 职称材料

一类非单调线性互补问题宽邻域预估校正算法

8

作者 张莉 王浚岭 《三峡大学学报（自然科学版）》 CAS 2007年第1期80-83,共4页

对于一类非单调线性互补问题给出了一种新的内点算法-宽邻域预估校正算法,算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快地迭代,讨论了其算法的计算复杂性,并给出了数值实验.

关键词 非单调线性互补问题 p矩阵 宽邻域预估校正算法 复杂度 数值实验

在线阅读 下载PDF 职称材料

一类非单调线性互补问题的预估校正算法

9

作者 张明望 裴金勇 《三峡大学学报（自然科学版）》 CAS 2002年第5期445-447,共3页

对于一类非单调线性互补问题给出了一种新的内点算法——预估校正算法,并讨论了其多项式的收敛性。

关键词 非单调线性互补问题 预估 校正算法 多项式算法 p矩阵

在线阅读 下载PDF 职称材料

求解P_0函数互补问题的一种微分方程方法

10

作者 周丽美 《运筹与管理》 CSCD 2003年第5期33-36,共4页

本文针对P0函数互补问题,给出了一种微方程方法,并且证明了P0函数互补问题的解是微分方程系统的渐进稳定平衡点。在适当的假设条件下,证明了所给出的算法具有二次收敛速度。几个数值例子表明了该算法的有效性。

关键词 p0函数 非线性互补问题 微分方程法 渐进稳定 平衡点 二次收敛速度

在线阅读 下载PDF 职称材料

求解P_0-NCP的一步光滑牛顿法

11

作者 张丽娜 谢亚君 马昌凤 《西华大学学报（自然科学版）》 CAS 2011年第2期60-63,共4页

在将非线性互补问题转化为求解非光滑方程组的基础上,利用一个新的光滑NCP函数,构造新的价值函数,建立了求解P0函数的一步光滑牛顿法。在一定的条件下,证明了该算法的全局收敛性。数值实验表明该算法是有效的。

关键词 非线性互补问题 光滑牛顿法 p0函数 全局收敛性

在线阅读 下载PDF 职称材料