解大型优化问题的子空间迭代法

来源 :南京大学 | 被引量 : 0次 | 上传用户:zhouqiangjian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大型无约束优化问题一直是优化研究的一个热点、难点问题,同时也由于其在实际中的广泛应用多年来始终引起人们的重视。 本文首先系统地介绍了共轭梯度法、有限存储拟牛顿法、变储存QN-CG法、截断牛顿法等已有的求解大型优化问题的经典算法。 其后,简要地阐述了子空间迭代法的算法思想和计算框架。基于二维子空间的构造,提出了求解大型无约束优化问题的“导数型迭代子空间法”和“无导数型迭代子空间法”。迭代子空间法是解决大型优化问题的另一类有效途径。但是在以往的研究中,大多都借助于经典的优化方法所生成的寻优方向构造子空间。这是一种局限,也正是由于这一点,使得该类算法在与数值优化其它方法的竞争中处于劣势。为此本人尝试运用最少的信息量构造一种新的迭代子空间算法。 最后,分别给出了两种算法对一般性问题和大型问题的数值报告,数值试验表明了算法对大型问题的有效性和可行性。同时也显示了算法相对于共轭梯度法的优越性。
其他文献
本文研究了调和AN群上的Kunze-Stein现象,主要证明了下面的端点估计: 若S=A×N,其中A≌R+*,N为Heisenberg型群,则有 L2,1(S)*L2,1(S)#()L2,∞(S). 由该结果和多线性插值定理
Delaunay三角剖分作为处理空间中实体聚类分析中的有效技术之一,本文将其引入并将MTSP问题限制在二维欧式平面内结合最小支撑树和双生成树算法思想,从而得到树分解算法。通过
图像放大是图像处理中的一个分支领域,它是由一幅低分辨率的图像得到其高分辨率的图像.图像放大是一种重要的图像处理技术,在现实生活中具有重要的作用,例如在医学照相、卫星
本文首先从价格角度提出了以风险对收益的弹性系数为风险偏好系数θ且含无风险证券的风险偏好模型。利用K ? T条件和风险中性概率两种方法求解,较之已有模型,同样解决了Marko
本文主要研究平均曲率流的一些性质和相关问题.主要内容包括:球面中平行平均曲率子流形在数量曲率拼挤条件下的刚性定理;局部对称空间中平行平均曲率子流形的刚性定理;平均曲
本文通过构建混合单调算子中新的不动点定理,给出下列积分方程  x(t)=∫tt-τ(t)[f(x,x(s))+g((s,x(s)))]ds,  x(t)=∫t-∞a(t-s)[f(s,x(s))+g((s,x(s))]ds,概周期型解的
本文参照C.W.Onnewwer 1977-1980年在二进群(域)及局部域上定义导数的方法[1]-[4],给出了α进群上的分数阶导数和积分的定义。据此定义,a进群的特征恰是微分算子的特征函数,并且特征值
网络可靠性一直是衡量网络性能的重要指标,其重要性反映在网络规划、维护策略等方面。基于可靠性定义的期望路径表示网络中所有s-t路径长度的数学期望值。利用期望路径来分析
  FP-growth是一个经典的频集算法。FP-树的建立是这个算法中非常关键的一步。因此,其建树算法的效率对整个挖掘算法至关重要。本文从Fp-树的建树过程入手,分析其不足,并考虑
本文分为两部分:第一部分是统计方法在植物学中的应用;第二部分是统计方法在医学中的应用。在第一部分中通过利用检验统计量J-函数对来自于澳大利亚维多利亚州的布里斯贝尔山脉