共查询到18条相似文献，搜索用时 109 毫秒
1.
张顺寿 《贵州工业大学学报(自然科学版)》1995,(5)
对线性约束最优化问题，已有许多可行方向算法，它们都建立在各自的理论基础之上，产生搜索方向的方法各不相同。本文引入主方向、次方向和主判别数、次判别数概念，建立了可行方向算法的统一理论。所有可行方向算法的搜索方向都可用主方向、次方向统一产生，表达式简明，便于论证，且计算量小；还可容易获得新的可行方向法。 相似文献
2.
孙在东 《曲阜师范大学学报》1991,17(1):40-45
本文利用Bazarra提出的伪方向导数,以Clarke的广义梯度为工具,通过解二次规划得可行下降方向,用Armijo搜索作一维搜索,我们给出了一类一般线性约束下不可微规划的可行方向法——易实现的Clarke广义梯度投影法。在不要求约束非退化的条件下,我们证明了算法的收敛性。 相似文献
3.
非线性规划问题的一个全局收敛的次可行方向法 总被引：6，自引：0，他引：6
简金宝 《曲阜师范大学学报》1992,18(4):55-61
本文给出非线性不等式约束最优化问题的一个初始点可行取的算法，利用梯度投影构造搜索方向，并使用符号函数对搜索方向和搜索函数进行有效的控制，使得一旦迭代点进入了可行域，其后的方向将成为可行下降方向，搜索函数将由罚函数变为原问题的目标函数（故称之为次可行方向法）在较为温和的条件下证明了方法的全局收敛性，及罚参数只需进行有限次调整。 相似文献
4.
广义梯度投影下的强次可行方向法 总被引：3，自引：2，他引：1
简金宝 《广西大学学报(自然科学版)》1998,23(3):222-228
利用广义投影技术建立一个求解非线性不等式约束优化问题的强次可行方向法。该算法不但不使用任何转轴运算和罚函数技术，而且只用广义ε－积极约束集确定广义投影阵，搜索方向也十分简单。 相似文献
5.
最优化问题广义投影下的广义次可行方向算法 总被引：5，自引：1，他引：5
利用广义投影技术和次可行方向法思想建立了非线性等式与不等式约束最优化问题的一个算法，它采用广义投影代替了传统的转轴运算，而且广义投影阵只由ε－积极约束函数的梯度产生，对于不等式约束的辅助优化问题，该算法是一个次可行方向类算法，称之为广义次可行方向法，算法在较弱的条件下具有全局收敛性。 相似文献
6.
张顺寿 《贵州工业大学学报(自然科学版)》1996,(2)
作者已建立了可行方向法的统一理论，把问题归结为求一组主方向和一组次方向［３］。本文给出产生一组主方向和一组次方向的一般方法，把问题转化为求Ｍ＋；得到了与［３］等价的理论，并给出简化求Ｍ＋的方法，这就使理论和方法都得到了完善。作为应用，给出了Ｒｏｓｅｎ梯度投影法的简明表达式，并给出了求解线性规划的一个新算法。 相似文献
7.
不等式约束最优化的一个具有强收敛性的强次可行方向法 总被引：13，自引：0，他引：13
讨论了非线性不等式约束最优化,利用广义投影技术和强次可行方向法思想,建立了一个新的初始点任意的算法,算法不仅具有全局收敛性,且搜索方向是“二阶”强次可行下降的,在适当假设下,算法具有强收敛性。 相似文献
8.
讨论非线性等式与不等式约束最优化,用广义投影技术和强次可行方向法思想,建立一个初始点任意的新算法,该算法不仅具有全局收敛性,且搜索方向是强次可行下降的,从而得出更好的强收敛性。 相似文献
9.
对非线性约束优化问题已有许多梯度投影的有效算法，由于搜索方向是由投影梯度得到的，因而收敛速度慢。利用投影技术和变尺度矩阵相结合的方法，成功地建立了求解非线性约束优化问题的广义投影变尺度方向算法，并给出了算法的收敛性定理。 相似文献
10.
张顺寿 《贵州工业大学学报(自然科学版)》1999,28(4):1-5,12
给出了Ｇｏｌｄｆａｒｂ法的一种变形它能保证搜索方向一定是可行方向,而原Ｇｏｌｄｆａｒｂ法的搜索方向有可能不是可行方向。 相似文献
11.
韦增欣 《广西大学学报(自然科学版)》1990,(1)
本文给出一个求解线性约束的非线性规划问题的梯度投影法,方法的方向构造及整个算法均较从前的各梯度投影方法简单,且在较弱的假设条件及三种非精确线搜索下,证明了方法的收敛性。 相似文献
12.
考虑约束条件的油藏生产优化 总被引：1，自引：1，他引：0
油藏生产优化是把对油藏生产体系的控制描述成一个最优化问题,通过求解最优化问题得到油藏生产的最优控制。首先利用数值方法得到目标函数的近似梯度,然后利用投影梯度方法将近似梯度投影到可行方向上,在可行方向上进行线性搜索,得到满足约束条件的最优解。通过计算案例,对两种近似梯度方法的优化效果与利用有限差分法得到的梯度的优化效果进行对比。优化得到的调控方案可以满足约束要求,并且能够有效改善注水开发效果,大幅度增加油田的经济效益。 相似文献
13.
马国栋 《玉林师范学院学报》2010,31(5):18-23
结合Armjio线搜索和（ε,δ）-广义投影技术,本文提出了求解不等式约束极大极小问题一个新的广义投影可行方向法.在算法的每一步迭代中,其搜索方向由一个新的（ε,δ）-广义投影显式给出.在较温和的假设下,新算法具有全局收敛性和强收敛性。 相似文献
14.
叶留青 《四川大学学报(自然科学版)》2005,42(4):652-660
对于求解无约束规划的记忆梯度算法中的参数。作者利用Rosen投影矩阵给出了一个条件以确定其取值范围。使其在取值范围内取值均能得到目标函数的记忆梯度Rosen投影下降方向。从而建立了求解带线性或非线性约束最优化问题的记忆梯度Rosen投影算法．然后在较弱条件下证明了算法的收敛性。同时给出了具有好的收敛性质和较快收敛速度的结合FR,PR,HS共轭梯度参数的记忆梯度Rosen投影算法,从而将经典的共轭梯度法推广用于求解约束规划问题．由于算法需要较小的存储,算法适合于大规模问题的计算．数值例子表明算法是有效的． 相似文献
15.
提出一种新的修正三项Hestenes-Stiefel共轭梯度投影算法, 用于求解大规模非线性方程组问题和信号恢复问题. 该算法通过构造一个新的修正Hestenes-Stiefel搜索方向, 结合经典线搜索方法和超平面投影技术而得, 新搜索方向在不需要任何线搜索条件下自动满足充分下降性, 在常规假设条件下, 新算法具有全局收敛性质. 数值实验结果表明, 新算法高效且稳定. 相似文献
16.
讨论带不等式和等式约束优化问题,提出了求解非线性规划问题的广义摄动梯度投影算法。考虑到计算的误差因素,在搜索方向上进行摄动,得到一个方向不精确的广义梯度投影法。避免了转轴运算,使计算量大为减少,并证明了算法的全局收敛性。 相似文献
17.
虽然求解无约束优化问题共轭梯度方法的算法程序便于计算机上实现,但难于建立算法的全局收敛性理论.为弥补其不足,研究了一类新的共轭梯度算法.该算法搜索方向的构造中引入了3个参数,且通过合适地选取这些参数保证了所得搜索方向不依赖于线搜索技术,是目标函数的恒充分下降方向.以此为基础,提出了一种求解无约束优化问题的非单调三参数共... 相似文献