首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到12条相似文献,搜索用时 64 毫秒
1.
借助梯度投影给出非线规划问题的一个算法,它避开复杂的罚函数。但方法仍可用任意点作为初始迭代点,且将初始化阶段和最优化阶段密切结合起来,一旦迭代点进入可行域,方法将成为可行方向法。在强非退化假设下,算法收敛于问题的K-T点。  相似文献   

2.
本文拓广了J.B.Rosen关于线性约束下的极大化问题的梯度投影法中的控制参数列。并在此较弱的条件下,对于任意给定的正的控制参数列{C~k},证明了Rosen方法在n维情况下的整体收敛性。  相似文献   

3.
梯度投影法是应生产的需要,在最束下降法的基础上,借助于几何直观而产生的一种解决非线性规划问题的有效算法。  相似文献   

4.
5.
非线性规划改进的广义梯度投影法   总被引:4,自引:0,他引:4       下载免费PDF全文
简金宝 《广西科学》1995,2(1):10-14
讨论带非线性等式和不等式约束规划问题一种新的全局收敛的投影类算法,它是广义梯度投影法和梯度投影法以及次可行方向法的结合和改进。算法具有广义投影阵只依赖于ε-积极约束集,不必计算全部约束函数的梯度,其中ε可以随意选取;由单一的公式给出,且效益函数是可微的等优点。  相似文献   

6.
本文利用生成函数给出了一个解带线性约束非线性规划问题的梯度投影算法模型,统一处理了一类梯度投影算法的收敛性问题。当生成函数取某种特殊形式时,则得到一类具体的梯度投影算法。  相似文献   

7.
广义梯度投影下的强次可行方向法   总被引:3,自引:2,他引:1  
利用广义投影技术建立一个求解非线性不等式约束优化问题的强次可行方向法。该算法不但不使用任何转轴运算和罚函数技术,而且只用广义ε-积极约束集确定广义投影阵,搜索方向也十分简单。  相似文献   

8.
本文提出了一个非线性约束条件下新的梯度投影方法。在较简单的假设之下,此算法是全局收敛的,且和现有的非线性约束条件下的一些梯度投影法相比较为简单。  相似文献   

9.
讨论一般线性约束非线性规划,通过广义投影技术建立了一个全局收敛的可行方向法。算法不需要作任何转轴运算。  相似文献   

10.
本文将超记忆梯度法推广到求解带有线性约束的非线性规划问题中去,给出了一个新的算法,在适当的条件下,证明了算法的全局收敛性。  相似文献   

11.
非线性规划含三个参数的一族梯度投影法   总被引:1,自引:0,他引:1  
利用偏斜梯度给出非线性不等式约束规划的含3个参数的一族梯度投影法.证明了方法的全局收敛性,并分析了算法族的几个有价值的特例.  相似文献   

12.
对带凸约束的非线性方程组问题,基于已有投影算法,我们通过压缩投影区域提出了一种新的投影收缩方法.该算法从理论上可以保证算法产生的下一迭代点更靠近问题的解集.在较弱的条件下,我们建立了算法的全局收敛性和线性收敛性.  相似文献   

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

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