期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一类P-函数非线性互补问题的宽邻域路径跟踪算法及其计算复杂性 被引量:2
1
作者 王浚岭 《应用数学》 CSCD 北大核心 2006年第4期759-764,共6页
对一致P-函数非线性互补问题,提出了一种新的宽邻域(N-∞(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.
关键词 P-函数非线性互补问题 宽邻域路径跟踪法 计算复杂性 一致P-函数
在线阅读 下载PDF
基于模式搜索方法的解不等式约束优化问题的算法设计 被引量:1
2
作者 冯爱芬 《科技通报》 北大核心 2016年第5期5-10,共6页
针对不等式约束的优化问题,构造了一类带新的NCP函数的增广拉格朗日函数,在一定的条件下,证明了增广拉格朗日函数的平稳点、局部极小点之间、全局最小点与原问题KKT点、局部极小点全局最小点有1-1对应关系。然后针对这个增广拉格朗日函... 针对不等式约束的优化问题,构造了一类带新的NCP函数的增广拉格朗日函数,在一定的条件下,证明了增广拉格朗日函数的平稳点、局部极小点之间、全局最小点与原问题KKT点、局部极小点全局最小点有1-1对应关系。然后针对这个增广拉格朗日函数的特点,把模式搜索方法运用在构造的算法中,并证明了算法的收敛性。 展开更多
关键词 增广拉格朗日函数 不等式约束优化问题 非线性互补函数 模式搜索方法
在线阅读 下载PDF
半无限规划新的一阶最优性条件和Damp-Newton算法
3
作者 杨洪礼 贺国平 《山东科技大学学报(自然科学版)》 CAS 2007年第1期83-86,共4页
在Fischer-Burmeister非线性互补函数的基础上,得到了半无限规划问题的一个新的一阶必要条件,并将半无限规划问题转化成一个光滑的无约束优化问题,给出了适合该问题的一个Damp-Newton算法,数值例子表明:算法结构简单、数值计算有效。
关键词 半无限规划 非线性互补函数 一阶必要条件 算法 收敛性
在线阅读 下载PDF
约束优化问题的一个滤子算法
4
作者 张家昕 《佳木斯大学学报(自然科学版)》 CAS 2016年第1期134-136,共3页
借助F-B NCP函数把原问题的KKT条件转化为一个非光滑方程组.利用逐步逼近和分裂思想,提出一个信赖域滤子算法.该算法在每一迭代步只需求解一个带信赖域的无约束优化问题.在一定的条件下证明了算法具有全局收敛性.
关键词 约束优化 滤子 非线性互补函数 全局收敛性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部