首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
最优化问题广义投影下的广义次可行方向算法   总被引:5,自引:1,他引:5  
简金宝 《广西科学》1997,4(4):246-250
利用广义投影技术和次可行方向法思想建立了非线性等式与不等式约束最优化问题的一个算法,它采用广义投影代替了传统的转轴运算,而且广义投影阵只由ε-积极约束函数的梯度产生,对于不等式约束的辅助优化问题,该算法是一个次可行方向类算法,称之为广义次可行方向法,算法在较弱的条件下具有全局收敛性。  相似文献   

2.
利用广义投影技术,将求解无约束规划的超记忆梯度算法推广,建立了求解带非线性等式和不等式约束优化问题的一种超记忆梯度广义投影算法,并证明了算法的收敛性。该算法具有稳定、计算量小、所需收敛条件弱、收敛性强等特点,并改进了广义梯度投影算法的收敛速度。数值算例表明该算法是有效的。  相似文献   

3.
对非线性约束优化问题已有许多梯度投影的有效算法,由于搜索方向是由投影梯度得到的,因而收敛速度慢。利用投影技术和变尺度矩阵相结合的方法,成功地建立了求解非线性约束优化问题的广义投影变尺度方向算法,并给出了算法的收敛性定理。  相似文献   

4.
对非线性约束优化问题已有许多梯度投影的有效算法,由于搜索方向是由投影梯度得到的。因而收敛速度慢,利用投影技术和变尺度矩阵相结合的方法,成功地建立了求解非线性约束优化问题的广义投影变尺度方向算法,并给出了算法的收敛性定理。  相似文献   

5.
结合Armjio线搜索和(ε,δ)-广义投影技术,本文提出了求解不等式约束极大极小问题一个新的广义投影可行方向法.在算法的每一步迭代中,其搜索方向由一个新的(ε,δ)-广义投影显式给出.在较温和的假设下,新算法具有全局收敛性和强收敛性。  相似文献   

6.
在乘积Banach空间中引进并研究一类包含广义f-投影算子的双层投影集值投影动力系统.在恰当的条件假设下,利用广义f-投影算子的性质及熟知的Nadler不动点定理,证明了该双层集值投影动力系统的均衡点集是非空的和闭的.  相似文献   

7.
结合罚函数思想和广义梯度投影技术, 提出求解非线性互补约束数学规划问题的一个广义梯度投影罚算法. 首先, 通过扰动技术和广义互补函数, 将原问题转化为序列带参数的近似的标准非线性规划; 其次, 利用广义梯度投影矩阵构造搜索方向的显式表达式. 一个特殊的罚函数作为效益函数, 而且搜索方向 能保证效益函数的下降性. 在适当的假设条件下算法具有全局收敛性.  相似文献   

8.
非线性约束条件下一个广义梯度投影法   总被引:3,自引:0,他引:3  
运用广义梯度投影技术,提出了求解非线性约束优化问题一个可行方向法.该算法不仅免去了各种转轴运算,而且只需使用近似积极约束而不是全部约束来确定广义投影矩阵;同时给出了一个构造新的改进可行方向的简单方法.在适当假设条件下,证明了算法产生的可行点序列的所有极限点都是原问题的最优解  相似文献   

9.
研究了广义投影的逼近问题。证明了如果一个广义投影算子的谱非空且非单点集,则可以在它的同伦分支内部构造该广义投影算子的逼近;引出了动态投影拓展的概念及部分性质,并提出了关于广义投影逼近的一些公开问题。  相似文献   

10.
利用广义投影技术建立了改进的解非线性约束规划的变尺度方向算法,并在较弱的条件下证明了其收敛性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号