期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
带新NCP函数的Lagrangian乘子方法
1
作者 尚有林 濮定国 《运筹与管理》 CSSCI CSCD 北大核心 2018年第4期88-92,共5页
在经营管理、工程设计、科学研究、军事指挥等方面普遍存在着最优化问题,而实际问题中出现的绝大多数问题都被归纳为非线性规划问题之中。作为带等式、不等式约束的复杂事例,最优化问题的求解向来较为繁琐、困难。适当条件下,非线性互... 在经营管理、工程设计、科学研究、军事指挥等方面普遍存在着最优化问题,而实际问题中出现的绝大多数问题都被归纳为非线性规划问题之中。作为带等式、不等式约束的复杂事例,最优化问题的求解向来较为繁琐、困难。适当条件下,非线性互补函数(NCP)可以与约束优化问题相结合,其中NCP函数的无约束极小解对应原约束问题的解及其乘子。本文提出了一类新的NCP函数用于解决等式和不等式约束非线性规划问题,结合新的NCP函数构造了增广Lagrangian函数。在适当假设条件下,证明了增广Lagrangian函数与原问题的解之间的一一对应关系。同时构造了相应算法,并证明了该算法的收敛性和有效性。 展开更多
关键词 非线性规划 NCP函数 乘子Lagrangian函数 收敛性
下载PDF
无罚函数和滤子的一个新的QP-free方法(英文)
2
作者 濮定国 尚有林 《运筹学学报》 CSCD 北大核心 2015年第3期48-56,共9页
通过构造一个等价于原约束问题一阶KKT条件的非光滑方程组,提出一类新的QPfree方法.在迭代中采用了无罚函数和无滤子线搜索方法,在此基础上,通过牛顿-拟牛顿迭代得到满足KKT最优条件的解,并证明该算法是可实现、具有全局收敛性.另外,在... 通过构造一个等价于原约束问题一阶KKT条件的非光滑方程组,提出一类新的QPfree方法.在迭代中采用了无罚函数和无滤子线搜索方法,在此基础上,通过牛顿-拟牛顿迭代得到满足KKT最优条件的解,并证明该算法是可实现、具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性. 展开更多
关键词 滤子 QP-free方法 约束 收敛性 非线性互补函数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部