3-分片线性NCP函数的滤子QP-free算法

时间:2023-04-27 21:06:22 数理化学论文 我要投稿
  • 相关推荐

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

一种改进的蚁群算法用于灰色约束非线性规划问题求解04-26