解非线性方程的几类优化迭代

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:wlm7411814
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
借助数学工具研究社会和自然现象,或解决工程技术等问题时,常常将一些问题归结为非线性方程f(x)=0的求解问题,因此无论在理论研究方面还是在实际应用中,求解非线性方程都占了非常重要的地位.迭代法是求解非线性方程f(x)=0的根的一种最重要的方法,而迭代法的优劣对于非线性问题求解速度的快慢和结果的好坏都有很大的影响,所以从实际出发,构造高效能的迭代算法之研究具有重要的科学价值和实际意义.本文讨论的求解非线性方程的迭代算法,是指在Newton法基础之上的Steffensen法和Ostrowski法的改进算法.主要讨论基于这两种方法的迭代式,通过增加迭代步或近似代替函数值或增加参数,分别提出了一些新的变式,给出了实数范围内求解单根的迭代方法,并且这些方法的计算效率指数达到了最大值(称优化迭代),通过数值实例验证了新算法的有效性,所得到的结果推广或改进了现有相关结论.全文共分为三章,具体阐明如下:   在第一章中,我们给出了迭代法求解非线性方程的相关定义,研究背景及现状,综述了近几年来众多学者主要研究的方向.   在第二章中,我们给出了Steffensen型迭代算法的研究背景与现状,构造了五类效率指数为1.587二步四阶的Steffensen型迭代新算法,通过泰勒展开的手段从理论上证明结论的正确性,数值实例也表明了方法的有效性.五类算法均引进参数作为权值,一方面使迭代式计算效率达到最佳状态,其中第三、五个结论通过改变参数值,得到全新的迭代式;另一方面可推广现有的文献上的相关结论,其中第一、二、四个结论包含了一些三步八阶收敛中的前两步四阶收敛的算法.总之,每个迭代每步只需计算三个函数值,从而避免了繁杂的导数计算,为构造八阶甚至更高阶收敛的迭代式作了很好的奠定基础.   在第三章中,我们给出了Ostrowski型迭代算法的研究背景与现状,构造了一类效率指数为1.682只需求三个函数值和一个一阶导数值的三步八阶的Ostrowski型迭代新算法.通过泰勒展开的手段从理论上证明结论的正确性,同样数值实例也表明了方法的有效性.这类算法借助二元函数作权值,寻找满足一定性质的函数使迭代式的计算效率达到最佳状态,比借助一元函数作权值更有广泛性.特别地,所得到的主要结果推广并改进了相关文献的相应结果.
其他文献
Bezout矩阵在系统稳定性理论中起着重要的作用,因而一直受到众多学者的重视。本文利用经典的代数方法,对任意域上的Bezout矩阵束进行了研究。从Bezout矩阵和友矩阵的对角化出发
【摘要】蔬菜栽培技术是一项非常实用的农业技术,它综合了蔬菜栽培的基础知识和基本技术,指导从事园艺果蔬生产、管理等工作的技术人员了解和掌握蔬菜栽培的基本技能。作为一名职业学校的教师,实行“教学做一体化”教学模式,把理论知识灵活地应用于蔬菜栽培生产中,强调理论联系实际,着重培养学生自主学习和解决问题能力,提高学生的实践操作水平和动手能力。  【关键词】蔬菜栽培 教学做一体化 理论实践 自主能力  【中
投资组合是现代金融理论的重要组成部分,主要解决如何将一定量的资金分配到不同的资产中,以实现风险最小化或收益最大化。目前,对于投资组合模型的求解主要采用最优化方法与先进
阵列信号处理在雷达、通信、声纳等诸多领域有广泛的应用,基于数理统计理论和方法的统计信号处理在信号处理的理论和应用研究中起着越来越重要的作用。而本文正是试图从统计应
本文包含三部分内容.第一部分讨论Hartman-Stampaucchia半变分不等式解的存在性及有界性;第二部分讨论具有极大单调性的变分包含问题解集非空及有界的充分条件和必要条件:第
近年来,细胞神经网络已经成为数学领域的热门研究课题,尤其是对细胞神经网络周期解的研究.众所周知,周期现象普遍存在于自然现象中.许多生物系统都处于周期变化的环境下,许多动力
在本文中,作者给出了纯生过程各种发散速度,并且指出对于纯生过程来说,过程可以以代数速度、指数速度甚至是超指数速度发散。   本文分三章进行论述:第一章鞅论,主要介绍上鞅、
Galton和Watson(1873)在研究英国贵族姓氏继承与谱系消亡等问题中建立了一种新的随机过程模型-经典分枝过程.在经典分枝过程中假设不同个体遵循同样的分布律而独立繁衍后代.