可中断负荷参与输电阻塞管理的模型与算法 被引量：22

1

作者 李海英 李渝曾 张少华 《电力系统自动化》 EI CSCD 北大核心 2006年第10期17-21,共5页

在市场环境下,输电阻塞严重威胁系统安全,并加剧了市场力滥用行为。可中断负荷作为一种电力资源可有效缓解阻塞。文中建立了一个可中断负荷参与电力批发市场竞价的阻塞管理模型。该模型是一个2层优化模型:外层优化潮流模型可确定节点电... 在市场环境下,输电阻塞严重威胁系统安全,并加剧了市场力滥用行为。可中断负荷作为一种电力资源可有效缓解阻塞。文中建立了一个可中断负荷参与电力批发市场竞价的阻塞管理模型。该模型是一个2层优化模型:外层优化潮流模型可确定节点电价,并进行电能调度;内层优化模型旨在选取有效消除阻塞的可中断负荷。在模型求解时,针对出现的非线性互补问题(NCP),通过NCP函数将其转化为一组非线性代数方程,然后用改进的Levenberg-Marquardt算法求解。最后以一个修改的IEEE 30节点系统验证了该模型和算法的有效性。 展开更多

关键词 电力市场 输电阻塞管理 可中断负荷 非线性互补问题

在线阅读 下载PDF 职称材料

基于非线性互补问题函数的半光滑牛顿最优潮流算法 被引量：35

2

作者 张永平 童小娇 +3 位作者 吴复立 严正 倪以信 陈寿孙 《中国电机工程学报》 EI CSCD 北大核心 2004年第9期130-135,共6页

提出了一种新的基于非线性互补问题(NCP)函数的半光滑牛顿办法,以用于求解最优潮流(OPF)问题。通过引入NCP函数,将OPF模型KKT条件的互补松弛约束转化为等 约束,并采用非光滑牛顿法求解。算法的突出优势在于能够有效地处理OPF模型中的不... 提出了一种新的基于非线性互补问题(NCP)函数的半光滑牛顿办法,以用于求解最优潮流(OPF)问题。通过引入NCP函数,将OPF模型KKT条件的互补松弛约束转化为等 约束,并采用非光滑牛顿法求解。算法的突出优势在于能够有效地处理OPF模型中的不等式约束,从而完全避免了OPF计算中起作用的不等式约束的识别问题。同时,文中利用电力系统的弱耦合特性,构造了牛顿分解算法。IEEE多个算例的数值试验表明:提出的算法具有很好的收敛特性和计算效果,有很好的实际应用前景。 展开更多

关键词 电力系统 非线性互补问题 NCP函数 半光滑牛顿最优潮流算法

在线阅读 下载PDF 职称材料

求解非线性互补问题的微分方程方法(英文) 被引量：7

3

作者 周丽美 张立卫 贺素香 《运筹学学报》 CSCD 北大核心 2005年第3期8-16,共9页

本文构造了一种求解非线性互补问题的微分方程方法.在一定条件下,证明了微分方程系统的平衡点是非线性互补问题的解并且基于一般微分方程系统的数值积分建立了一个数值算法.在适当的条件下,证明了此算法产生的序列解是收敛的,本文最后... 本文构造了一种求解非线性互补问题的微分方程方法.在一定条件下,证明了微分方程系统的平衡点是非线性互补问题的解并且基于一般微分方程系统的数值积分建立了一个数值算法.在适当的条件下,证明了此算法产生的序列解是收敛的,本文最后给出了数值结果,该结果表明了此微分方程方法的有效性. 展开更多

关键词 运筹学 微分方程方法 非线性互补问题 非线性互补问题 微分方程系统 求解 数值算法 数值积分 数值结果 平衡点 证明 收敛

在线阅读 下载PDF 职称材料

求解非线性互补问题的熵函数认知优化算法 被引量：3

4

作者 孙家泽 王曙燕 +1 位作者 张建科 曹小鹏 《计算机工程与应用》 CSCD 北大核心 2010年第21期40-42,共3页

提出了一个求解非线性互补问题的熵函数社会认知优化算法。首先将非线性互补问题转化为非线性方程组来求解,然后利用熵函数法将非线性方程组求解转化为一个光滑的无约束优化问题,最后应用社会认知优化算法求解此优化问题。实验结果表明... 提出了一个求解非线性互补问题的熵函数社会认知优化算法。首先将非线性互补问题转化为非线性方程组来求解,然后利用熵函数法将非线性方程组求解转化为一个光滑的无约束优化问题,最后应用社会认知优化算法求解此优化问题。实验结果表明,该算法收敛速度快,稳定性好,是求解非线性互补问题的一种有效算法。 展开更多

关键词 社会认知算法 非线性互补问题 熵函数

在线阅读 下载PDF 职称材料

非线性互补问题的改进超松弛迭代算法 被引量：3

5

作者 段班祥 吴教育 朱小平 《江西师范大学学报（自然科学版）》 CAS 北大核心 2009年第5期617-621,共5页

运用松弛迭代算法与矩阵分裂理论,提出了求解非线性互补问题的改进超松弛迭代算法.这类算法设计了两个参数:第一个参数控制了迭代阵的谱半径,从而使算法收敛,适当选取第二个参数,加快了算法的收敛速度.在一定条件下证明了算法的全局收敛性.

关键词 非线性互补问题 超松弛迭代 矩阵分裂 转移因子

在线阅读 下载PDF 职称材料

非线性互补问题的一类光滑逼近函数 被引量：3

6

作者 刘长河 和凌云 甘从辉 《河南科技大学学报（自然科学版）》 CAS 北大核心 2009年第3期88-91,95,共5页

通过NCP-函数,非线性互补问题可以转化为求解一个非光滑方程组,利用光滑逼近函数可以用一个光滑方程组逼近该非光滑方程组。本文提出了一类新的光滑逼近函数,它是Chen和Harker提出的变尺度内点光滑函数的推广,并证明了该类光滑函数和变... 通过NCP-函数,非线性互补问题可以转化为求解一个非光滑方程组,利用光滑逼近函数可以用一个光滑方程组逼近该非光滑方程组。本文提出了一类新的光滑逼近函数,它是Chen和Harker提出的变尺度内点光滑函数的推广,并证明了该类光滑函数和变尺度内点光滑函数具有相同的重要性质的。因此,该类光滑函数适用于线性互补问题的非内点路径跟踪算法。 展开更多

关键词 非线性互补问题 NCP-函数 光滑逼近函数 中心路径 R0矩阵

在线阅读 下载PDF 职称材料

两步模系矩阵分裂算法求解弱非线性互补问题 被引量：5

7

作者 李蕊 殷俊锋 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第2期296-301,共6页

考虑两步模系矩阵分裂算法求解弱非线性互补问题,理论分析给出了当系数矩阵为正定矩阵或H+-矩阵时迭代法的收敛性质和两步模系超松弛迭代法的参数选取范围.数值实验表明,两步模系矩阵分裂算法是行之有效的,并在迭代步数和迭代时间上均... 考虑两步模系矩阵分裂算法求解弱非线性互补问题,理论分析给出了当系数矩阵为正定矩阵或H+-矩阵时迭代法的收敛性质和两步模系超松弛迭代法的参数选取范围.数值实验表明,两步模系矩阵分裂算法是行之有效的,并在迭代步数和迭代时间上均优于模系矩阵分裂算法. 展开更多

关键词 矩阵分裂 两步模系算法 弱非线性互补问题

在线阅读 下载PDF 职称材料

求解非线性互补问题的一个下降算法(英文) 被引量：2

8

作者 王宜举 王长钰 《运筹学学报》 CSCD 北大核心 2001年第4期60-66,共7页

在[1]中,Solodov将非线性互补问题等价地转化成一个带非负约束的优化问题.基于这种转化形式,我们给出了一种求解非线性互补问题的下降算法.在映射为强单调时,证明了算法的全局收敛性.

关键词 非线性互补问题 价值函数 全局收敛性 下降算法 非负约束优化

在线阅读 下载PDF 职称材料

非线性互补问题的无导数方法 被引量：2

9

作者 蒋利华 许峰 马昌凤 《安徽大学学报（自然科学版）》 CAS 北大核心 2010年第2期23-27,共5页

基于非线性互补问题(NCP(F))的约束极小化变形,构造了一种新的merit函数,将原始的非线性互补问题NCP(F)转化为约束极小化问题,并在此基础上构造了相应的无导数算法,在merit函数严格单调的条件下证明了此方法的合理性以及整体收敛性.

关键词 非线性互补问题(NCP(F)) merit函数 无导数方法 整体收敛性

在线阅读 下载PDF 职称材料

解决非线性互补问题的Derivative-Free算法 被引量：4

10

作者 蒋利华 徐安农 《安徽大学学报（自然科学版）》 CAS 北大核心 2007年第4期17-21,共5页

基于NCP(F)的约束极小化变形,构造了一种新的merit函数,将原始的NCP(F)问题转化为约束极小化问题,并构造了相应的derivative-free下降算法,并在merit函数严格单调的条件下证明了derivative-free算法的合理性以及整体收敛性.

关键词 非线性互补问题(NCP(F)) merit函数 derivative-free下降算法 整体收敛性

在线阅读 下载PDF 职称材料

求解NCP(F)的非单调自适应光滑信赖域算法 被引量：2

11

作者 董建新 王希云 王亚 《江南大学学报（自然科学版）》 CAS 2011年第3期355-357,共3页

结合非单调技术和自适应技术,给出求解非线性互补问题的非单调自适应光滑信赖域算法。该算法在下降量估计中引入"非单调比率",并且利用当前迭代点的参数对半径进行调整;同时在一定的条件下,证明了该算法的适定性。

关键词 非线性互补问题 信赖域算法 适定性

在线阅读 下载PDF 职称材料

求解垂直互补问题的一种修正非光滑Levenberg-Marquardt算法（英文） 被引量：2

12

作者 宋林森 高岩 《工程数学学报》 CSCD 北大核心 2017年第3期297-306,共10页

本文提出了一种求解垂直互补问题的修正非光滑Levenberg-Marquardt算法.与以往算法相比,该算法不但采用了新的微分形式取代了B-微分,还运用了一种LM参数的自适应调整策略以确保每次迭代时LM步不至于过小,从而保证了算法的快速收敛.最后... 本文提出了一种求解垂直互补问题的修正非光滑Levenberg-Marquardt算法.与以往算法相比,该算法不但采用了新的微分形式取代了B-微分,还运用了一种LM参数的自适应调整策略以确保每次迭代时LM步不至于过小,从而保证了算法的快速收敛.最后,数值实验表明了算法的有效性. 展开更多

关键词 非线性互补问题 非光滑方程组 非光滑分析

在线阅读 下载PDF 职称材料

直交非线性互补问题的区间算法 被引量：1

13

作者 王海鹰 董祖引 《河海大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第4期473-476,共4页

讨论了一般的直交非线性互补问题(VNCP):f(x)≥0,g(x)≥0,fT(x)g(x)=0.构造了一种改进的Krawczyk区间算子,给出了求解VNCP问题的区间算法.该算法可检验任一区间中是否存在VNCP问题的解.若存在VNCP问题的解,用该算法可以求出VNCP问题在... 讨论了一般的直交非线性互补问题(VNCP):f(x)≥0,g(x)≥0,fT(x)g(x)=0.构造了一种改进的Krawczyk区间算子,给出了求解VNCP问题的区间算法.该算法可检验任一区间中是否存在VNCP问题的解.若存在VNCP问题的解,用该算法可以求出VNCP问题在该区间中的所有解,并可得到包含VNCP问题解的区间宽度足够小的子区间. 展开更多

关键词 非线性互补问题 直交非线性互补问题 Krawczyk区间算子 区间斜率算子

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

松弛模系矩阵分裂迭代法求解一类非线性互补问题 被引量：1

15

作者 王艳 殷俊锋 李蕊 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第2期291-297,共7页

考虑松弛模系矩阵分裂迭代法求解一类非线性互补问题,理论分析给出了当系数矩阵为H_+-矩阵时迭代法的收敛性和松弛参数的选取方法.数值实验表明,松弛模系矩阵分裂迭代法在迭代步数和迭代时间上均优于模系矩阵分裂迭代法.

关键词 矩阵分裂 松弛模系迭代法 非线性互补问题

在线阅读 下载PDF 职称材料

求解非线性互补问题的一种新的LQP方法 被引量：1

16

作者 黄玲玲 刘三阳 王贞 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2011年第3期381-386,共6页

提出一个放松的非精确误差准则,给出一种新的用于求解非线性互补问题的LQP方法,并在较弱的假设下,证明了该方法具有全局收敛性.数值实验结果表明,该方法可行、有效.

关键词 非线性互补问题 LQP方法 预测校正方法 非精确误差准则

在线阅读 下载PDF 职称材料

基于滤子技术的非线性互补问题的Derivative-Free算法 被引量：1

17

作者 蒋利华 房明磊 殷志祥 《安徽大学学报（自然科学版）》 CAS 北大核心 2014年第1期24-28,共5页

由于滤子技术有很高的应用价值,并能得到很好的数值结果,近来滤子法被广泛用来处理非线性规划问题.论文提出了一种新的解决非线性互补问题的Derivative-Free滤子算法,该算法在单调性的假设下能全局收敛于非线性互补问题的解.

关键词 非线性互补问题 Derivative-Free滤子法 全局收敛

在线阅读 下载PDF 职称材料

求解互补问题的磨光方法 被引量：1

18

作者 孟红云 刘三阳 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2002年第3期371-374,共4页

利用互补问题的等价关系可将其转化为一非光滑方程组 ,但非光滑方程组不易求解 .为此采用计算机辅助几何设计中的有理二次B啨ｚｉｅｒ曲线对该非光滑方程组进行磨光求解 .讨论了算法的收敛性 ,数值算例也表明了该方法的可行性 .

关键词 互补问题 磨光方法 有理二次Bézier曲线 算法 收敛性

在线阅读 下载PDF 职称材料

非线性互补问题的光滑化拟牛顿算法 被引量：5

19

作者 牛潇萌 《计算机工程与应用》 CSCD 2013年第18期33-35,共3页

为求解非线性互补问题,给出了一种新的基于光滑对称扰动Fischer-Burmeister函数的光滑化拟牛顿算法。该算法利用了无导数线搜索。数值实验表明,算法是有效的。

关键词 非线性互补问题 拟牛顿算法 光滑逼近

在线阅读 下载PDF 职称材料

求解非线性P_0互补问题的填充函数法 被引量：1

20

作者 袁柳洋 唐秋华 贾世会 《武汉科技大学学报》 CAS 北大核心 2016年第3期236-240,共5页

首先利用光滑Fischer-Burmeister函数,将非线性P_0互补问题转化成相应的约束优化问题;然后对此约束优化问题构造出一种新的无参数的填充函数,讨论了该填充函数的有关性质,并提出了求解非线性P0互补问题的填充函数算法。通过几个数值算... 首先利用光滑Fischer-Burmeister函数,将非线性P_0互补问题转化成相应的约束优化问题;然后对此约束优化问题构造出一种新的无参数的填充函数,讨论了该填充函数的有关性质,并提出了求解非线性P0互补问题的填充函数算法。通过几个数值算例验证了该算法的有效性。 展开更多

关键词 非线性互补问题 P0函数 FISCHER-BURMEISTER函数 填充函数 局部极小点 全局极小点

在线阅读 下载PDF 职称材料