解非线性方程组的多步修正Newton-HSS方法

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:msdlzs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,科学和工程计算领域越来越多的出现非线性问题,如何快速有效地数值求解各类非线性问题逐渐受到人们的普遍关注.目前已经有很多求解非线性方程组的数值算法.本文主要讨论一种基于Hermitian和反Hermitian分裂(HSS)的迭代方法用于求解大型、稀疏且带有正定Jacobian矩阵的非线性方程组的多步修正Newton-HSS方法,其中多步修正Newton方法用于求解非线性方程组,HSS方法用于近似求解牛顿方程.当步数m=1时,多步修正Newton-HSS方法就是Newton-HSS方法;当步数m=2时,多步修正Newton-HSS方法就是修正Newton-HSS方法.首先给出了多步修正Newton-HSS方法的算法步骤.然后从以下三个方面对多步修正Newton-HSS算法进行了收敛性分析:1.Lipschitz连续条件下的局部收敛性、半局部收敛性定理;2. Holder连续条件下的半局部收敛性定理;3.全局多步修正Newton-HSS方法的全局收敛定理.实际上, Holder连续弱于Lipschitz连续,在某种程度上,Lipschitz连续是Holder连续的特例.最后通过Lipschitz条件的数值算例及Holder条件的数值算例,以三步修正Newton-HSS算法及四步修正Newton-HSS算法为例,证明了多步修正Newton-HSS方法在运行时间及外迭代次数等方面都优于修正Newton-HSS方法,从而说明了多步修正Newton-HSS算法的可行性及有效性.
其他文献
【摘 要】 互助合作学习是学生有效学习活动的重要形式之一,更是培养和树立良好集体观念的重要载体。初中数学教师在教学中要适时引导、指导学生开展有效学习活动,以促进和提升学生集体观念的有效养成和树立。学生作为学习活动的主体,开展的探知新知、解决问题活动,实际是群体力量下的团队活动。教师要根据新课标要求,结合教学实践经验,对初中数学教学中学生开展互助合作学习活动策略及方法进行简要论述。  【关键词】 初
合肥市由于长期的城乡分割,农村面貌依然相对落后,城乡差距十分明显。县域经济是合肥市经济的重要基础和支撑力量,加快县域经济发展是实现合肥经济社会跨越式发展的战略选择。合
9月20日,中国水电集团所属水电三局有限公司以11.56亿元中标大渡河枕头坝一级水电站大坝及发电厂房工程。枕头坝一级水电站为大渡河干流水电梯级规划的第十九个梯级,位于四川省
胡应麟在史学、文献学和小说理论方面著述颇丰,其独特的小说理论也是胡应麟文学批评思想的重要组成部分。本文以胡应麟的小说批评为主要考察对象,厘清其中所应用的主要方法。
鸭坦布苏病毒病(Duck Tembusu virus disease)是由鸭坦布苏病毒(Duck Tembusu virus,DTMUV)引起的一种主要侵害水禽的传染病。其中第一个非结构蛋白NS1蛋白是一个有保护性表位且与细胞膜功能有关的蛋白。首先,本研究利用PCR方法从DTMUV AH-F10株cDNA中获得NS1基因,亚克隆至pET-32a中进行原核表达,对表达产物进行鉴定。使用含尿素的Tri
利用最优回归方程分析刺槐盛花期与气象要素之间的关系。结果表明:刺槐盛花期的开始时间与2月下旬的平均气温、4月上旬的降水量、4月下旬的日照时数呈负相关,与3月上旬、下旬的
根据宝兴河流域控制水文站宝兴站1958~2007年的降雨资料,采用Morlet小波对其降雨变化的近似周期成分进行分析,结果表明,宝兴河降雨序列具有多时间尺度的变化,具有4年和10年左右的
知名AIB厂商迪兰近日再推新品——HD7850酷能+1GDC。
2011年5月20日,四川省水力发电工程学会在成都隆重举行四川省水力发电工程学会成立30周年、《四川水力发电》杂志创刊30周年纪念会和《四川水电史略》首发式。
总结小麦冻害的形成原因,针对小麦冻害的形成原因进行分析,提出相应的补救措施。