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

1

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

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

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

在线阅读 下载PDF 职称材料

P_*-型非线性互补问题解的存在性

2

作者 王秀玉 李琳 《长春工业大学学报》 CAS 2015年第2期121-124,共4页

首先利用Poincare-Bohl定理给出择一性定理,然后用该定理证明非线性互补问题解的存在性,并获得互补问题有解的充分条件。

关键词 互补问题 择一性定理 p-型映射 p＊-型映射

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

P_*(κ)线性互补问题的Mehrotra型预估-校正算法复杂性分析(英文)

4

作者 李卫滑 张明望 《应用数学》 CSCD 北大核心 2011年第4期691-698,共8页

本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证明了新算法的迭代复杂性为O(n2log((x0)Ts0/ε)),其中(x0,s0)为初始点,ε为精度.

关键词 非线性互补问题 Mehrotra型预估-校正算法 内点算法 尺度化的Lipschitz条件 多项式复杂性

在线阅读 下载PDF 职称材料

线性权互补问题的新全牛顿步可行内点算法 被引量：6

5

作者 迟晓妮 张睿婕 刘三阳 《应用数学》 CSCD 北大核心 2021年第2期304-311,共8页

基于一个连续可微函数,通过等价变换中心路径,给出求解线性权互补问题的一个新全牛顿步可行内点算法.该算法每步迭代只需求解一个线性方程组,且不需要进行线搜索.通过适当选取参数,分析了迭代点的严格可行性,并证明算法具有线性优化最... 基于一个连续可微函数,通过等价变换中心路径,给出求解线性权互补问题的一个新全牛顿步可行内点算法.该算法每步迭代只需求解一个线性方程组,且不需要进行线搜索.通过适当选取参数,分析了迭代点的严格可行性,并证明算法具有线性优化最好的多项式时间迭代复杂度.数值结果验证了算法的有效性. 展开更多

关键词 线性权互补问题 可行内点算法 新全牛顿步 迭代复杂度

在线阅读 下载PDF 职称材料

单调线性互补问题的Mehrotra型预估-校正算法的迭代复杂性(英文) 被引量：1

6

作者 周意元 张明望 《应用数学》 CSCD 北大核心 2010年第1期94-100,共7页

Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固定的预估步长及与Salahi文中不同的校正方向,本文把Salahi等人的算法拓展到单调线性互补问题,使得新算法... Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固定的预估步长及与Salahi文中不同的校正方向,本文把Salahi等人的算法拓展到单调线性互补问题,使得新算法的迭代复杂性为O(nlog((x0)Ts0/ε)),同时,初步的数值实验证明了新算法是有效的. 展开更多

关键词 单调线性互补问题 Mehrotra型预估-校正算法 多项式复杂性

在线阅读 下载PDF 职称材料

非线性(p,q)-差分方程非局部问题的正解 被引量：1

7

作者 禹长龙 韩获德 +1 位作者 王菊芳 邢厚民 《河北科技大学学报》 CAS 北大核心 2021年第4期352-359,共8页

为了完善非线性量子差分方程边值问题的基本理论,研究了二阶非线性(p,q)-差分方程非局部问题的可解性。首先,计算线性(p,q)-差分方程边值问题的Green函数,研究Green函数的性质;其次,运用Banach压缩映像原理和Guo-Krasnoselskii不动点定... 为了完善非线性量子差分方程边值问题的基本理论,研究了二阶非线性(p,q)-差分方程非局部问题的可解性。首先,计算线性(p,q)-差分方程边值问题的Green函数,研究Green函数的性质;其次,运用Banach压缩映像原理和Guo-Krasnoselskii不动点定理,获得二阶三点非线性(p,q)-边值问题正解的存在性和唯一性定理;再次,给出线性(p,q)-差分方程非局部问题的Lyapunov不等式;最后,给出2个实例,证明所得结果是正确的。结果表明,在赋予非线性项f一定的增长条件下,非线性(p,q)-差分方程非局部问题正解具有存在性和唯一性。研究结果丰富了量子差分方程可解性的理论,对(p,q)-差分方程在数学、物理等领域的应用提供了重要的理论依据。 展开更多

关键词 非线性泛函分析 非线性(p q)-差分方程 非局部问题 Banach压缩映像原理 Guo-Krasnoselskii不动点定理 正解

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

线性权互补问题的改进全牛顿步不可行内点算法

9

作者 迟晓妮 刘三阳 王博妲 《工程数学学报》 CSCD 北大核心 2022年第3期413-427,共15页

权互补问题是指在一个流形与一个锥的交集上找到一向量对,使得这对向量的某代数积等于一个给定的权向量。当权向量为零时,权互补问题退化为互补问题。作为互补问题的非平凡推广,权互补问题可用于求解科学、经济和工程中的诸多均衡问题,... 权互补问题是指在一个流形与一个锥的交集上找到一向量对,使得这对向量的某代数积等于一个给定的权向量。当权向量为零时,权互补问题退化为互补问题。作为互补问题的非平凡推广,权互补问题可用于求解科学、经济和工程中的诸多均衡问题,且在某些情况下可以产生更高效的算法。考虑非负象限上的一类线性权互补问题,提出了一种改进的全牛顿步不可行内点算法来求其数值解。通过推广线性优化的全牛顿步不可行内点算法,给出了线性权互补问题的扰动问题、中心路径及其诱导的牛顿方向。算法构造了线性权互补问题的一系列扰动问题的严格可行点;每一步主迭代由一个可行步和若干个中心步组成,且都采用全牛顿步,因而无需计算步长;在每一步迭代,算法的可行性残差和权向量残差都以相同比率减少;运用中心步的二次收敛结果,为可行步提供了一个稍宽的邻域。通过分析算法的可行步,中心步和收敛性,得到了算法的全局收敛性和多项式时间复杂度。最后,数值算例验证了算法求解线性权互补问题的有效性。 展开更多

关键词 线性权互补问题 全牛顿步 内点算法 中心路径

在线阅读 下载PDF 职称材料

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

10

作者 朱丹花 张明望 《数学物理学报（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 职称材料

单调线性互补问题的宽邻域预估-校正内点算法 被引量：1

11

作者 吕艳丽 张明望 《三峡大学学报（自然科学版）》 CAS 2008年第1期101-104,共4页

基于邻近度量函数的最小值,对单调线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂性为O(n^(1/2)log(x0)Ts0/ε).该算法可视为最近Zhao提出的线性规划基于邻近度量函数最小值的宽邻域内点算法的... 基于邻近度量函数的最小值,对单调线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂性为O(n^(1/2)log(x0)Ts0/ε).该算法可视为最近Zhao提出的线性规划基于邻近度量函数最小值的宽邻域内点算法的推广. 展开更多

关键词 单调线性互补问题 预估-校正算法 迭代复杂性 宽邻域

在线阅读 下载PDF 职称材料

非线性互补问题的非精确预估-校正光滑算法

12

作者 蔡晓娜 于桃艳 《西安工程大学学报》 CAS 2013年第1期101-104,114,共5页

提出了一类新的光滑函数,分析其相关性质.针对大规模非线性互补问题,结合预估-校正技术,提出一种新的非精确预估-校正光滑算法,证明该算法从任意点出发能得到其全局收敛和局部二次收敛速率,且算法简单有效.

关键词 非线性互补问题 非精确预估-校正算法 全局收敛 局部二次收敛

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

线性互补问题在宽邻域下的局部二次收敛算法

15

作者 马晓珏 刘红卫 《应用数学》 CSCD 北大核心 2017年第2期337-343,共7页

艾文宝(2004)的宽邻域算法弥补了内点法在理论和实践表现之间的差异.基于这个算法的优越性,将其推广到线性互补问题中.新算法在一次迭代中,采用两个方向的线性组合作为新方向,并以满步长到达下一个点.可以证明,该算法具有O(n^(1/2)L)的... 艾文宝(2004)的宽邻域算法弥补了内点法在理论和实践表现之间的差异.基于这个算法的优越性,将其推广到线性互补问题中.新算法在一次迭代中,采用两个方向的线性组合作为新方向,并以满步长到达下一个点.可以证明,该算法具有O(n^(1/2)L)的理论复杂度,这是迄今为止最好的复杂度结果.同时,在假设线性互补问题存在严格互补解的前提下,证明算法具有局部二次收敛性.最后,数值实验说明算法是有效的. 展开更多

关键词 原-对偶内点法 宽邻域 线性互补问题 二次收敛

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

单调线性互补问题基于新的核函数的大步校正内点算法

19

作者 龙冰 张明望 《三峡大学学报（自然科学版）》 CAS 2011年第5期99-104,共6页

提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基于这个核函数,可以定义新的迭代方向和邻近度量.利用这个新的核函数的一些性质,得到新算法的迭代复杂性为O... 提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基于这个核函数,可以定义新的迭代方向和邻近度量.利用这个新的核函数的一些性质,得到新算法的迭代复杂性为O(槡n(logn)2log(n/ε)),这减少了大步校正原始-对偶内点算法的实际计算效果与理论复杂性之间的差距. 展开更多

关键词 单调线性互补问题 原始-对偶内点算法 核函数 大步校正算法 多项式复杂性

在线阅读 下载PDF 职称材料

互补约束均衡问题一个新的磨光技术 被引量：4

20

作者 朱志斌 罗志军 曾吉文 《应用数学和力学》 EI CSCD 北大核心 2007年第10期1253-1260,共8页

研究了一类带非线性互补约束的均衡问题.借助于逐步逼近思想,构造了一个在求解意义上与原问题等价的磨光非线性规划.从而保证一些经典的标准优化算法可以应用到该类优化问题上.最后提出了两个算法模型并分析了其全局收敛性.

关键词 均衡问题 非线性互补约束 原始-对偶稳定点 磨光方程组 全局收敛

在线阅读 下载PDF 职称材料