非线性方程Newton型迭代解法与几何迭代算法

来源 :重庆大学 | 被引量 : 0次 | 上传用户:gzhp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性问题在现代科学计算中占有相当重要的地位,由实际问题经过数学模型化导出方程(组)往往是非线性的,因此如何更好的合理解决这些非线性方程(组)在近几十年来成为一个非常热门的研究课题。文章研究的主要内容是求解非线性方程Newton型迭代解法与几何迭代算法。1我们提供了具有高阶收敛的修改Newton型迭代法,这种方法是基于King四阶收敛方法,这个方法在每次迭代过程中只需要三步,且收敛阶数是16阶。一些例子显示我们所给出的Newton型方法比Newton方法和其它方法的更有效的和更好的性能。2对于非线性方程重根数m并且重根数是未知的零点问题,我们提供了给出了五阶收敛的新的Newton型的迭代方法。我们用数值分析方法证明和分析了我们的方法是五阶,一些测试函数的例子显示了我们所给出的方法要比存在的方法要优越。3基于Li等人的四阶收敛方法[Li, Zheng, Zhao, a variant of Steffenson’s method of fourth-order convergence and its applications, Appl. Math. Comput. 216 (2010), 1978-1983],我们提供了一个比较鲁棒的七阶三步迭代方法,其中这个迭代方法是不需要求函数导数,并且指标有效性能达到1.626。4一类三步八阶求解零点的迭代方法被我们所构造。我们主要是用有理函数插值的方法来实现三步八阶迭代公式。在我们所构造的八阶迭代公式中,我们的指标效用是最优的,也就是说这个指标效用能符合Kung-Traub猜想,并且我们这个迭代公式是多点迭代不需要内存的。更进一步,我们构造这类迭代方法在每次迭代过程中是不需要求函数导数,因而在工程计算中具有很强的实用性,我们也给出了这类方法的很好的分析。为了测试这类迭代公式的准确性,一些测试例子显示我们提供的无函数导数的迭代方法比在文献中提供的迭代方法要好。5在Petkovic[SIAM J.NUMER. ANAL. 47(2010), pp.4402-4414]中,一类n点求解非线性方程单根的方法被构造出来了。作者证明了这类迭代方法收敛阶数是2n ,在每次迭代过程中,需要n+1个评估值函数。在我们这个注解中,我们发现作者所给出这类通常的迭代公式是不支持Kung-Traub多点迭代的猜想(1974)。6关于点到参数曲线正交投射和逆向问题,清华大学胡事民教授等人提供了一种基于曲率信息的算法(见Computer Aided Geometric Design, 22(2005) 251-260)。他们谈到是二阶收敛,但没有给出证明,我们在这个注记里,证明了点到参数曲线的投射问题是二阶全局收敛的,对于点到参数曲线的逆向问题是三阶全局收敛的,而不是二阶收敛。关于点到空间参数曲线的最近距离或者是反求参数问题。我们利用曲率性质构造了一种全局收敛的几何迭代方法。这种迭代方法要比Newton迭代方法的速度快。不存在初始点敏感问题。利用数值分析的方法,我们给出了严格的证明是二阶全局收敛的。关于点到参数曲面的最近距离或者是反求参数问题,我们利用参数曲面的法曲率性质构造了一种全局收敛的几何迭代方法。这种方法要比Newton迭代方法的速度快。对初始点不存在敏感,我们发现这种几何迭代方法也是二阶全局收敛的。
其他文献
首先阐述调整酒类消费税的原因,调整税收后酿酒业格局将要发生的新变化,并介绍酿酒业提出的一些建议,最后为此提出了一些必要措施.
近日,中共中央出台的《关于深化人才发展体制机制改革的意见》(以下简称“《意见》”)围绕建立人才优先发展保障机制提出了一系列举措,对进一步加大人才投入力度,提高人才投资效益
报纸
随着气象观测手段和水平的不断发展和提高,出现了大量的、多种多样的气象资料可供业务及科研人员使用。但由于气象资料格式的不统一,为数据的共享和发布设置了障碍。针对该问题
基于中国教育追踪调查数据,通过结构方程模型,研究家庭背景、学校质量对我国中学生教育期望的影响及其传导路径,发现如下结论:家庭背景对子女教育期望有着显著的正向影响;家
X综合征即微血管性心绞痛,是指临床表现有心绞痛样发作或类似心绞痛的症状,平板运动时出现ST段下移,心脏影像检查有心肌缺血显像而冠状动脉造影完全正常或没有冠状动脉阻塞的
目的调查唐山市826例老年人血压水平与认知功能的关系。方法采用一般情况调查表、简易智力状态检查量表(MMSE)以及测量血压等方式对唐山市826例60岁及以上老年人进行认知功能
鉴于传统大型柴油机连杆油孔位置复杂,连杆体与盖联接螺栓孔及油孔加工分别采用不同夹具,加工工序分离,造成生产加工效率低、加工精度低等问题。对此,本文设计了一种夹具,能
钙钛矿太阳能电池因其光吸收效率高、载流子寿命长、晶格缺陷容忍度高、能带可调等优点得到迅速发展,在短短几年内其太阳能转化效率已经达N22.1%。然而,在人们看到钙钛矿太阳能电
考官伤叹落第士子诗科举时代的闱场,曾演绎无数大喜大悲的故事。围绕金榜题名,士子于升沉之间,可谓悲喜两重天,乡试亦复如此。操纵文柄的考官,于俄顷去取之间,关乎众多士子一
<正>他们是勇士吗?是!他们身穿白大褂,奋力战斗在疫情的第一线,用肉身挡在所有人前面,筑起了一道墙。就像妻子说的:"你们别来,我们过去,哪里需要我们,我们就往哪里去。"2020