无约束优化问题的对角二阶拟牛顿法

来源 :东南大学 | 被引量 : 0次 | 上传用户:yongleyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出-个求解无约束优化问题的“对角二阶拟牛顿法”及其全局收敛性证明.该算法基于二阶拟牛顿方程,用-个对角矩阵逼近Hessian矩阵的逆,以确定搜索方向;再采用Armijo非精确线搜索或非单调线搜索确定步长。二阶拟牛顿方程比经典拟牛顿方程具有更高的逼近阶,其应用有助于提高新算法的计算效率;而以对角矩阵逼近Hessian矩阵的逆,则显著降低了每次迭代所需计算量和存储量,因而新算法适合于大规模稀疏问题的求解。 初步的数值试验结果是令人鼓舞的.与对角稀疏拟牛顿法,FR共轭梯度法,PRP共轭梯度法,HS共轭梯度法和GBB算法相比,对角二阶拟牛顿法有效地减少了迭代次数和所需CPU时间.看来该算法对大规模稀疏问题的求解确有其潜在优势,是一种很有发展前途的新算法。
其他文献
在线性偏微分方程理论中,关于椭圆型方程、双曲型方程和抛物型方程的性质有着本质的区别。对不同类型的方程为了保证问题的适定性要求有不同的定解条件。这些要求给研究不同类
在本文中,我们研究了索赔额大小与索赔时间间隔相依的风险模型的生存概率的拉普拉斯变换,接着给出了一个具体的例子,利用拉普拉斯反变换解出φ(u)的具体表达式.最后应用Picar
近年来,由于计算机技术及三维扫描测量技术的飞速发展,我们可以很容易采集到物体表面大量密集的三维点云数据,如何有效地存储、处理这些点云数据,利用它表示、绘制三维物体成为了
当前,供给侧改革已成为我国经济结构调整的重要举措。在国家能源供给侧改革的大背景下,本文从能源互联网思维的视角来探究如何推动能源供给侧改革,就是希望能够利用能源互联
在宁波这个港口城市,外贸行业发展迅速,而外贸单证工作又贯穿整个外贸流程始终,非常重要。要培养出符合外贸单证岗位要求的合格人才,靠原有的填鸭式教学显然不能满足日新月异
本文考虑下面P-laplace方程边值问题正解的存在和不存在性{-div(∣▽ü∣p-2▽ü)+g(ü)∣▽ü∣p=λüq χ∈Ωü=0 χ∈аΩ其中Ω是RN,N≥1光滑有界开子集,p>1.q>1.g:[0,+∞)
浅水方程的数值解法是计算流体学中的一个十分活跃的课题。众所周知,此类方程的一个重要特点是无论初值是否光滑,其解都可能出现间断。解的间断性给数值模拟带来了巨大困难,高于
企业要想实现持续性发展则只有依靠创新,随着市场竞争的不断加剧,企业要想取得立足之地,收到较好的经济效益则只能坚持创新.本文主要论述了企业经济管理创新的意义,以及企业
买办作为活跃于晚清社会的重要阶层,在中国传统经济结构的变动、出口贸易的发展和新式企业的运营等方面发挥了重要作用,促进了早期中国经济近代化。 As an important stratu
二十世纪中期,Hadwiger提出了著名的Hadwiger猜想。近些年来,虽然许多学者对Hadwiger猜想进行了大量的研究,但是此猜想仅在二维空间中得到解决。要想解决该问题必须寻找新的证明