期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
解决非线性互补问题的Derivative-Free算法 被引量:4
1
作者 蒋利华 徐安农 《安徽大学学报(自然科学版)》 CAS 北大核心 2007年第4期17-21,共5页
基于NCP(F)的约束极小化变形,构造了一种新的merit函数,将原始的NCP(F)问题转化为约束极小化问题,并构造了相应的derivative-free下降算法,并在merit函数严格单调的条件下证明了derivative-free算法的合理性以及整体收敛性.
关键词 非线性互补问题(ncp(f)) merit函数 derivative-free下降算法 整体收敛性
在线阅读 下载PDF
求解非线性互补问题的熵函数认知优化算法 被引量:3
2
作者 孙家泽 王曙燕 +1 位作者 张建科 曹小鹏 《计算机工程与应用》 CSCD 北大核心 2010年第21期40-42,共3页
提出了一个求解非线性互补问题的熵函数社会认知优化算法。首先将非线性互补问题转化为非线性方程组来求解,然后利用熵函数法将非线性方程组求解转化为一个光滑的无约束优化问题,最后应用社会认知优化算法求解此优化问题。实验结果表明... 提出了一个求解非线性互补问题的熵函数社会认知优化算法。首先将非线性互补问题转化为非线性方程组来求解,然后利用熵函数法将非线性方程组求解转化为一个光滑的无约束优化问题,最后应用社会认知优化算法求解此优化问题。实验结果表明,该算法收敛速度快,稳定性好,是求解非线性互补问题的一种有效算法。 展开更多
关键词 社会认知算法 非线性互补问题 熵函数
在线阅读 下载PDF
非线性互补问题的一类光滑逼近函数 被引量:3
3
作者 刘长河 和凌云 甘从辉 《河南科技大学学报(自然科学版)》 CAS 北大核心 2009年第3期88-91,95,共5页
通过NCP-函数,非线性互补问题可以转化为求解一个非光滑方程组,利用光滑逼近函数可以用一个光滑方程组逼近该非光滑方程组。本文提出了一类新的光滑逼近函数,它是Chen和Harker提出的变尺度内点光滑函数的推广,并证明了该类光滑函数和变... 通过NCP-函数,非线性互补问题可以转化为求解一个非光滑方程组,利用光滑逼近函数可以用一个光滑方程组逼近该非光滑方程组。本文提出了一类新的光滑逼近函数,它是Chen和Harker提出的变尺度内点光滑函数的推广,并证明了该类光滑函数和变尺度内点光滑函数具有相同的重要性质的。因此,该类光滑函数适用于线性互补问题的非内点路径跟踪算法。 展开更多
关键词 非线性互补问题 ncp-函数 光滑逼近函数 中心路径 R0矩阵
在线阅读 下载PDF
非线性互补问题的无导数方法 被引量:2
4
作者 蒋利华 许峰 马昌凤 《安徽大学学报(自然科学版)》 CAS 北大核心 2010年第2期23-27,共5页
基于非线性互补问题(NCP(F))的约束极小化变形,构造了一种新的merit函数,将原始的非线性互补问题NCP(F)转化为约束极小化问题,并在此基础上构造了相应的无导数算法,在merit函数严格单调的条件下证明了此方法的合理性以及整体收敛性.
关键词 非线性互补问题(ncp(f)) merit函数 无导数方法 整体收敛性
在线阅读 下载PDF
无罚函数无滤子的非单调无二次规划方法
5
作者 刘爱兰 濮定国 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第5期798-803,共6页
提出了求解光滑不等式约束最优化问题的非单调无罚函数无滤子的无二次规划非可行域方法.通过乘子和非线性互补函数,构造一个等价于原约束问题1阶最优条件的非光滑方程组.在此基础上,通过牛顿-拟牛顿迭代得到满足1阶最优条件的解,在迭代... 提出了求解光滑不等式约束最优化问题的非单调无罚函数无滤子的无二次规划非可行域方法.通过乘子和非线性互补函数,构造一个等价于原约束问题1阶最优条件的非光滑方程组.在此基础上,通过牛顿-拟牛顿迭代得到满足1阶最优条件的解,在迭代中采用了无罚函数无滤子的非单调线搜索方法以避免罚函数的选取和滤子的存储,使得目标函数或者约束违反度函数具有充分的非单调下降,试探步更易于接受.算法不要求迭代点和初始点严格可行.该算法是可实现的,具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性. 展开更多
关键词 非线性优化 非单调 滤子 非线性互补函数 无二次规划 非可行域方法
在线阅读 下载PDF
求解P_0函数非线性互补问题的光滑牛顿法 被引量:2
6
作者 简薇薇 马昌凤 《福建农林大学学报(自然科学版)》 CSCD 北大核心 2010年第2期216-221,共6页
将非线性互补问题转化为光滑方程组是求解非线性互补问题的一个重要途径.通过对min函数的光滑化,引入了一个新的光滑NCP函数,并在此基础上建立了求解P0函数非线性互补问题的一步光滑牛顿法;同时在较弱的条件下证明了该算法的适定性和全... 将非线性互补问题转化为光滑方程组是求解非线性互补问题的一个重要途径.通过对min函数的光滑化,引入了一个新的光滑NCP函数,并在此基础上建立了求解P0函数非线性互补问题的一步光滑牛顿法;同时在较弱的条件下证明了该算法的适定性和全局收敛性. 展开更多
关键词 min函数 非线性互补问题 光滑牛顿法 全局收敛性
在线阅读 下载PDF
非线性互补问题的光滑逼近法 被引量:1
7
作者 张修梅 蒋利华 《安徽大学学报(自然科学版)》 CAS 北大核心 2012年第2期24-28,共5页
基于非线性互补问题(NCP(F))的等价变形,构造非线性互补问题的一个光滑逼近函数,把非线性互补问题等价变形为非线性方程组问题加以求解,建立了求解非线性互补问题的一个光滑逼近算法,并在一定条件下证明该算法的全局收敛性.
关键词 非线性互补问题(ncp(f)) 光滑逼近 全局收敛性
在线阅读 下载PDF
求解特征值互补问题的一类ABS算法 被引量:3
8
作者 黄迪帅 韩海山 《运筹与管理》 CSSCI CSCD 北大核心 2018年第8期92-98,共7页
ABS算法是20世纪80年代初,由Abaffy,Broyden和Spedicato完成的用于求解线性方程组的含有三个参量的投影算法,是一类有限次迭代直接法。目前,ABS算法不仅可以求解线性与非线性方程组,还可以求解线性规划和具有线性约束的非线性规划等问... ABS算法是20世纪80年代初,由Abaffy,Broyden和Spedicato完成的用于求解线性方程组的含有三个参量的投影算法,是一类有限次迭代直接法。目前,ABS算法不仅可以求解线性与非线性方程组,还可以求解线性规划和具有线性约束的非线性规划等问题。本文即是利用ABS算法求解特征值互补问题的一种尝试,构造了求解特征值互补问题的ABS算法,证明了求解特征值互补问题的ABS算法的收敛性。数值例子充分验证了求解特征值互补问题的ABS算法的有效性。 展开更多
关键词 特征值互补问题 非线性ABS算法 ncp函数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部