大规模优化与非线性方程组问题的多元谱梯度算法及其应用

来源 :赣南师范学院 | 被引量 : 0次 | 上传用户:dyqxcici
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  本文,首先提出一个求解无约束优化问题的非单调梯度类算法,在非单调线搜索条件下,得到了算法的全局收敛性。 进一步,我们将此方法推广到求解边界约束优化问题,提出了一个新的投影梯度算法,并在一定条件下证明了算法的全局收敛性定理。   其次,我们在第3章提出了一个求解单调非线性方程组的多元谱梯度算法,在不假设非线性方程组的Jacobian矩阵非退化的条件下建立了算法的全局收敛性。这种方法的一个显著特征是迭代点到解集合的距离单调减少。此外,本文算法的全局收敛性证明不需要方程组的梯度信息,因而可以用于求解非光滑的非线性方程组。与Gauss-Newton型算法相比,本文算法不需要存储矩阵,因此更适合求解大规模非线性方程组。 进一步,考虑到此算法的数值表现,我们提出了一个修正的多元谱梯度算法。 我们对这两个算法进行了数值实验,结果表明它们十分有效。   为了求解约束单调非线性方程组,我们在第4章提出了一个多元谱梯度投影算法并证明了算法的全局收敛性定理。本文的方法是求解单调非线性方程组的多元谱梯度方法在求解约束单调非线性方程组中的一种推广。数值实验结果表明该方法是非常有效的。   最后我们研究了谱梯度方法在图像去噪问题中的应用。我们将多元谱梯度方法与自适应的谱梯度方法结合起来,提出了一个混合的谱梯度方法,在非单调线搜索条件下证明了算法的全局收敛性。 在两阶段算法中的第一阶段中,应用自适应中值滤波方法来检测图像中的噪声点。 第二个阶段中,我们应用混合的谱梯度方法求解一个极小化问题。这一新算法大大节省了计算时间。特别地,对于噪声污染严重的图像,混合的多元谱梯度算法可以得到非常好的恢复效果。
其他文献
传染病是危害人类健康的因素之一,研究其传播机理进而控制其传播具有重大意义.本文在复杂网络上考虑具有出生与死亡的SIS模型,具有重要的理论及实际意义.第一章,介绍传染病研
迭代函数系统起源于动力系统理论,是研究多个映射的迭代。迭代函数系统的研究最早开始于J.Hutchinson的文章[21]。J.Hutchinson构造了Rn中的有限个相似的压缩映射族来研究分形
葡萄病害主要包括霜霉病、白腐病、炭疽病、黑痘病、白粉病、灰霉病、穗轴褐枯病、褐斑病、蔓枯病、根癌病、扇叶病毒病等,其中前四种病害是葡萄的主要病害,发生最为广泛,为
群论研究的一个主要任务是研究各种群的性质和结构,而通过子群的广义正规性研究有限群的结构是近年来非常活跃的课题之一.   本学位论文中,我们主要利用准素子群的几乎M-可
伴随着三元驱采油技术应用而产生的三元复合驱采油污水既保持了常规油田污水特性,同时聚合物、表面活性剂以及碱的加入又显示出了其独有的性质.笔者介绍了国内外三元驱采油污
本文主要从动力系统的角度来研究马尔可夫过程的遍历理论。   第一章在介绍了动力系统和马尔可夫过程的基本概念与知识之后,引入了平移算子,它将具有不变测度的马尔可夫过程
在设计大型网络时,人们要考虑的一个基本问题是网络的可靠性(容错性),它可由图的边连通度来度量.为更精确地度量,人们推广边连通度,提出限制边连通度的概念.限制边连通度一经提出就
本文主要总结并研究了恒化器竞争模型,全文分为三章。   第一章,绪论,我们介绍了本文的研究背景和恒化器模型简介以及预备知识。   第二章,主要介绍了恒化器竞争模型近年来
期刊
本文主要研究(2+1)维KP方程的DaLrboux变换.首先我们从一个已知的谱问题出发,考虑其两类不同形式的DaLrboux变换,然后每类DaLrboux变换由一次形式出发推广到N次形式,最后利用