共查询到8条相似文献,搜索用时 0 毫秒
1.
约束最优化一类非单调信赖域算法 总被引:1,自引:0,他引:1
其中f(x):R~n→R在闭凸集Ω上连续可微,对于约束最优化问题(cop),本文第一节提出一类非单调信赖域算法,第二节证明此算法的全局收敛性.第三节给出关于Cauchy点的结论.此算法中的非单调技巧不同于现有的非单调算法中的,即带线搜索的无约束、约束最优化的非单调算法,以及无约束最优化的非单调信赖域算法. 相似文献
2.
s-相关GFR共轭梯度方法的全局收敛性 总被引:2,自引:0,他引:2
建立了s-相关GFR共轭梯度法,其中参数βk对于Fletcher-Reeves参数βk^FR的相关比,给出了两种(s=1,2)不同的上界估计。证明了两个一般性收敛性定理。由这两个定理分别推出了在若干种步长的选择策略下,s-相关GFR方法的全局收敛性。其中有几种步长策略的使用在共轭梯度法的研究文献中尚属首次。 相似文献
3.
初始点任意且全局收敛的梯度投影法 总被引:9,自引:1,他引:8
当以前用梯度投影法解问题(NP)时,初始点必须是可行点。本文将梯度投影与罚函数相结合,给出了求解问题(NP)的一个初始点可任意、迭代方向结构简单且具有全局收敛性的算法。算法中的罚参数只需调整有限次。 相似文献
4.
5.
继一个求解非线性互补问题的非内点法的研究,证得在每次迭代中仅求 次线性方程组情况下,该法仍保持二次收敛性。 相似文献
6.
对最优化算法的统一研究已有不少方法,诸如无约束最优化问题中的Broyden和Huang算法类,带线性约束的非线性规划问题中越民义等人引进的可行方向算法类。对非线性规划的退化问题理论上也有一些处理方法。例如,在迭代的每一次开始都求解一个线性 相似文献
7.
内点方法的线性规划分解原则和算法(Ⅰ) 总被引:1,自引:1,他引:1
1 引言出现在资源分配、生产计划、土地、森林管理以及经济和军事等方面的线性规划模型中,它们的共同之点都是由许多个独立的大的复杂的子系统满足一整体的约束组成的系统.已有许多求解这类特殊结构问题的方法.Dantzig-wolfe 分解原则所导出的分解算法是解决这一问题的较为有效的方法,它是利凸多面体中的任一点可以表示为其顶点的凸组合和极射线的非负组合的性质,把原问题转换为求解一系列规模较小的线性规划问题.并通过原始问题与其对偶问题之间关系的信息,求得问题的最优解.它的主要缺点是由算法产生的点列在最优 相似文献
8.
1 收敛性在适当的假设条件下,我们证明算法 A 收敛到问题(P)的最优解山、由文献[1]的第三节中的假设条件(i)—(iii)已经给出问题(P)解的若干信息.由(i)可见其存在有界的最优解,(ii)隐含着解是非退化的,(ii)—(iii)说明最优解只能在Ω的顶点上达到.设 x~*是问题(P)的最优解,由最优性条件可见必存在-y~*∈R使得对所有i∈以下各式成立: 相似文献