混合互补问题的光滑类Broyden拟牛顿算法 被引量：1

1

作者 何郁波 董晓亮 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第6期27-30,共4页

混合互补问题的求解能够转化成对其KKT系统的求解.对于混合互补问题KKT系统的求解采用先将KKT系统转化成一个非光滑的非线性方程组,然后构造新的光滑函数来逼近非线性方程组的方法.文中算法采用光滑类Broyden拟牛顿算法,全局收敛性得到... 混合互补问题的求解能够转化成对其KKT系统的求解.对于混合互补问题KKT系统的求解采用先将KKT系统转化成一个非光滑的非线性方程组,然后构造新的光滑函数来逼近非线性方程组的方法.文中算法采用光滑类Broyden拟牛顿算法,全局收敛性得到了证明,数值试验表明算法是有效的. 展开更多

关键词 词:混合互补问题 光滑牛顿法 全局收敛 Jacobian相容性

在线阅读 下载PDF 职称材料

求解P_0混合互补问题的一个非内点延拓方法 被引量：1

2

作者 张培爱 《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2005年第3期279-283,336,共6页

　重新表述mid(.)函数,且两次用Shannon熵光滑化函数对其进行光滑化.然后给出了求解P0类混合互补问题的一个非内点预估-校正延拓算法,并分析了该算法的全局收敛性.

关键词 混合互补问题 光滑化函数 延拓方法 熵

在线阅读 下载PDF 职称材料

混合互补问题光滑算法的局部二阶收敛性

3

作者 何郁波 马昌凤 董晓亮 《郑州大学学报（工学版）》 CAS 北大核心 2010年第2期121-124,共4页

采用将混合互补问题转化与其等价的KKT系统,利用Fischer-Burmeister函数进一步将其转化成非线性方程组求解.利用光滑逼近函数来逼近Fischer-Burmeister函数,得到相应的光滑方程组.文中把信赖域方法和梯度法相结合,提出了Jacobian光滑化... 采用将混合互补问题转化与其等价的KKT系统,利用Fischer-Burmeister函数进一步将其转化成非线性方程组求解.利用光滑逼近函数来逼近Fischer-Burmeister函数,得到相应的光滑方程组.文中把信赖域方法和梯度法相结合,提出了Jacobian光滑化方法,推广了Ma和Chen的方法.在算法中给出了一个限制条件,当条件满足时,采用信赖域步;条件不满足时,采用梯度步.证明了当迭代步数足够大时,产生的下降方向都是牛顿方向,算法在一定条件下的局部超线性及二阶收敛性都得到了证明. 展开更多

关键词 混合互补问题 Jacobian光滑算法 信赖域方法 梯度步 二阶收敛性

在线阅读 下载PDF 职称材料

混合互补问题牛顿型算法的二阶收敛性

4

作者 马昌凤 陈新美 《数学物理学报（A辑）》 CSCD 北大核心 2000年第2期145-151,共7页

在凸规划理论中 ,通过 KT条件 ,往往将约束最优化问题归结为一个混合互补问题来求解 .该文就正则解和一般解两种情形分别给出了求解混合互补问题牛顿型算法的二阶收敛性的充分性条件 。

关键词 混合互补问题 牛顿型算法 二阶收敛性 最优化

在线阅读 下载PDF 职称材料

求解混合互补问题的LG算法

5

作者 唐嘉 马昌凤 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第10期1381-1384,共4页

基于混合互补问题等价的非光滑方程组,提出了求解混合互补问题的一个LG算法,并在不需要严格互补条件成立的条件下证明了算法的全局收敛性。

关键词 混合互补问题 LG算法 全局收敛性

在线阅读 下载PDF 职称材料

求解混合互补问题的一种内点算法

6

作者 马昌凤 《工程数学学报》 CSCD 北大核心 2000年第1期50-56,共7页

针对混合互补问题 ,提出了一种在数值上具有稳健性质的内点算法 ,并证明了其收敛性定理 ,数值例子表明这一算法是有效的。

关键词 混合互补问题 内点算法 收敛性 稳健性质

在线阅读 下载PDF 职称材料

混合互补问题非精确逐次逼近法的全局收敛性

7

作者 马昌凤 何桂华 《长沙水电师院学报（自然科学版）》 2000年第4期1-3,共3页

针对混合互补问题 ,提出了与其等价的非光滑方程的非精确逐次逼近法 。

关键词 混合互补问题 逐次逼近 全局收敛性

在线阅读 下载PDF 职称材料

多杂质氢网络矩阵法的混合互补规律研究

8

作者 李立 刘桂莲 《石油化工》 CAS CSCD 北大核心 2014年第6期649-656,共8页

针对现行的矩阵法在利用混合互补规则求取潜在匹配流量矩阵时,未能考虑混合互补后关键杂质发生变化的情况,而使得某些可行的匹配不能进行的问题,提出了一套严谨的规则来进行混合互补的判别和混合互补匹配流量大小的判断。利用氢源与氢... 针对现行的矩阵法在利用混合互补规则求取潜在匹配流量矩阵时,未能考虑混合互补后关键杂质发生变化的情况,而使得某些可行的匹配不能进行的问题,提出了一套严谨的规则来进行混合互补的判别和混合互补匹配流量大小的判断。利用氢源与氢阱的浓度比矩阵代替现行矩阵法的最大可能匹配流量矩阵,在此基础上提出了用参数f的正负来判断混合互补后关键杂质是否改变的规则和用参数g的大小来比较各组混合互补的氢源与氢阱的匹配流量的大小并选择最佳匹配氢源的规则。应用这两个参数,可改善矩阵法的优化结果。案例分析证明了所提出的参数和改进的混合互补判定规则的有效性。 展开更多

关键词 多杂质氢网络 矩阵演化法 混合互补

在线阅读 下载PDF 职称材料

混合线性互补问题解的存在条件 被引量：5

9

作者 杨泰山 王秀玉 姜舶洋 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2015年第2期251-254,共4页

利用同伦方法研究混合线性互补问题,通过构造一个新的同伦方程,给出了同伦路径的存在性、有界性和收敛性证明,得到了混合线性互补问题有解的一个充分条件.

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

光伏并网逆变器非互补混合脉宽调制下电流过零畸变分析与抑制 被引量：4

11

作者 张芮 李媛 《中国电机工程学报》 EI CSCD 北大核心 2017年第19期5741-5748,共8页

采用非互补混合脉宽调制的光伏并网逆变器具有开关次数少,抗干扰能力强的优点。但由于开关管随电网电压正负半周低频通断,并网电流存在明显的过零畸变现象。该文对比分析该调制方式与传统互补混合脉宽调制在开环和闭环控制下的电流换流... 采用非互补混合脉宽调制的光伏并网逆变器具有开关次数少,抗干扰能力强的优点。但由于开关管随电网电压正负半周低频通断,并网电流存在明显的过零畸变现象。该文对比分析该调制方式与传统互补混合脉宽调制在开环和闭环控制下的电流换流过程,指出电流断续及存在"失控"状态是非互补混合脉宽调制过零畸变的根本原因。在此基础上,推导出"失控"角的解析表达式。最后提出桥侧电感参数优化以及控制波屏蔽两种电流过零畸变抑制方法。仿真和实验表明,所提方法可有效抑制过零畸变,并网电流总谐波畸变率可减小25%~35%。 展开更多

关键词 光伏并网逆变器 非互补混合脉宽调制 过零畸变 电流断续 失控

在线阅读 下载PDF 职称材料

解混合线性互补问题的罚方法研究

12

作者 范琼琪 孙哲 《江西师范大学学报（自然科学版）》 CAS 北大核心 2015年第2期215-217,共3页

在将混合线性互补问题转化为求解非光滑方程组的基础上,建立了求解混合线性互补问题的罚方法,并且在一定条件下证明了算法的收敛性,最后通过数值算例验证了算法的可行性.

关键词 混合线性互补问题 罚方法 收敛性

在线阅读 下载PDF 职称材料

广义互补问题一个新的等价转化及误差界估计

13

作者 张利霞 《科学技术与工程》 2008年第11期2945-2947,共3页

将多面体锥上的广义互补问题等价地转化为一个混合互补形式的广义互补问题,然后利用混合互补问题的相关结论,给出了该转化形式下广义互补问题的误差界估计成立的两个充要条件:半稳定、2-正则。一般地,由半稳定可以得到2-正则,但反之不... 将多面体锥上的广义互补问题等价地转化为一个混合互补形式的广义互补问题,然后利用混合互补问题的相关结论,给出了该转化形式下广义互补问题的误差界估计成立的两个充要条件:半稳定、2-正则。一般地,由半稳定可以得到2-正则,但反之不然。最后证明了在严格互补条件下二者等价。 展开更多

关键词 广义互补问题 混合互补问题 误差界估计 半稳定 2-正则

在线阅读 下载PDF 职称材料

求解一般约束优化问题的一个全局收敛的混合不精确SQP算法(英文) 被引量：1

14

作者 王永丽 贺国平 张序萍 《运筹学学报》 CSCD 北大核心 2008年第1期25-34,共10页

对于一般约束优化问题,本文通过一种特殊的耦合策略,把一个局部超线性收敛的不精确SQP算法与广义梯度投影法相结合,从而给出了一个混合算法.该算法无需计算拉格朗日函数的海色矩阵,并且在适当的假设下,算法具有全局和局部超线性收敛性.

关键词 运筹学 不精确SQP算法 耦合策略 全局收敛性 超线性收敛性 广义梯 度投影 混合非线性互补问题 混合线性互补问题

在线阅读 下载PDF 职称材料

基于时间敏感产品的多厂商供应链管理 被引量：1

15

作者 林贵华 王艳茹 朱希德 《运筹与管理》 CSSCI CSCD 北大核心 2017年第3期1-6,共6页

本文主要研究基于时间敏感产品的多厂商供应链网络模型。在该模型中,每个厂商都希望自己的运营成本和时间消耗最少,但目标函数和约束条件都受到竞争对手决策的影响,因此属于广义纳什均衡问题的范畴。在过去的文献中,这类问题通常被转化... 本文主要研究基于时间敏感产品的多厂商供应链网络模型。在该模型中,每个厂商都希望自己的运营成本和时间消耗最少,但目标函数和约束条件都受到竞争对手决策的影响,因此属于广义纳什均衡问题的范畴。在过去的文献中,这类问题通常被转化成一般形式的变分不等式来处理。本文中,注意到模型中所涉及的约束函数都是线性函数,我们将问题转化成混合互补系统来求解。与一般形式的变分不等式问题相比,混合互补系统要容易处理得多。借助于所谓Fischer-Burmeister函数,我们将混合互补系统转化成非线性方程组,然后利用半光滑牛顿法进行求解。初步的数值实验表明,本文提出的方法是切实可行的。 展开更多

关键词 供应链 时间敏感产品 广义纳什均衡 混合互补系统 半光滑牛顿法

在线阅读 下载PDF 职称材料

函数mid(·)的一个光滑化函数及其性质

16

作者 张培爱 《甘肃工业大学学报》 北大核心 2003年第1期134-136,共3页

介绍了函数mid(·)可以把混合互补问题转化为一个等价的非光滑的方程组 ,由于其非光滑性 ,难以直接用光滑Newton法求解 ,光滑化就显得尤为重要 .文中采用熵摄动来光滑化函数mid(·) ,讨论了得到的光滑化函数的一些性质 .

关键词 函数mid(·) 性质 光滑化函数 混合互补问题 延拓算法 熵摄动 非光滑性

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

多时段水火电市场均衡分析

18

作者 杨建林 耿静 +1 位作者 严正 周登波 《电力系统保护与控制》 EI CSCD 北大核心 2010年第22期20-24,共5页

建立了多时段水火电市场均衡模型,采用猜测供给函数模拟发电商间的策略性行为,同时考虑网络传输、机组爬坡率及水电机组用水量等约束。算例表明,网络约束对市场出清结果影响很大,机组爬坡率约束可能导致火电商在某些时段收益为负。在寡... 建立了多时段水火电市场均衡模型,采用猜测供给函数模拟发电商间的策略性行为,同时考虑网络传输、机组爬坡率及水电机组用水量等约束。算例表明,网络约束对市场出清结果影响很大,机组爬坡率约束可能导致火电商在某些时段收益为负。在寡头竞争条件下,火电商可通过减少其各时段出力方式来增加其收益,而受放水量限制的水电商则可通过减少峰荷时段发电量并增加其他时段出力方式来牟取更大利润。 展开更多

关键词 水火电市场 寡头竞争环境 猜测供给函数 机组爬坡率 混合线性互补问题

在线阅读 下载PDF 职称材料

策略对称不确定时鲁棒合作对偶均衡研究

19

作者 罗桂美 《运筹与管理》 CSSCI CSCD 北大核心 2023年第3期65-69,共5页

文章从竞争对手角度出发,提出合作对偶均衡:博弈双方自身支付矩阵能准确获知,其自身策略集不能准确获知,但可估计其策略集落在一有界对称闭集且是混合策略集子集内,双方同时做出决策,使得对手成本最低。接着采用鲁棒优化技术和对偶理论... 文章从竞争对手角度出发,提出合作对偶均衡:博弈双方自身支付矩阵能准确获知,其自身策略集不能准确获知,但可估计其策略集落在一有界对称闭集且是混合策略集子集内,双方同时做出决策,使得对手成本最低。接着采用鲁棒优化技术和对偶理论进行研究,得到:当自身不确定策略集中元素取l2-范数时,双方成本同时最低的问题可转化成一个二阶锥互补问题。当不确定策略集中元素取l1∩∞-范数时,双方成本同时最低问题可转化成一个混合互补问题。最后选取一个数值算例,对模型的合理性和有效性进行验证。 展开更多

关键词 鲁棒合作对偶均衡 对称不确定策略集 l2-范数 l1∩∞-范数 二阶锥互补问题 混合互补问题

在线阅读 下载PDF 职称材料

非对称不确定策略下合作对偶均衡研究

20

作者 罗桂美 《华南师范大学学报（自然科学版）》 CAS 北大核心 2022年第2期101-107,共7页

从参与者对手利益出发,研究对手成本最低的双人合作博弈问题:当博弈活动出现非理性现象及竞争者自身策略不确定情形时,假设竞争者自身支付矩阵能准确获知,对手策略落在混合策略集内,但自身策略集为一非对称有界闭集(混合策略集的子集),... 从参与者对手利益出发,研究对手成本最低的双人合作博弈问题:当博弈活动出现非理性现象及竞争者自身策略不确定情形时,假设竞争者自身支付矩阵能准确获知,对手策略落在混合策略集内,但自身策略集为一非对称有界闭集(混合策略集的子集),提出了合作对偶博弈模型。并采用鲁棒优化技术,研究了双人合作对偶博弈中均衡的求解问题,得到以下结论:当非对称不确定策略集中元素取l_(1∩∞)-范数时,使对方成本最低的问题可转化成一个线性规划问题,使双方成本同时最低的问题可转化成一个混合互补问题。最后用数值算例验证了模型的合理性和有效性。 展开更多

关键词 合作对偶均衡 非对称不确定策略集 l_(1∩∞)-范数 混合互补问题

在线阅读 下载PDF 职称材料