- 相关推荐
3-分片线性NCP函数的滤子QP-free算法
本文定义一个3-分片线性的NCP函数,并对非线性约束优化问题,提出了带有这分片NCP函数的QP-free非可行域算法.根据优化问题的一阶KKT条件,利用乘子和NCP函数,得到非光滑方程,本文给出一个非光滑方程的迭代算法.这算法包含原始-对偶变量,在局部意义下,可看成关于一阶KKT最优条件的的扰动拟牛顿迭代算法.在线性搜索时,这算法采用滤子方法.本文给出的算法是可实现的并具有全局收敛性,且在适当假设下具有超线性收敛性.
作 者: 李康弟 濮定国 田蔚文 Li Kangdi Pu Dingguo Tian Weiwen 作者单位: 李康弟,Li Kangdi(上海电力大学理学院,上海,200090)濮定国,Pu Dingguo(同济大学数学系,上海,200092)
田蔚文,Tian Weiwen(上海大学数学系,上海,200433)
刊 名: 运筹学学报 ISTIC PKU 英文刊名: OPERATIONS RESEARCH TRANSACTIONS 年,卷(期): 2008 12(2) 分类号: O22 关键词: 运筹学 滤子 QP-free方法 约束最优化 收敛性 NCP函数 Operations research filter QP-free method constrained optimization convergence NCP function【3-分片线性NCP函数的滤子QP-free算法】相关文章:
强子的味道波函数-介子的味道波函数04-26
幂函数、指数函数和对数函数·对数及其运算法则·教案04-25
一个新的线性规划无人工变量算法04-27
线性综合评价函数的充要条件及权系数的确定04-26
高阶线性微分方程的解取小函数的收敛指数04-26
求解复系数线性方程组的实域WZ算法04-26
分片挂点找新闻04-27
利用灰区间解决费用函数线性化区间划分问题04-25
基于遗传算法的地下水位动态预测双线性模型09-08