P_0线性互补问题的新同伦方法 被引量：7

1

作者 姜兴武 王秀玉 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2013年第5期807-810,共4页

通过构造P0线性互补问题的新同伦方程,证明了当齐次线性互补问题只有零解时,非齐次线性互补问题同伦路径的存在性、有界性和收敛性,从而获得了P0线性互补问题可解的新条件.

关键词 线性互补问题 同伦方法 p矩阵 p0矩阵

在线阅读 下载PDF 职称材料

含摩擦滑移铰平面多刚体动力学的HLCP方法 被引量：2

2

作者 彭慧莲 王琪 庄方方 《力学学报》 EI CSCD 北大核心 2010年第5期943-950,共8页

给出了一种基于水平线性互补问题(HLCP)的双边约束滑移铰含摩擦平面多刚体系统动力学的数值计算方法.首先从系统的约束方程出发建立了每个双边约束中两个约束面的法向约束力的互补关系;并利用摩擦余量的概念给出了库仑摩擦定律的互补表... 给出了一种基于水平线性互补问题(HLCP)的双边约束滑移铰含摩擦平面多刚体系统动力学的数值计算方法.首先从系统的约束方程出发建立了每个双边约束中两个约束面的法向约束力的互补关系;并利用摩擦余量的概念给出了库仑摩擦定律的互补表达式.然后针对事件驱动算法将该类非光滑多体系统动力学方程中双边约束中法向约束力切换和系统"stick-slip"运动状态切换的判断统一成HLCP的求解,通过定义一组变维数矩阵给出了HLCP形式的一般表达式,便于编程计算.最后通过一个两自由度多体系统的算例验证了该方法的有效性. 展开更多

关键词 多体系统 双面约束 库仑摩擦 滑移铰 水平线性互补问题

在线阅读 下载PDF 职称材料

P混合线性互补问题的同伦方法 被引量：1

3

作者 薛冬梅 姜舶洋 王秀玉 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2014年第5期933-936,共4页

对P混合线性互补问题建立一个同伦方程,证明了同伦路径的存在性、有界性和收敛性,得到了P混合线性互补问题的可解性,从而建立了P混合线性互补问题的内点算法.

关键词 混合线性互补问题 同伦方法 p矩阵

在线阅读 下载PDF 职称材料

基于代数等价路径的一致P-函数非线性互补问题的可行内点算法 被引量：3

4

作者 王浚岭 《应用数学》 CSCD 北大核心 2007年第2期351-356,共6页

对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭... 对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭代次数为O(n^(1/2)L),其中L是问题的输入长度. 展开更多

关键词 非线性互补问题 内点算法 代数等价路径 一致p-函数 全局收敛性 计算复 杂性

在线阅读 下载PDF 职称材料

一类P-函数非线性互补问题的宽邻域路径跟踪算法及其计算复杂性 被引量：2

5

作者 王浚岭 《应用数学》 CSCD 北大核心 2006年第4期759-764,共6页

对一致P-函数非线性互补问题,提出了一种新的宽邻域(N-∞(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.

关键词 p-函数非线性互补问题 宽邻域路径跟踪法 计算复杂性 一致p-函数

在线阅读 下载PDF 职称材料

求解P_*(κ)-水平线性互补问题的核函数内点算法 被引量：1

6

作者 杨喜美 张因奎 裴永刚 《河南师范大学学报（自然科学版）》 CAS 北大核心 2016年第5期1-7,共7页

提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点... 提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点算法最好的复杂度一致. 展开更多

关键词 核函数 p＊(κ)-水平线性互补问题 内点算法 多项式复杂度

在线阅读 下载PDF 职称材料

一个求解P_*(κ)线性互补问题的高阶Dikin型仿射尺度算法 被引量：1

7

作者 张明望 《兰州理工大学学报》 CAS 北大核心 2006年第3期141-144,共4页

对于P*(κ)线性互补问题提出了一个新算法———高阶Dikin型仿射尺度算法.算法的每步迭代,基于线性规划Dikin原始———对偶算法思想来求解一个线性方程组得到迭代方向,再适当选取步长,使算法具有多项式迭代复杂性.

关键词 p＊(κ)性互补问题 高阶Dikin型仿射尺度算法 计算复杂性

在线阅读 下载PDF 职称材料

求解P_*(τ)阵线性互补问题的高阶宽邻域内点算法

8

作者 龚小玉 张明望 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第4期178-180,共3页

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

关键词 线性互补问题 内点算法 多项式复杂性 p＊(τ)矩阵

在线阅读 下载PDF 职称材料

P-矩阵非单调线性互补问题的宽邻域路径跟踪算法及其计算复杂性

9

作者 张莉 王浚岭 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第1期45-47,共3页

对一类非单调(P-矩阵)线性互补问题,提出了一种新的宽邻域(N-∞(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.

关键词 非单调线性互补问题 p-矩阵 宽邻域路径跟踪法 计算复杂性

在线阅读 下载PDF 职称材料

非对称p-Laplacian Dirichlet问题的非平凡解（英文）

10

作者 裴瑞昌 张吉慧 《应用数学》 CSCD 北大核心 2016年第3期477-487,共11页

本文研究一类特殊的p-Laplacian问题,其非线性项在正负无穷远处有不同的增长行为,即在正无穷远处超线性增长而在负无穷远处渐近线性增长.利用变分法结合Moser-Trudinger不等式,建立一些非平凡解的存在性结果.

关键词 非对称p-Laplacian DIRICHLET问题 渐近线性 超线性 次临界指数增长 单侧共振

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

求解P_*(k)阵线性互补问题的内点幂级数算法

12

作者 郑颖 《河南师范大学学报（自然科学版）》 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

13

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

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

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

在线阅读 下载PDF 职称材料

线性双层规划的改进PCP全局求解算法

14

作者 杨静蕾 罗梅丰 袁帅石 《运筹与管理》 CSSCI CSCD 北大核心 2021年第1期23-28,共6页

本文采用K-T条件将线性双层规划模型改写为单层规划后,将参数引入上层目标函数,构造了含参线性互补问题(PLCP)并给出它的一些性质。进而通过改进Lemke算法的进基规则,在保持互补旋转算法原有优势的基础上,引入充分小正数ε,设计了改进... 本文采用K-T条件将线性双层规划模型改写为单层规划后,将参数引入上层目标函数,构造了含参线性互补问题(PLCP)并给出它的一些性质。进而通过改进Lemke算法的进基规则,在保持互补旋转算法原有优势的基础上,引入充分小正数ε,设计了改进参数互补旋转(PCP)算法求取全局最优解,最后通过两个算例说明了其有效性。 展开更多

关键词 线性双层规划 pCp算法 互补旋转 线性互补问题

在线阅读 下载PDF 职称材料

求解电力市场均衡模型的非线性互补方法 被引量：31

15

作者 王晛 李渝曾 张少华 《电力系统自动化》 EI CSCD 北大核心 2004年第1期7-11,58,共6页

建立了一个能考虑输电网络约束的电力市场线性供应函数均衡模型,并针对模型求解中可能出现的非线性互补问题,采用有关非线性互补方法,把求解非线性互补问题转化为一组非线性代数方程的求解,然后用改进的Levenberg-Marquardt算法对其求解... 建立了一个能考虑输电网络约束的电力市场线性供应函数均衡模型,并针对模型求解中可能出现的非线性互补问题,采用有关非线性互补方法,把求解非线性互补问题转化为一组非线性代数方程的求解,然后用改进的Levenberg-Marquardt算法对其求解,为求解大规模复杂电力市场均衡模型提供了一条有效的途径。算例分析表明了该方法的有效性。 展开更多

关键词 输电网络 非线性规划 数学规划 潮流计算 电力市场 均衡模型 非线性互补方法

在线阅读 下载PDF 职称材料

圆弧足被动行走器非光滑动力学仿真研究 被引量：14

16

作者 段文杰 王琪 王天舒 《力学学报》 EI CSCD 北大核心 2011年第4期765-774,共10页

传统的被动行走器动力学研究方法是将被动行走器模型视为双足轮流铰接于地面(或纯滚动)的倒立摆模型,并应用角动量守恒假设计算支撑腿转换时足地碰撞后的系统运动状态.但该方法不能分析足地之间的滑动现象、足地之间的非完全塑性碰撞现... 传统的被动行走器动力学研究方法是将被动行走器模型视为双足轮流铰接于地面(或纯滚动)的倒立摆模型,并应用角动量守恒假设计算支撑腿转换时足地碰撞后的系统运动状态.但该方法不能分析足地之间的滑动现象、足地之间的非完全塑性碰撞现象和两足同时着地的情况.采用基于线性互补的非光滑动力学方法,给出了一种基于中点格式积分一步的时间步进方法,可以有效地分析足地间的摩擦和碰撞现象,应用该方法对被动行走器进行数值仿真,发现了两种新的周期性步态,一种是带摩擦滑动现象的步态,另一种是支撑足转换时发生多次碰撞现象的步态,数值仿真结果还表明,较大的摩擦系数和较小的法向恢复系数更有利于被动行走器实现稳定周期步态行走. 展开更多

关键词 非光滑 线性互补 被动行走器 库伦摩擦 牛顿碰撞 多体系统 动力学

在线阅读 下载PDF 职称材料

弹塑性分析的线性互补问题 被引量：7

17

作者 郑宏 葛修润 《力学学报》 EI CSCD 北大核心 1995年第1期38-47,共10页

为了实现弹塑性分析的非迭代类算法，本文从一条简捷而严密的途径导出了弹塑性边值问题的线性互补方程，与其它非迭代类算法相比，这里所建立的线性互补问题的规模要小得多。文中讨论了解的适定性的问题，给出了求解工程问题的实用算法... 为了实现弹塑性分析的非迭代类算法，本文从一条简捷而严密的途径导出了弹塑性边值问题的线性互补方程，与其它非迭代类算法相比，这里所建立的线性互补问题的规模要小得多。文中讨论了解的适定性的问题，给出了求解工程问题的实用算法和若干算例。 展开更多

关键词 弹塑性 线性互补 计算力学 塑性力学

在线阅读 下载PDF 职称材料

线性互补问题罚函数方法的收敛性分析 被引量：9

18

作者 李园 杨丹丹 韩海山 《运筹与管理》 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 职称材料

考虑分区备用的主能量—备用联合市场均衡模型 被引量：7

19

作者 杨建林 严正 冯冬涵 《电力系统自动化》 EI CSCD 北大核心 2009年第11期13-17,共5页

为了保证系统在事故情况下电能可以顺利传送到备用需求区域,备用资源需要均匀合理地分布于电网中。文中建立了一种考虑分区备用的主能量—备用联合市场均衡模型。该模型同时计及网络约束、系统备用约束和分区备用约束,其中区域备用需求... 为了保证系统在事故情况下电能可以顺利传送到备用需求区域,备用资源需要均匀合理地分布于电网中。文中建立了一种考虑分区备用的主能量—备用联合市场均衡模型。该模型同时计及网络约束、系统备用约束和分区备用约束,其中区域备用需求可以由本地发电资源和相应区域联络线的剩余传输容量共同提供。此外,还分析了主能量价格、备用价格及两者之间的耦合关系。仿真结果表明,分区备用会导致备用稀缺区域内主能量和备用价格的提高,而系统总负荷收益却会相应减少;此外,在寡头市场环境下,与大部分发电商通过持留容量方式来获取更高收益不同,处于备用稀缺区域内的发电商往往需要通过增加其自身出力来获取更大的收益。 展开更多

关键词 主能量-备用联合市场 系统备用价格 区域备用价格 混合线性互补问题

在线阅读 下载PDF 职称材料

求解线性互补问题的AOR算法 被引量：10

20

作者 白中治 黄廷祝 《电子科技大学学报》 EI CAS CSCD 北大核心 1994年第4期428-432,共5页

建立了求解线性互补问题的加速松驰迭代算法，并在一定条件下，证明了新算法的收敛性。

关键词 线性互补问题 松驰算法 收敛性

在线阅读 下载PDF 职称材料