非线性多重分裂算法的收敛性研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:lookingintheeye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性方程组F(x)=0(*)在物理、力学、工程等问题中有广泛的应用背景.随着科学技术的进步以及计算工具的不断更新,它的算法研究获得进一步的深入发展.特别是并行计算技术的出现和发展,使得求解非线性方程组的数值计算方法的研究获得新的进展,得到了一系列研究成果.近些年来兴起的多重分裂算法,具有很好的并行结构,从而是易于进行并行计算的一类数值计算方法.在并行计算机发展的今天,此类算法更显现出发展的空间.对于线性微分方程边值问题的多重分裂算法,其收敛性理论以及收敛速度的分析都得到了较为系统的研究.而对于非线性微分方程边值问题的多重分裂算法,无论就算法的结构而言,还是就理论分析方面而言,都还存在着许多有待研究的课题.该文首先介绍将多重分裂算法与科学及工程计算中广为应用的一种区域分解技术-Schwarz算法相结合,得到了一类多重分裂加性Schwarz算法以及两水平的多重分裂加性Schwarz算法用于求解非线性方程组F(x)=Ax-G(x)-b=0,(料)其中A∈R非奇异,b∈R,G为一非线性映射.这类算法具有很好的并行性能,因而特别适用于并行计算.其次,考虑到非线性多重分裂算法用于求解非线性方程组(料)的局部收敛性定理已有许多,这里我们着重考虑对于一类较为特殊的非线性方程组的全局收敛性和单侧收敛性.并对算法做了改进,用m步Newton法来代替求得每个非线性多重分裂子问题的近似解,并给出相应的收敛性结论.最后,对文中所提到的算法均列出数值算例,证实了算法的有效性.
其他文献
分数阶微积分作为近年来发展起来的一个研究方向,由于其能更准确地描述实际现象,已经应用于流体力学、粘性弹性力学、生物学、物理和工程等领域,分数阶微分方程的数值分析研究近
图G的选色数,记为x(G),定义为最小的自然数k,使得满足:对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,总存在图G顶点的一个正常着色.在
该文主要讨论了在一类推广的Lipschitz条件下的倒向随机微分方程和g期望及其相关性质.这个限制使得我们无法将倒向随机微分方程的相关理论应用于一个更广的范围.该文中,我们
对于一般的无约束优化问题,信赖域方法是一种比较有效的方法.而其中信赖域半径的选取对算法的好坏有着很大的影响.最近章祥荪等在文[1]中给出了一种自适应信赖域算法,利用当
Schwarz算法可以把复杂区域分解为若干相互覆盖的子区域,在子区域上可以用快速算法求解.所谓加性Schwarz算法的发展,又可克服交替方法的串行性,更利于并行处理.该文我们给出
号量公,1960年生,山西临汾人。中国美术家协会会员,中国书法家协会会员,中国书画家艺术研究会理事,山西画院画家,品逸文化公司艺术总监。现居北京。其作品多次参加国内外艺术
该文主要研究一类全纯函数族的正规性问题及亚纯函数Wronskian行列式的亏量和的Ozawa问题.正规族是单复变函数中的一个重要研究课题,国内外许多学者在这方面做了大量卓有成效
非线性泛函分析是现代分析数学的一个重要分支,因其能很好的解释自然界中的各种各样的自然现象而受到了越来越多的数学工作者的关注.其中,非线性边值问题来源于应用数学和物
破产概率是风险模型破产理论中的一个热点课题,相关风险和模型近些年来为人们所关注,但已有文献中的工作都是关于正风险和模型的.该文考虑负风险和模型,研究类之间的相关性对
二十世纪九十年代以前,由Brown运动驱动的随机微分方程理论在随机分析中占据了举足轻重的作用,并被广泛应用于经济、物理、自动化、通信等领域。近年来,随着研究的深入,人们发现