共查询到17条相似文献，搜索用时 46 毫秒
1.
孟强 《山东师范大学学报(自然科学版)》1993,8(1):4-9
本文讨论带有线性非负约束的凸不可微规划问题,给出了解这类规划的既约次梯度算法.所给出的算法采用不精确的线性搜索,而且证明了算法的收敛性. 相似文献
2.
提出了解决线性约束不可微凸规划的一个新算法－既约次梯度有效集算法。该算法充分利用了目标函数的次梯度和有效集策略，发地选择规划，克服了由目标函数是否光滑所造成的困难，并保证了算法的总体收敛性。 相似文献
3.
徐学荣 《曲阜师范大学学报》1992,18(1):45-49
文[1]给出了求线性等式与变量非负约束不可微凸规划近似解的一个算法。该算法不论是近代过程还是收敛性证明都强烈地依赖约束集非退化这个条件，本文放弃非退化假设，设计了一个近似解的迭代算法，并证明了算法有限次迭代后终止于所考虑问题的一个近似解点。 相似文献
4.
5.
叶东毅 《福州大学学报(自然科学版)》1997,(4):20-26
将Ｚｏｗｅ提出的一个求解凸优化问题的次梯度法推广为基于ε－次梯度的算法，并且证明了当参数ε按某一原则变化时，推广后的算法仍然具有整体收敛性 相似文献
6.
利用差商代替难以计算的精确导数，结合既约梯度法的思想建立新的算法；在目标函数一致凸的条件下证明了既约差商法的整体收敛性． 相似文献
7.
8.
本文探讨了求解线性约束不可微凸规划极小问题，给出了一类高阶算法，该算法模仿了变尺度思想，应用了Kiwiel[1]聚合次梯度思想，试图改善逼近程度，提高收敛速度，并证明了算法有较好的收敛性。 相似文献
9.
凸二次规划的不可行内点算法 总被引：1，自引：0，他引：1
给出了一个求解凸二次规划的不可行点内点算法，算法的初始迭代点为非负不可行内 ，证明了算法的全局收敛性。该算 法可以看作是Ｋｏｊｉｍａ算人关于线性规划算法的推广，也可以看作是Ｍｏｎｔｅｉｒｏ等人关于可行内点算法的推广。 相似文献
10.
王雪峰 《西安科技学院学报》2001,21(4):402-404
现有的不可微规划算法,一般地都需要计算广义梯度元,并且在确定搜索方向时的二次规划问题也比较复杂。作者通过引进次微分集的外接长方体的概念,建立了一种可实现的算法。该算法避免了计算广义梯度元的麻烦,搜索方向的确定也非常简单,并且证明了算法的收敛性。 相似文献
11.
张鸿雁 《中南大学学报(自然科学版)》1993,(3)
本文利用非光滑凸分析基本理论,对无约束非光滑凸最优化问题(I)min f(x),x∈R~n,提出了一类信赖域算法,在一定条件下证明了算法的全局收敛性,并指出了利用次梯度聚集方法实现算法的途径。 相似文献
12.
提出复合非光滑优化问题的一类算法，并证明这种算法保持全局收敛性且敛速度达到超线性。 相似文献
13.
张小娟 《井冈山大学学报(自然科学版)》2019,40(1):1-4
随机变分不等式在供应链网络、交通运输和博弈论中具有广泛的应用。提出基于次梯度外梯度的随机逼近方法求解随机变分不等式,将矫正步的投影改投在半空间,以此来减少计算投影的代价。在适当的假设下,证明了所提出的算法具有全局收敛性。 相似文献
14.
广义既约梯度法解非线性规划问题的灵敏度分析 总被引：1，自引：0，他引：1
使用广义既约梯度法(GRG法)解非线性规划问题并进行了灵敏度分析。局部最优解满足二阶充分条件,问题满足非退化假设的前提下,给出带参数问题的局部最优解关于参数的连续性质。在适当的条件下建立了灵敏度信息的估计,并在后面部分中提供了使用GRG算法解非线性规划,产生灵敏度信息的计算过程。 相似文献
15.
16.
柯小伍 《北京师范大学学报(自然科学版)》1994,(3)
一个无约束最优化信赖域算法的全局收敛性柯小伍（北京师范大学数学系，１００８７５，北京；２９岁，男，博士后）关键词信赖域算法；全局收敛性；无约束最优化分类号Ｏ２２４对于无约束最优化问题，Ｒｎ→Ｒ是Ｒｎ上的连续可微函数，已经有许多信赖域算法以及它们的收敛... 相似文献
17.
本文提出了计算广义梯度和寻求单变量全局优化最小值的区间算法,定理与数值结果表明算法是可靠的和有效的. 相似文献