解非线性方程的Chebyshev-Halley法的一些变形

来源 :云南大学 | 被引量 : 0次 | 上传用户:q18198837
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性方程的数值解法一直都是计算数学的一个重要课题,在实际问题中也有广泛的应用。特别是近年来,随着数学与计算机科学技术的迅速发展,非线性方程的数值解法日益受到各方面学者的重视。目前,国内外非线性科学的研究正处于蓬勃发展阶段,非线性方程的数值解法在其中起着重要作用。   牛顿迭代法是非线性方程的数值解法中最为基础、最为经典的方法,当然,除了牛顿法,还有很多优秀的迭代算法,Chebyshev-Halley法就是其中之一。但是Chebyshev-Halley算法也有其自身的缺点:在迭代计算中需要计算二阶导数,而二阶导数的计算在一些情况下是非常冗繁的,并且不易得到,这就影响了Chebyshev-Halley法的实用性。本文针对这一缺点,对Chebysllev-Halley法进行了改造,在算法的收敛阶不降低的情况下,得到了两组Chebyshev-Halley法的变形(一组收敛阶与Chebysllev-Halley法相同,另一组收敛阶比Chebyshev-Halley法高),并且在新的算法中,不需要计算函数的二阶导数。   文中我们给出了一些算例,这些算例表明本文所给算法是可行的和有效的;最后,从效能指数(EFF)的角度对本文算法和Chebyshev-Halley法以及牛顿法进行了分析比较,结果表明新算法的效能指数(EFF)更高。
其他文献
学生的学习习惯是在长期的学习过程中逐步形成的一种本能.不同的学习习惯对于思维能力与数学能力的提高起着不同的作用.良好的学习习惯不仅可以提高学习效率,而且有利于自学
期刊
学位
随着计算机和互联网技术的飞速发展,信息安全技术的重要性越来越突出。作为信息安全一个重要分支的信息隐藏技术,也得到了快速的发展和更多的应用。本文研究的就是基于数字视频
在机器学习和数据挖掘领域中普遍存在着类别分布不平衡的数据集,当用传统的机器学习方法进行分类时,对多数类有较高的识别率,而对少数类的识别率很低。若少数类样本足够重要,往往
本文研究了加法逆半环上的模糊同余、模糊同余对和模糊环同余。此外,对一类模糊商半环进行了探讨。 首先给出了半环的模糊同余的定义及其性质。 第二章在半环的模糊同余
优化是应用数学,计算科学和运筹学交叉产生的一门年轻学科。它在最新几十年正以惊人的速度渗透到工程、医学、经济、管理以及军事等许多学科。算法设计和实现技巧的研究既是优
本文主要考虑Landau—Lifshitz—Maxwell方程的解的存在唯一性、正则性、奇性分析以及有限时刻爆破解的存在性等几个方面. Landau—Lifshitz方程具有鲜明的物理背景和深刻
在半群代数理论的发展过程中,同余起着越来越重要的作用.很多时候,为了要研究一类半群,我们常通过研究其上的同余,由此获得这类半群的内部结构及其同态像等知识.特别地,利用其上的同
这些年听了不少课,觉得课堂教学中存在着一种浮躁的现象,一些教师一味追求形式上的多样,课堂上的热闹,很少让学生安静下来读点书,提些问题,学生离开文本远了,时间一长,对学生
煤炭行业信息化建设的实质就是将煤矿的建设生产过程、物资材料移动、事务处理、资金流动等业务过程数字化,提供给各级领导和矿工,使煤炭企业资源合理配置,适应市场经济的竞