非线性方程的数值解法研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:cuileidan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在利用数学工具研究社会现象和自然现象时,很多问题可以归结为非线性方程f(x)=0的求解。迭代法是求解非线性方程一种重要的数值方法。基于线搜索方法、牛顿法和数值积分公式,本文主要研究求解非线性方程的迭代法,得到了全局收敛性和较高的收敛阶估计。  除第一章绪论外,论文主要分为三个部分。  第二章,介绍了经典的线搜索方法:二分法、弦位法,并提出了一个基于组合线搜索的迭代方法。该方法结合了二分法和弦位法的优点,通过一组判定准则来选择最优区间作为新的搜索区间,从而避免了两种方法的不足。该算法具有收敛速度快、鲁棒性等优点。  第三章,通过多步法对经典牛顿法进行加速,构造了一种具有加速技巧的牛顿法,使得收敛速度至少是三阶的;并证明当函数f(x)为凸函数时,该算法是全局收敛的。  第四章,基于N.Ujevi?利用数值积分公式构造迭代法的思想,提出了求解非线性方程的一种新方法,该方法至少是局部二阶收敛的,并通过对参数γ的选取,使该方法具有全局收敛性,数值结果表明该方法是有效的。
其他文献
椭圆曲线密码体制(ECC)是由Koblitz和Miller于1985年分别独立提出的公钥密码体制.近年来,由于它具有密钥长度短、安全性能高等优点,已在密码学领域内广泛应用.标量乘法是椭圆