单调非线性方程组的非精确正则化牛顿法

来源 :长沙理工大学 | 被引量 : 1次 | 上传用户:aiwoba9982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性方程组的数值算法研究是计算数学的重要研究方向.本文研究一类具有特殊结构的单调非线性方程组,这类问题具有重要的研究背景,如凸优化问题的一阶必要条件、一些单调变分不等式通过适当变形能化为等价的单调非线性方程组.牛顿法是一种求解非线性方程组的有效算法,通常的牛顿法每次迭代需要精确求解一个线性方程组,计算量大.为了减少计算量,很多学者提出了一些非精确牛顿法,即子问题线性方程组近似求解.最近,Fan和Yuan[4]提出了一种正则化精确牛顿法,每次迭代需要精确求解两个线性方程组.本文将文献[4]的算法推广到非精确情形并讨论其收敛性质,主要研究内容如下:  第一章简要介绍论文背景及相关的预备知识.  第二章提出了求解单调非线性方程组的一种正则化非精确牛顿法并讨论了其局部收敛性质.在适当条件下,我们证明了所提算法具有局部二次收敛速度.  第三章提出了一种全局化的正则化非精确牛顿法,通过适当的线性搜索技术,我们证明了该算法具有全局收敛性.此外.我们进行了一些数值实验,数值结果表明所提算法是有效的.
其他文献
随着变分不等式解集性质研究的不断深入,我们也研究了两类变分不等式各自在间隙函数及误差界、通有稳定性及本质连通区方面的性质。  本文的研究内容分为两个部分,第一部分我
一、引言舟山港经过多年发展,已初步建立了煤炭、石油及化工品、矿石、粮食等散货中转体系,集装箱运输也开始进入起步阶段,至2008年末,共有泊位331个,其中万吨级泊位27个,货
本研究运用约束变分法和一些分析技巧研究了Kirchhoff型椭圆方程基态解的存在性和正解的多重性;变号解、基态变号解的存在性及渐近行为。首先,研究了如下有界区域上带临界指数
在近代科技的发展中,非线性问题的大量涌现以及其背后深刻而又普遍的实用背景,促进了非线性泛函分析一这一重要数学分支的诞生和发展。  在其中,脉冲微分方程能够描述系统
交通网络设计问题是交通规划理论的一个重要组成部分,即在资金有限且考虑出行者决策行为的情况下,制定最优投资策略。交通网络设计在提高网络功能,优化资源配置,改善用户出行条件
风险理论是精算数学的一个重要组成部分,而破产论作为风险理论的核心内容受到众多精算学者的关注,主要考虑影响保险公司资金流动的因素进行数学建模及对模型进行研究分析。随着
非线性发展方程解的研究是非线性偏微分方程理论研究中的重要组成部分。第二章中,研究带有奇异边界条件的非线性p-Laplace算子方程。在适当的条件下,方程的解在有限时间淬灭,并
最小生成树问题是一类非常重要的组合优化问题,在现实中被广泛应用于各个领域,如通信网设计、道路系统设计、管道铺设等。如果在最小生成树问题中对每个顶点加以度约束即限制
本文研究了常指标的弱 Triebel-Lizorkin空间的刻画以及变指标的弱 Triebel-Lizorkin空间的刻画.主要内容如下:  第一章为文献综述,符号说明和主要结果概述.  在第二章,
近些年来,分数阶微分方程引起了人们的极大兴趣,受到越来越多的关注和广泛的研究.主要是因为除了其自身的理论发展要求外,更主要的是其在很多的方面具有广泛的应用.除了在数