线性约束优化问题中的可行共轭梯度法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:ldlhongerfly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将求解无约束优化问题的非线性共轭梯度法的思想推广应用于求解线性等式约束优化问题.设计相应算法并证明算法的全局收敛性的思想。 我们首先结合可行方向法和求解无约束优化问题的非线性共轭梯度法提出一类求解线性等式约束优化问题的共轭梯度算法.我们证明,当用于求解线性等式约束下二次函数极小值问题时,若采用精确线性搜索,则该算法具有有限终止性.而且,此时FR型算法,PRP型算法,CD型算法和DY型算法是等价的,该结论是求解无约束优化问题的子空间扩展定理的一种推广. 本文的第二章是在较弱的条件下证明采用精确线性搜索时,FR型算法用于求解线性等式约束优化问题时的全局收敛性. 本文最后还提出一种求解线性等式约束优化问题修正的FR型(MFR)算法,并在较弱的条件下,证明采用非精确线性搜索时算法的全局收敛性. 本文最后进行数值试验,对所提出的算法进行数值测试.测试问题具有高度非线性性,问题的规模由2维至9000维.所得结果表明本文提出的算法切实可行,是求解线性等式约束优化问题的一种有效算法.
其他文献
小波分析是20世纪80年代后期形成的一个新兴的数学分支,作为时—频分析方法,在图像压缩和去噪等方面有着广泛的应用。与单小波相比,多小波可以同时具有紧支性、正交性、对称
线性约束矩阵方程及其相应的最小二乘问题是计算数学领域研究的重要课题之一,其在生物学、电学、光学、自动控制理论、线性最优控制等众多领域都有重要的应用。  本研究利用
本文主要研究了一阶拟线性双曲型方程组Goursat问题经典解的整体存在性和渐近性态,并将所得的结果应用于实际问题中,特别地考察了在Minkowski空间中类时极值曲面方程以及弹性
学位
本篇论文主要研究有关m-增生算子和非扩张半群的粘滞迭代算法的强收敛问题. 在第一章我们首先介绍m-增生算子和非扩张半群的粘滞迭代算法的研究背景及一些概念和引理.
有限体积元方法作为数值求解微分方程的一类重要方法,它综合了有限差分法和有限元法的优点,兼有有限差分法的简单性和有限元法的精确性,已被广泛应用于计算流体力学等重要领域.
零因子图是近年来一个新的研究领域,主要研究环与半群的代数结构、性质与其零因子图的图结构、图性质之间的关联关系.本论文主要是利用零因子图来研究交换半群及交换环的代数
学位
学位
本篇硕士论文主要研究Bergman上的Toeplitz算子、单位球Hardy空间和Didchlet空间的正交补空间上的对偶Toeplitz算子,着重考虑了Toeplitz算子的换位子和半换位子、(对偶)Toepli
本文对属性数学的基本理论作了系统的综述,其中包括属性集、属性测度、有序分割类等基本概念,并以此为基础介绍了属性综合评价模型。最后应用属性综合评价模型讨论了对水质污染
这篇硕士论文主要研究双圆盘Hardy空间H2(T2)上的拟游荡子空间的和RMTzN+PMTwN,着重考虑了在一定条件下,H2(T2)的不变子空间M与PMTzN+PmTwN的关系,同时也考虑了在一定条件下,H2(T