【摘 要】
:
本文主要研究求解对称非线性方程组的共轭梯度型数值算法.
共轭梯度法是求解无约束最优化问题的一种高效算法,由于其具有存储量小收敛速度较快的特点,因此它是求解无约
论文部分内容阅读
本文主要研究求解对称非线性方程组的共轭梯度型数值算法.
共轭梯度法是求解无约束最优化问题的一种高效算法,由于其具有存储量小收敛速度较快的特点,因此它是求解无约束最优化问题尤其是大规模问题的最受欢迎的一类算法.本文的主要目的是将求解无约束问题的Hesteness-Stiefel共轭梯度法的思想加以改造,并应用于求解对称非线性方程组,提出一种求解对称非线性方程组的Hesteness-Stiefel型无导数算法.我们首先在Gu-Li-Qi-Zhou(2003)提出的求解对称非线性方程组的一种Gauss-Newton型BFGS拟牛顿法的基础上构造方程组模函数的一种近似最速下降方向,在此基础上,结合求解无约束最优化问题的Hesteness-Stiefel共轭梯度法,构造求解对称非线性方程组的Hesteness-Stiefel型共轭梯度方向.该方向具有使目标函数值下降的良好性质,然后,我们利用一种无导数单调线性搜索技术设计算法,使得算法成为一种无导数下降算法,即算法产生的模函数值序列单调递减.在较弱的条件下,我们证明算法的全局收敛性.最后,我们通过数值计算对所提出的算法进行数值检验,结果表明,本文提出的算法比求解对称非线性方程组的最速下降型无导数算法具有明显的优势.
其他文献
剪切干涉技术作为一种典型的相位恢复技术,虽然易于操作,但在已有的重构算法和信息完整性等方面还存在着很大的缺陷。随着科学的发展对测量技术提出了更精确的要求,由于波前重
在保险行业中,保险公司可以通过购买再保险来转移和分散风险,同时,通过对公司盈余进行适当投资来增加自己的财富。但投资是有风险的,再保险也需要分一部分保费给再保险公司。
本文研究环和模的约化性与对称性,分六章讨论. 第一章介绍研究背景及得到的主要结果. 第二章概述全文用到的基本概念. 第三章研究理想对称模.作为对称模和理想对称环
在现实世界中,资源有的不可更新,有的可更新,生物资源是可更新资源之一.如何科学地开发、利用与管理生物资源,已经成为数学、生态学及管理学等学科重要研究课题之一.捕捞量是
本文由一种新方法给出了L-R smash余积的Maschke定理,并研究了L-R扭曲余积与左(右)扭曲偶的关系。
第一章给出了Hopf代数的发展情况、本文的研究背景以及主要结果。
论文主要研究了基于多尺度的非采样Contourlet变换(NonSubsampled Contourlet Transform,简称NSCT)与小波变换(Wavelet Transform)相结合的图像去噪方法。小波变换具有各向同
近几十年,随着计算机科学技术的飞速发展,大维数据分析在现代科学研究中越来越突显其重要性,比如在生物学的微阵列数据,金融学的股票市场分析,无线通讯网络等新兴领域中,都出
在大量的自然和社会现象中不可避免地存在时滞现象,亦即事物的发展趋势不仅依赖于当前的状态,而且还依赖于事物过去的情况。时滞系统的控制是控制理论应用的一个重要领域。时
关联规则挖掘是数据挖掘领域中一个重要的研究方向,揭示数据集中不同领域或属性间的有价值联系,具有重要的理论价值和广泛的应用前景。本文系统地讨论了关联规则挖掘的相关理
According to the mining method for Dongguashan Copper Mine and Tongkeng Mine in China, and with the help of the cavity monitoring system(CMS) and mining softwar