无罚函数和滤子的QP-free非可行域方法(英文) 被引量：2

1

作者 濮定国 刘爱兰 +2 位作者 尚有林 冯爱芬 孙振洋 《运筹学学报》 CSCD 北大核心 2013年第1期106-116,共11页

提出了求解光滑不等式约束最优化问题的无罚函数和无滤子QP-free非可行域方法.通过乘子和非线性互补函数,构造一个等价于原约束问题一阶KKT条件的非光滑方程组.在此基础上,通过牛顿-拟牛顿迭代得到满足KKT最优性条件的解,在迭代中采用... 提出了求解光滑不等式约束最优化问题的无罚函数和无滤子QP-free非可行域方法.通过乘子和非线性互补函数,构造一个等价于原约束问题一阶KKT条件的非光滑方程组.在此基础上,通过牛顿-拟牛顿迭代得到满足KKT最优性条件的解,在迭代中采用了无罚函数和无滤子线搜索方法,并证明该算法是可实现,具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性. 展开更多

关键词 滤子 qp-free非可行域方法 收敛性 约束 非线性互补函数

在线阅读 下载PDF 职称材料

非单调QP-free非可行域方法 被引量：2

2

作者 濮定国 金中 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第2期311-316,共6页

提出了带有Fischer-Burmeister非线性互补(NCP)数的非单调QP-free非可行域算法.根据优化问题的一阶KKT条件,利用乘子和NCP函数,得到非光滑方程,给出解这个非光滑方程的迭代算法.该算法包含原始-对偶变量,在局部意义下,可看成关于一阶KK... 提出了带有Fischer-Burmeister非线性互补(NCP)数的非单调QP-free非可行域算法.根据优化问题的一阶KKT条件,利用乘子和NCP函数,得到非光滑方程,给出解这个非光滑方程的迭代算法.该算法包含原始-对偶变量,在局部意义下,可看成关于一阶KKT最优条件的扰动牛顿-拟牛顿迭代算法.在线性搜索时,此算法采用非单调方法.给出的算法是可实现的并具有全局收敛性,且在适当假设下具有超线性收敛性. 展开更多

关键词 非单调 qp-free方法 收敛性 非线性互补函数

在线阅读 下载PDF 职称材料

解变分不等式问题的QP-free方法 被引量：1

3

作者 周岩 桂胜华 濮定国 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第6期839-844,共6页

提出一种新的QP-free方法解变分不等式问题.通过光滑化的Fischer-Burmeister函数,把变分不等式的KKT优化条件转换为一个简单的约束优化问题,并给出了解这个约束优化问题的迭代算法.这个方法的主要优点是:①能够解任意的变分不等式问题;... 提出一种新的QP-free方法解变分不等式问题.通过光滑化的Fischer-Burmeister函数,把变分不等式的KKT优化条件转换为一个简单的约束优化问题,并给出了解这个约束优化问题的迭代算法.这个方法的主要优点是:①能够解任意的变分不等式问题;②每步迭代只需解一个线性方程组;③算法是全局收敛的,在一定条件下是超线性收敛的.数值试验结果表明,这个算法是有效的. 展开更多

关键词 变分不等式问题 qp-free算法 KKT优化条件

在线阅读 下载PDF 职称材料

非线性互补约束问题的一个强全局收敛QP-free算法 被引量：1

4

作者 陈凤华 李双安 《应用数学》 CSCD 北大核心 2015年第4期820-829,共10页

本文研究非线性互补约束均衡问题.利用光滑近似法的思想及罚函数思想,把非线性互补约束均衡问题转化为一光滑非线性规划问题,该光滑非线性规划问题通过一个新的QP-free算法求解.特别地,不需要严格互补假设条件以及不需要Hessian阵估计... 本文研究非线性互补约束均衡问题.利用光滑近似法的思想及罚函数思想,把非线性互补约束均衡问题转化为一光滑非线性规划问题,该光滑非线性规划问题通过一个新的QP-free算法求解.特别地,不需要严格互补假设条件以及不需要Hessian阵估计正定的假设条件,算法仍具有强全局收敛性. 展开更多

关键词 均衡问题 非线性互补 qp-free算法 强全局收敛性

在线阅读 下载PDF 职称材料

一个求解不等式约束优化问题的非内点型可行QP-free算法

5

作者 陈玉 陈内萍 段玉 《湖南师范大学自然科学学报》 CAS 北大核心 2011年第4期21-25,共5页

提出一个求解不等式约束优化问题的非内点型可行QP-free算法,该算法不要求迭代点必须是可行域的内点;而且在算法的每一个迭代,只需求解4个系数相同的线性方程组得到搜索方向;在合适的条件下,该算法被证明具有全局收敛性和局部超线性收... 提出一个求解不等式约束优化问题的非内点型可行QP-free算法,该算法不要求迭代点必须是可行域的内点;而且在算法的每一个迭代,只需求解4个系数相同的线性方程组得到搜索方向;在合适的条件下,该算法被证明具有全局收敛性和局部超线性收敛速度. 展开更多

关键词 不等式约束 qp-free算法 全局收敛性 超线性收敛性

在线阅读 下载PDF 职称材料

滤子QP-free算法

6

作者 李康弟 濮定国 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第5期685-689,共5页

提出了求解光滑不等式约束最优化问题的滤子QP-free非可行域方法.通过乘子函数和F-B非线性互补函数,构造一个等价于原约束问题一阶KKT条件的非光滑方程组.在此基础上,通过牛顿、拟牛顿迭代得到KKT最优条件的解,在迭代的线搜索中,采用了... 提出了求解光滑不等式约束最优化问题的滤子QP-free非可行域方法.通过乘子函数和F-B非线性互补函数,构造一个等价于原约束问题一阶KKT条件的非光滑方程组.在此基础上,通过牛顿、拟牛顿迭代得到KKT最优条件的解,在迭代的线搜索中,采用了滤子方法.证明了该方法是可以实现的并具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性. 展开更多

关键词 约束最优化 滤子 qp-free法 收敛性 NCP函数

在线阅读 下载PDF 职称材料

无罚函数和滤子的一个新的QP-free方法（英文）

7

作者 濮定国 尚有林 王关琳 《运筹学学报》 CSCD 北大核心 2015年第3期48-56,共9页

通过构造一个等价于原约束问题一阶KKT条件的非光滑方程组,提出一类新的QPfree方法.在迭代中采用了无罚函数和无滤子线搜索方法,在此基础上,通过牛顿-拟牛顿迭代得到满足KKT最优条件的解,并证明该算法是可实现、具有全局收敛性.另外,在... 通过构造一个等价于原约束问题一阶KKT条件的非光滑方程组,提出一类新的QPfree方法.在迭代中采用了无罚函数和无滤子线搜索方法,在此基础上,通过牛顿-拟牛顿迭代得到满足KKT最优条件的解,并证明该算法是可实现、具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性. 展开更多

关键词 滤子 qp-free方法 约束 收敛性 非线性互补函数

在线阅读 下载PDF 职称材料

非线性规划的QP-free方法

8

作者 姜爱萍 《数学物理学报（A辑）》 CSCD 北大核心 2011年第1期103-116,共14页

该文提出一种QP-free可行域方法用来解满足光滑不等式约束的最优化问题.此方法把QP-free方法和3-1线性互补函数相结合一个等价于原约束问题的一阶KKT条件的方程组,并在此基础上给出解这个方程组的迭代算法.这个方法的每一步迭代都可以... 该文提出一种QP-free可行域方法用来解满足光滑不等式约束的最优化问题.此方法把QP-free方法和3-1线性互补函数相结合一个等价于原约束问题的一阶KKT条件的方程组,并在此基础上给出解这个方程组的迭代算法.这个方法的每一步迭代都可以看作是对求KKT条件解的牛顿或拟牛顿迭代的扰动,且在该方法中每一步的迭代均具有可行性.该方法是可实行的且具有全局性,且不需要严格互补条件、聚点的孤立性和积极约束函数梯度的线性独立等假设.在与文献[2]中相同的适当条件下,此方法还具有超线性收敛性.数值检验结果表示,该文提出的QP-free可行域方法是切实有效的方法. 展开更多

关键词 滤子 qp-free方法 约束函数 NCP函数 收敛性

在线阅读 下载PDF 职称材料

一种带滤子的QP-free非可行域方法

9

作者 姜爱萍 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第10期1439-1442,共4页

提出了一种带滤子的QP-free非可行域方法,用来解不等式约束的最优化问题.此方法通过乘子函数和3-1线性互补函数构造一个等价于原约束问题的一阶KKT条件的非光滑方程组,并在此基础上给出解这个方程组的迭代算法.这个方法的每一步迭代都... 提出了一种带滤子的QP-free非可行域方法,用来解不等式约束的最优化问题.此方法通过乘子函数和3-1线性互补函数构造一个等价于原约束问题的一阶KKT条件的非光滑方程组,并在此基础上给出解这个方程组的迭代算法.这个方法的每一步迭代都可以看作是对求KKT条件解的牛顿或拟牛顿迭代的扰动,在线性搜索时用到滤子方法.这个方法是可实行的且具有全局性,并且在适当的条件下还可以得到此方法的超线性收敛性.用此算法进行了数值检验,结果表明此方法是可行有效的. 展开更多

关键词 约束优化 qp-free方法 约束函数 非线性互补函数 收敛性

在线阅读 下载PDF 职称材料

无罚无滤子的修正非单调不可行QP-free方法及其全局收敛性（英文）

10

作者 苏珂 任乐乐 《应用数学》 CSCD 北大核心 2018年第4期856-865,共10页

本文提出一个解决不等式规划问题的无罚无滤子的修正非单调不可行QP-free算法.在每步迭代,只需要解两个或三个相同系数矩阵来获得搜索方向.我们利用修正的非单调技术松弛了试探点的判别准则,相比其他方法,不要求滤子结构也不涉及罚参数... 本文提出一个解决不等式规划问题的无罚无滤子的修正非单调不可行QP-free算法.在每步迭代,只需要解两个或三个相同系数矩阵来获得搜索方向.我们利用修正的非单调技术松弛了试探点的判别准则,相比其他方法,不要求滤子结构也不涉及罚参数的选取,在一定程度上避免了Maratos效应.在合理的条件下,得到算法的全局收敛性. 展开更多

关键词 不等式约束优化 qp-free方法 积极集 全局收敛 非单调

在线阅读 下载PDF 职称材料

3-分片线性NCP函数的滤子QP-free算法(英文) 被引量：7

11

作者 李康弟 濮定国 田蔚文 《运筹学学报》 CSCD 北大核心 2008年第2期49-57,共9页

本文定义一个3-分片线性的NCP函数,并对非线性约束优化问题,提出了带有这分片NCP函数的QP-free非可行域算法.根据优化问题的一阶KKT条件,利用乘子和NCP函数,得到非光滑方程,本文给出一个非光滑方程的迭代算法.这算法包含原始-对偶变量,... 本文定义一个3-分片线性的NCP函数,并对非线性约束优化问题,提出了带有这分片NCP函数的QP-free非可行域算法.根据优化问题的一阶KKT条件,利用乘子和NCP函数,得到非光滑方程,本文给出一个非光滑方程的迭代算法.这算法包含原始-对偶变量,在局部意义下,可看成关于一阶KKT最优条件的的扰动拟牛顿迭代算法.在线性搜索时,这算法采用滤子方法.本文给出的算法是可实现的并具有全局收敛性,且在适当假设下具有超线性收敛性. 展开更多

关键词 运筹学 滤子 qp-free方法 约束最优化 收敛性 NCP函数

在线阅读 下载PDF 职称材料

非线性极大极小问题一个新的QP-free算法

12

作者 马国栋 周泽文 靳文慧 《应用数学》 CSCD 北大核心 2018年第4期933-940,共8页

本文研究非线性无约束极大极小优化问题. QP-free算法是求解光滑约束优化问题的有效方法之一,但用于求解极大极小优化问题的成果甚少.基于原问题的稳定点条件,既不需含参数的指数型光滑化函数,也不要等价光滑化,提出了求解非线性极大极... 本文研究非线性无约束极大极小优化问题. QP-free算法是求解光滑约束优化问题的有效方法之一,但用于求解极大极小优化问题的成果甚少.基于原问题的稳定点条件,既不需含参数的指数型光滑化函数,也不要等价光滑化,提出了求解非线性极大极小问题一个新的QP-free算法.新算法在每一次迭代中,通过求解两个相同系数矩阵的线性方程组获得搜索方向.在合适的假设条件下,该算法具有全局收敛性.最后,初步的数值试验验证了算法的有效性. 展开更多

关键词 非线性极大极小问题 qp-free算法 全局收敛性

在线阅读 下载PDF 职称材料