期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
求解不等式约束优化问题无严格互补松弛条件的QP-Free新算法 被引量:1
1
作者 王永丽 韩丛英 +1 位作者 李田 李明强 《应用数学学报》 CSCD 北大核心 2013年第1期1-13,共13页
本文针对不等式约束优化问题,结合Facchinei-Fischer-Kanzow精确有效集识别技术,给出一个新的线性方程组与辅助方向相结合的可行下降算法.算法每步迭代只需求解一个降维的线性方程组或计算一次辅助方向,且获取辅助方向的投影矩阵只涉及... 本文针对不等式约束优化问题,结合Facchinei-Fischer-Kanzow精确有效集识别技术,给出一个新的线性方程组与辅助方向相结合的可行下降算法.算法每步迭代只需求解一个降维的线性方程组或计算一次辅助方向,且获取辅助方向的投影矩阵只涉及近似有效约束集中的元素,问题规模大为减少,且当迭代次数充分大时,只需求解一个降维的线性方程组.无需严格互补松弛条件,算法全局且一步超线性收敛. 展开更多
关键词 不等式约束优化 SQP算法 QP-Free算法 广义投影梯度 全局收敛性 超线性收敛性
原文传递
求解非线性等式和不等式约束优化问题的三项记忆梯度广义投影算法(英文)
2
作者 孙清滢 《运筹学学报》 CSCD 北大核心 2003年第2期35-44,共10页
利用广义投影矩阵,对求解无约束规划的三项记忆梯度算法中的参数给一条件,确定它们的取值范围,以保证得到目标函数的三项记忆梯度广义投影下降方向,建立了求解非线性等式和不等式约束优化问题的三项记忆梯度广义投影算法,并证明了算法... 利用广义投影矩阵,对求解无约束规划的三项记忆梯度算法中的参数给一条件,确定它们的取值范围,以保证得到目标函数的三项记忆梯度广义投影下降方向,建立了求解非线性等式和不等式约束优化问题的三项记忆梯度广义投影算法,并证明了算法的收敛性。同时给出了结合FR,PR,HS共轭梯度参数的三项记忆梯度广义投影算法:从而将经典的共轭梯度算法推广用于求解约束规划问题.数值例子表明算法是有效的。 展开更多
关键词 非线性等式约束 不等式约束 三项记忆梯度算法 广义投影矩阵 收敛性 共轭梯度算法 非线性规划 参数
下载PDF
约束变尺度类算法(Ⅱ)——两步超线性收敛的广义投影梯度约束变尺度方向类
3
作者 周晓阳 施保昌 《系统工程学报》 CSCD 1998年第3期13-19,共7页
将Han-Powel和文献[1]中算法的思想有机的结合在一起,构造了广义投影梯度约束变尺度方向所满足的线性系统.从而建立了具有两步超线性收敛的广义投影梯度约束变尺度类算法C.该算法为统一算法模型A提供了一个重要的子类... 将Han-Powel和文献[1]中算法的思想有机的结合在一起,构造了广义投影梯度约束变尺度方向所满足的线性系统.从而建立了具有两步超线性收敛的广义投影梯度约束变尺度类算法C.该算法为统一算法模型A提供了一个重要的子类.到此,统一算法模型A已包括了Han-Powel算法和既约梯度、投影梯度型、广义投影梯度型约束变尺度类算法.从而形成了一个丰富的理论算法库.与此同时,这些算法也被自然的推广到非单调一维搜索的情形. 展开更多
关键词 非线性规划 线性系统 约束变尺度类算法 广义投影梯度 约束变尺度方向类
下载PDF
非线性规划改进的广义梯度投影法 被引量:5
4
作者 简金宝 《广西科学》 CAS 1995年第1期10-14,共5页
讨论带非线性等式和不等式约束规划问题一种新的全局收敛的投影类算法,它是广义梯度投影法和梯度投影法以及次可行方向法的结合和改进.算法具有广义投影阵只依赖于ε-积极约束集,不必计算全部约束函数的梯度,其中ε可以随意选取;... 讨论带非线性等式和不等式约束规划问题一种新的全局收敛的投影类算法,它是广义梯度投影法和梯度投影法以及次可行方向法的结合和改进.算法具有广义投影阵只依赖于ε-积极约束集,不必计算全部约束函数的梯度,其中ε可以随意选取;由单一的公式给出。 展开更多
关键词 非线性规划 广义梯度投影 梯度投影 全局收敛性
下载PDF
一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法(英文) 被引量:1
5
作者 陈翠玲 李明 李略 《应用数学》 CSCD 北大核心 2011年第2期399-406,共8页
本文提出一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法.算法中的共轭梯度参数是很容易得到的,且算法的初始点可以任意选取.而且,由于算法仅使用前一步搜索方向的信息,因而减少了计算量.在较弱条件下得到了算... 本文提出一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法.算法中的共轭梯度参数是很容易得到的,且算法的初始点可以任意选取.而且,由于算法仅使用前一步搜索方向的信息,因而减少了计算量.在较弱条件下得到了算法的全局收敛性.数值结果表明算法是有效的. 展开更多
关键词 不等式约束优化 广义梯度投影算法 共轭梯度参数 全局收敛性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部