期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
一类积极集SQP滤子方法 被引量:4
1
作者 苏珂 濮定国 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第5期690-694,共5页
积极集策略是在约束最优化问题中减少约束条件个数的一个有效手段.基于此策略,结合序列二次规划(SQP)方法,并利用滤子以避免罚函数的使用,提出了一类积极集SQP滤子方法,并在合理条件下证明了算法的全局收敛性.数值结果表明算法是有效的.
关键词 约束最优化 积极集 滤子方法 序列二次规划 非线性规划
在线阅读 下载PDF
新的滤子方法(英文) 被引量:1
2
作者 濮定国 邵雯琼 +1 位作者 刘美玲 刘慈文 《运筹学学报》 CSCD 2011年第1期46-58,共13页
本文定义了一种新的滤子方法,并提出了求解光滑不等式约束最优化问题的滤子QP-free非可行域方法.通过乘子和分片线性非线性互补函数,构造一个等价于原约束问题一阶KKT条件的非光滑方程组.在此基础上,通过牛顿-拟牛顿迭代得到满足KKT最... 本文定义了一种新的滤子方法,并提出了求解光滑不等式约束最优化问题的滤子QP-free非可行域方法.通过乘子和分片线性非线性互补函数,构造一个等价于原约束问题一阶KKT条件的非光滑方程组.在此基础上,通过牛顿-拟牛顿迭代得到满足KKT最优条件的解,在迭代中采用了滤子线搜索方法,证明了该算法是可实现,并具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性. 展开更多
关键词 运筹学 收敛性 滤子方法 无二次规划方法 非线性互补函数
在线阅读 下载PDF
一种求解极大极小问题的灵活非单调滤子方法
3
作者 苏珂 林雨萌 李小川 《河北大学学报(自然科学版)》 CAS 北大核心 2020年第6期561-568,共8页
求解极大极小问题的灵活非单调滤子方法与传统的滤子方法相比,对于试探步的可接受性,该方法具有更大的灵活性,而且与单调型方法相比,计算量更小.此外,还利用一个自适应参数来调整接受准则,从而在一定程度上避免了Maratos效应.在合理的... 求解极大极小问题的灵活非单调滤子方法与传统的滤子方法相比,对于试探步的可接受性,该方法具有更大的灵活性,而且与单调型方法相比,计算量更小.此外,还利用一个自适应参数来调整接受准则,从而在一定程度上避免了Maratos效应.在合理的假设下,该算法具有全局收敛性,并且通过数值实验验证了该方法的有效性. 展开更多
关键词 灵活滤子方法 极大极小问题 非单调 信赖域 全局收敛
在线阅读 下载PDF
一种全局收敛的线搜索滤子SQP方法 被引量:1
4
作者 金中 王玉青 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第6期914-918,共5页
对于求解不等式约束优化问题,将线搜索和滤子方法相结合提出了一种新的线搜索滤子序列二次规划(filterSQP)方法.该方法克服了传统的SQP方法二次子问题不相容的困难,并利用滤子避免了罚函数的使用.同时在合理条件下证明了此方法具有全局... 对于求解不等式约束优化问题,将线搜索和滤子方法相结合提出了一种新的线搜索滤子序列二次规划(filterSQP)方法.该方法克服了传统的SQP方法二次子问题不相容的困难,并利用滤子避免了罚函数的使用.同时在合理条件下证明了此方法具有全局收敛性质. 展开更多
关键词 线搜索 滤子方法 序列二次规划 全局收敛性
在线阅读 下载PDF
Minimax问题的一个滤子算法
5
作者 杨晓辉 《运筹学学报》 CSCD 2010年第3期109-121,共13页
本文提出一个求解不等式约束的Minimax问题的滤子算法,结合序列二次规划方法,并利用滤子以避免罚函数的使用.在适当的条件下,证明了此方法的全局收敛性及超线性收敛性.数值实验表明算法是有效的.
关键词 运筹学 Minimax优化问题 滤子方法 全局收敛 超线性收敛
在线阅读 下载PDF
整数规划问题的滤子填充函数算法 被引量:4
6
作者 石礼堂 陈伟 《应用数学与计算数学学报》 2018年第2期331-342,共12页
全局优化是最优化的一个分支,非线性整数规划问题的全局优化在各个方面都有广泛的应用.填充函数是解决全局优化问题的方法之一,它可以帮助目标函数跳出当前的局部极小点找到下一个更好的极小点.滤子方法的引入可以使得目标函数和填充函... 全局优化是最优化的一个分支,非线性整数规划问题的全局优化在各个方面都有广泛的应用.填充函数是解决全局优化问题的方法之一,它可以帮助目标函数跳出当前的局部极小点找到下一个更好的极小点.滤子方法的引入可以使得目标函数和填充函数共同下降,省却了以往算法要设置两个循环的麻烦,提高了算法的效率.本文提出了一个求解无约束非线性整数规划问题的无参数填充函数,并分析了其性质.同时引进了滤子方法,在此基础上设计了整数规划的无参数滤子填充函数算法.数值实验证明该算法是有效的. 展开更多
关键词 无参数填充函数 全局优化 滤子方法 无约束整数规划
在线阅读 下载PDF
求解非线性规划的可行SQP滤子算法
7
作者 黎维清 濮定国 《云南师范大学学报(自然科学版)》 2010年第3期9-14,共6页
在求解非线性规划问题的方法中,SQP方法是最有效的求解方法之一,而滤子方法也由于有着良好的数值结果,近年来已经广泛应用于非线性规划问题的求解中。文章提出了一类将滤子技巧与可行SQP方法结合起来求解优化问题的方法,该方法保证了每... 在求解非线性规划问题的方法中,SQP方法是最有效的求解方法之一,而滤子方法也由于有着良好的数值结果,近年来已经广泛应用于非线性规划问题的求解中。文章提出了一类将滤子技巧与可行SQP方法结合起来求解优化问题的方法,该方法保证了每个试探点都不会远离可行域。在适当的条件下证明了算法的收敛性,数值结果证明算法是有效的。 展开更多
关键词 非线性规划 滤子方法 SQP方法 全局收敛性
在线阅读 下载PDF
一类求解非线性约束优化问题的线搜索渐缩滤子算法 被引量:1
8
作者 裴永刚 孔维悦 董兰婷 《应用数学》 CSCD 北大核心 2021年第3期543-557,共15页
针对非线性等式约束优化问题,本文给出一种新的线搜索滤子算法.算法中将非线性等式约束优化问题的最优性条件作为滤子,并在接受准则中加入渐缩函数,使得当线搜索试探步长减小时时滤子包络的越来越薄,从而使得试探步被接受程度更有弹性,... 针对非线性等式约束优化问题,本文给出一种新的线搜索滤子算法.算法中将非线性等式约束优化问题的最优性条件作为滤子,并在接受准则中加入渐缩函数,使得当线搜索试探步长减小时时滤子包络的越来越薄,从而使得试探步被接受程度更有弹性,不会被当前的迭代点拒绝.在适当的假设下,证明算法的全局收敛性,并给出算法初步的数值实验结果. 展开更多
关键词 非线性约束优化 线搜索 渐缩滤子方法 全局收敛性
在线阅读 下载PDF
非线性等式与有界约束优化问题的正割算法及其收敛性分析
9
作者 顾超 朱德通 《数学年刊(A辑)》 CSCD 北大核心 2016年第2期191-210,共20页
提出了结合仿射尺度技术的正割算法解非线性等式与有界约束优化问题.在合理假设下,证明了渐弱滤子线搜索方法可以保证新算法具有整体收敛性.通过引入一个高阶修正方向,克服Maratos效应的影响,使得算法二步q-超线性收敛于最优点.进一步地... 提出了结合仿射尺度技术的正割算法解非线性等式与有界约束优化问题.在合理假设下,证明了渐弱滤子线搜索方法可以保证新算法具有整体收敛性.通过引入一个高阶修正方向,克服Maratos效应的影响,使得算法二步q-超线性收敛于最优点.进一步地,对算法进行修改,使得新算法达到q-超线性收敛性. 展开更多
关键词 正割算法 仿射尺度技术 线搜索 渐弱滤子方法 收敛性
在线阅读 下载PDF
Edge enhancement of gravity anomalies and gravity gradient tensors using an improved small sub-domain filtering method 被引量:4
10
作者 蒋甫玉 高丽坤 《Applied Geophysics》 SCIE CSCD 2012年第2期119-130,233,共13页
In order to enhance geological body boundary visual effects in images and improve interpretation accuracy using gravity and magnetic field data, we propose an improved small sub-domain filtering method to enhance grav... In order to enhance geological body boundary visual effects in images and improve interpretation accuracy using gravity and magnetic field data, we propose an improved small sub-domain filtering method to enhance gravity anomalies and gravity gradient tensors. We discuss the effect of Gaussian white noise on the improved small sub-domain filtering method, as well as analyze the effect of window size on geological body edge recognition at different extension directions. Model experiments show that the improved small sub-domain filtering method is less affected by noise, filter window size, and geological body edge direction so it can more accurately depict geological body edges than the conventional small sub-domain filtering method. It also shows that deeply buried body edges can be well delineated through increasing the filter window size. In application, the enhanced gravity anomalies and calculated gravity gradient tensors of the Hulin basin show that the improved small sub-domain filtering can recognize more horizontal fault locations than the conventional method. 展开更多
关键词 Small sub-domain filter gravity gradient tensor edge enhancement gravity anomaly
在线阅读 下载PDF
A LINE SEARCH FILTER INEXACT SQP METHOD FOR NONLINEAR EQUALITY CONSTRAINED OPTIMIZATION
11
作者 Li CAI Detong ZHU 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2012年第5期950-963,共14页
This paper proposes an inexact SQP method in association with line search filter technique for solving nonlinear equality constrained optimization. For large-scale applications, it is expensive to get an exact search ... This paper proposes an inexact SQP method in association with line search filter technique for solving nonlinear equality constrained optimization. For large-scale applications, it is expensive to get an exact search direction, and hence the authors use an inexact method that finds an approximate solution satisfying some appropriate conditions. The global convergence of the proposed algorithm is established by using line search filter technique. The second-order correction step is used to overcome the Maratos effect, while the line search filter inexact SQP method has q-superlinear local convergence rate. Finally, the results of numerical experiments indicate that the proposed method is efficient for the given test problems. 展开更多
关键词 Constrained optimization CONVERGENCE filter method inexact method maratos effect.
原文传递
A LINE SEARCH FILTER SECANT METHOD FOR NONLINEAR EQUALITY CONSTRAINED OPTIMIZATION 被引量:3
12
作者 Zhujun WANG Detong ZHU 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2010年第2期343-361,共19页
This paper formulates and analyzes a line search method for general nonlinear equalityconstrained optimization based on filter methods for step acceptance and secant methods for searchdirection.The feature of the new ... This paper formulates and analyzes a line search method for general nonlinear equalityconstrained optimization based on filter methods for step acceptance and secant methods for searchdirection.The feature of the new algorithm is that the secant algorithm is used to produce a searchdirection,a backtracking line search procedure is used to generate step size,some filtered rules areused to determine step acceptance,second order correction technique is used to reduce infeasibility andovercome the Maratos effect.Global convergence properties of this method are analyzed:under mildassumptions it is showed that every limit point of the sequence of iterates generated by the algorithmis feasible,and that there exists at least one limit point that is a stationary point for the problem.Moreover,it is also established that the Maratos effect can be overcome in our new approach by addingsecond order correction steps so that fast local superlinear convergence to a second order sufficient localsolution is achieved.Finally,the results of numerical experiments are reported to show the effectivenessof the line search filter secant method. 展开更多
关键词 Filter method nonlinear programming secant algorithm second order correction.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部