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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

单调非线性互补问题基于一类核函数的原始-对偶大步校正内点算法 被引量：1

7

作者 陈华平 张明望 《中国科学技术大学学报》 CAS CSCD 北大核心 2011年第9期796-803,共8页

基于一类非自正则核函数,为单调非线性互补问题提出了一个新的原始-对偶大步校正内点算法.该算法借助于Peng在文献[Peng J,Roos C,Terlaky T.Self-Regularity:A New Paradigmfor Primal-Dual Interior-Point Algorithms.Princeton,NJ:Pr... 基于一类非自正则核函数,为单调非线性互补问题提出了一个新的原始-对偶大步校正内点算法.该算法借助于Peng在文献[Peng J,Roos C,Terlaky T.Self-Regularity:A New Paradigmfor Primal-Dual Interior-Point Algorithms.Princeton,NJ:Princeton University Press,2002]中相应算法的分析框架,通过将非自正则函数作为分析工具,来确定出算法的搜索方向和步长.算法最终被证明具有多项式复杂性.特别地,当取增长项q=log n时,该算法迭代复杂性为O((1+L)2n11+p(log n)(1+2p)/(1+p)logn/ε),与基于经典的对数障碍函数的算法相比,此迭代界有了较大的提高. 展开更多

关键词 大步校正算法 单调非线性互补问题 非自正则函数 多项式复杂性

在线阅读 下载PDF 职称材料

P_0函数非线性互补问题的一步非内点连续方法的收敛性

8

作者 黄正海 韩继业 陈中文 《数学年刊（A辑）》 CSCD 北大核心 2002年第2期175-186,共12页

本文对于Ｐ０函数非线性互补问题提出了一个基于Ｋａｎｚｏｗ光滑函数的一步非内点连续方法,在适当的假设条件下,证明了方法的全局线性及局部二次收敛性．特别,在方法的全局线性收敛性的分析中,不需要假定非线性互补问题的函数的Ｊａｃ... 本文对于Ｐ０函数非线性互补问题提出了一个基于Ｋａｎｚｏｗ光滑函数的一步非内点连续方法,在适当的假设条件下,证明了方法的全局线性及局部二次收敛性．特别,在方法的全局线性收敛性的分析中,不需要假定非线性互补问题的函数的Ｊａｃｏｂｉ阵是Ｌｉｐｓｃｈｉｔｚ连续的．文献中为了得到非内点连续方法的全局线性收敛性,这一假定是被广泛使用的．本文提出的方法在每一次迭代只须解一个线性方程式组． 展开更多

关键词 P0函数非线性互补问题 非内点连续方法 全局线性收敛性 局部二次收敛性

在线阅读 下载PDF 职称材料

求解P_0函数非线性互补问题的光滑牛顿法 被引量：2

9

作者 简薇薇 马昌凤 《福建农林大学学报（自然科学版）》 CSCD 北大核心 2010年第2期216-221,共6页

将非线性互补问题转化为光滑方程组是求解非线性互补问题的一个重要途径.通过对min函数的光滑化,引入了一个新的光滑NCP函数,并在此基础上建立了求解P0函数非线性互补问题的一步光滑牛顿法;同时在较弱的条件下证明了该算法的适定性和全... 将非线性互补问题转化为光滑方程组是求解非线性互补问题的一个重要途径.通过对min函数的光滑化,引入了一个新的光滑NCP函数,并在此基础上建立了求解P0函数非线性互补问题的一步光滑牛顿法;同时在较弱的条件下证明了该算法的适定性和全局收敛性. 展开更多

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

在线阅读 下载PDF 职称材料

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

10

作者 张莉 王浚岭 《系统工程与电子技术》 EI CSCD 北大核心 2007年第12期2158-2161,2179,共5页

针对一类P-函数非线性互补问题,提出了一种新的内点算法——宽邻域预估校正算法。该算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快的迭代,给出了应用该算法的具体步骤,讨论了其算法的计算复杂性,分析结果表明,所给... 针对一类P-函数非线性互补问题,提出了一种新的内点算法——宽邻域预估校正算法。该算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快的迭代,给出了应用该算法的具体步骤,讨论了其算法的计算复杂性,分析结果表明,所给方法是一多项式时间算法。通过数值实验验证该算法的有效性。 展开更多

关键词 运筹学 规划论 内点算法 p-函数非线性互补问题

在线阅读 下载PDF 职称材料

基于新光滑函数的P_(0)映射非线性互补问题的光滑牛顿法

11

作者 马昌凤 王婷 《应用数学》 北大核心 2023年第3期589-601,共13页

非线性互补问题(NCP)可以重新表述为一个非光滑方程组的解.通过引入一个新的光滑函数,将问题近似为参数化光滑方程组.基于这个光滑函数,我们提出了一个求解P_(0)映射和R_(0)映射非线性互补问题的光滑牛顿法.该算法每次迭代只求解一个线... 非线性互补问题(NCP)可以重新表述为一个非光滑方程组的解.通过引入一个新的光滑函数,将问题近似为参数化光滑方程组.基于这个光滑函数,我们提出了一个求解P_(0)映射和R_(0)映射非线性互补问题的光滑牛顿法.该算法每次迭代只求解一个线性方程和一次线搜索.在适当的条件下,证明了该方法是全局和局部二次收敛的.数值结果表明,该算法是有效的. 展开更多

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

在线阅读 下载PDF 职称材料

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

12

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

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

非线性互补问题的Derivative-Free下降方法 被引量：1

16

作者 蒋利华 马昌凤 徐安农 《广西科学》 CAS 2006年第3期190-193,共4页

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

关键词 非线性互补问题 merit函数 DERIVATIVE-FREE 下降算法 整体收敛性

在线阅读 下载PDF 职称材料

非线性互补问题的粒子群算法 被引量：5

17

作者 张建科 《计算机工程与应用》 CSCD 北大核心 2009年第27期43-45,共3页

针对非线性互补问题求解的困难,利用粒子群算法并结合极大熵函数法给出了该类问题的一种新的有效算法。该算法首先利用极大熵函数将非线性互补问题转化为一个无约束最优化问题,将该函数作为粒子群算法的适应值函数;然后应用粒子群算法... 针对非线性互补问题求解的困难,利用粒子群算法并结合极大熵函数法给出了该类问题的一种新的有效算法。该算法首先利用极大熵函数将非线性互补问题转化为一个无约束最优化问题,将该函数作为粒子群算法的适应值函数;然后应用粒子群算法来优化该问题。数值结果表明,该算法收敛快、数值稳定性较好,是求解非线性互补问题的一种有效算法。 展开更多

关键词 粒子群算法 进化算法 非线性互补问题 极大熵函数

在线阅读 下载PDF 职称材料

非线性互补问题的一种全局收敛的显式光滑Newton方法 被引量：3

18

作者 常永奎 刘三阳 《运筹与管理》 CSCD 2002年第2期16-20,共5页

本文针对P0 函数非线性互补问题 ,给出了一种显式光滑Newton方法 ,该方法将光滑参数μ进行显式迭代而不依赖于Newton方向的搜索过程 ,并在适当的假设条件下 。

关键词 Po函数 非线性互补问题 显式光滑Newton法 全局收敛性

在线阅读 下载PDF 职称材料

求解广义非线性互补问题的光滑化拟牛顿法 被引量：2

19

作者 柴婧 马昌凤 《高校应用数学学报（A辑）》 CSCD 北大核心 2011年第4期453-466,共14页

利用光滑对称扰动Fischer-Burmeister函数将广义非线性互补问题转化为非线性方程组,提出新的光滑化拟牛顿法求解该方程组.然后证明该算法是全局收敛的,且在一定条件下证明该算法具有局部超线性(二次)收敛性.最后用数值实验验证了该算法... 利用光滑对称扰动Fischer-Burmeister函数将广义非线性互补问题转化为非线性方程组,提出新的光滑化拟牛顿法求解该方程组.然后证明该算法是全局收敛的,且在一定条件下证明该算法具有局部超线性(二次)收敛性.最后用数值实验验证了该算法的有效性. 展开更多

关键词 广义非线性互补问题 光滑化拟牛顿法 对称扰动FB函数

在线阅读 下载PDF 职称材料

源于自由边值离散的弱非线性互补问题的m+1阶收敛性算法

20

作者 谢亚君 马昌凤 《数学物理学报（A辑）》 CSCD 北大核心 2022年第5期1506-1516,共11页

该文通过引入基于模的非线性函数,推广了经典牛顿算法,构造了一个具有高阶收敛性的加速牛顿法来求解一类源于自由边值问题离散的弱非线性互补问题.理论上详细地分析了其收敛效率.数值实验充分验证了所提出算法的可行性和有效性.

关键词 弱非线性互补问题 高阶收敛性 基于模的非线性函数 自由边值问题 加速牛顿法

在线阅读 下载PDF 职称材料