不精确Newton-like方法及其应用

来源 :北方工业大学 | 被引量 : 2次 | 上传用户:drygps
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性方程组的数值解法在实际中有广泛的应用,特别是在各种非线性问题的科学计算中更显出它的重要性.而且,随着计算机的广泛应用,有更多的领域涉及到非线性方程组的求解问题,例如,动力系统,非线性有限元问题,非线性力学问题,还有非线性最优化与非线性规划问题等.因此,研究非线性方程组的解法就具有重要的实际意义.由于非线性方程组的复杂性,在解法上除了极特殊的非线性方程组外,直接法几乎是不能使用的,这需借助于迭代法来求解. 尽管牛顿迭代法是一种经典的求解非线性方程组的方法,但是在牛顿迭代法中每步迭代都需要计算雅可比矩阵及其逆或解线性的牛顿方程组,当自变量个数比较多时,其计算量是非常大的,而且当牛顿迭代法中的f(x<,k>)奇异或病态时,迭代过程无法进行或虽能进行但难以得到较好的数值解.特别是当x<,k>远离方程组的解x<*>时,用直接消去法高精度地求解牛顿方程组得到的迭代点,往往有不小的盲目性,有时甚至无法迭代,得不到方程组的解. 本论文在牛顿法研究的基础上,主要探讨了求解非线性方程组的牛顿类方法和不精确牛顿类方法及其收敛性.在理论上,研究了它们的局部收敛性和半局部收敛性,并且在合理的假设下得到了一些新的结果.同时,在适当的条件下给出了不精确牛顿法半局部收敛性的康托洛维奇型定理及证明.在应用方面,除了用这两种方法直接求解非线性方程组外,还将它们应用于无约束最优化和非线性偏微分方程的数值求解中.数值实验结果表明了这两种方法的必要性和可行性.另外,对牛顿法的一个变形迭代公式也做了局部与半局部收敛性分析,证明了它是三阶收敛的,并给出数值例子.
其他文献
本文研究了两类具有分布时滞神经网络模型的平衡点存在性及指数稳定性.其中一类的分布时滞是在有限区间内的,其模型为:另一类的分布时滞则是在无限区间上的,其模型为:全文由
安徽省滁州市工商局坚持把党风廉政建设和反腐败工作作为全市系统加强班子建设和队伍建设的中心环节来抓,有效地促进了全市系统党风廉政建设各项任务的落实,从而推动了全市系
一、构建加强退(离)休党员队伍建设的运行机制。安大公司现有党员714名,其中,退(离)休党员有416名。退(离)休党员占全体党员总数的58%。安大公司党委认识到退(离)休党员的逐
农村商业银行是农村经济发展的基础保障.经营管理水平高低直接影响着农村商业银行风险控制能力,面对既要保收益又要提高风险控制能力的现状,农村商业银行应加强日常经营管理,
1952年,Duffin和Schaeffer在研究非调和Fourier级数时提出了Hilbert空间上的框架概念框架较基而言,它有类似基的性质:可以表示Hilbert空间H的任意元素,但与基不同的是,框架的表示
从2006年起,股权激励在我国开始规范化发展,到目前为止,实施股权激励的年限不超过10年,属于股权激励发展完善期,在这期间容易爆发各种问题,也容易取得成就。随着我国经济环境
本文研究了来自于规范场理论的Skyrme模型和非线性几何光学中的光学涡旋模型。对于Skyrme模型,利用直接变分法建立了两点边值问题解的存在性定理,并且研究了解的相关性质。对于
本文主要探讨了一类带有不确定时滞和不确定参数的奇异系统的鲁棒控制和H∞控制问题。利用LMI方法给出了使系统具有鲁棒或H∞性质的状态反馈控制律,并保证闭环系统的内部稳定
近年来,陆续有学者对包括全图在内的变换图进行了研究,也取得了不少成果,如变换图满足连通性的充要条件,变换图的直径与原图直径的关系等等.但是由于到目前为止,针对变换图的研究成
具有照相功能的手机、数字计算机的快速增加和社交网络的迅速发展,使得数字图像的数量以指数级增加.因此,处理海量图像的相关技术成为当前的研究热点.其中,大规模目标分类和