【摘 要】
:
在利用数学工具研究社会现象和自然现象时,很多问题可以归结为非线性方程f(x)=0的求解。迭代法是求解非线性方程一种重要的数值方法。基于线搜索方法、牛顿法和数值积分公式,
论文部分内容阅读
在利用数学工具研究社会现象和自然现象时,很多问题可以归结为非线性方程f(x)=0的求解。迭代法是求解非线性方程一种重要的数值方法。基于线搜索方法、牛顿法和数值积分公式,本文主要研究求解非线性方程的迭代法,得到了全局收敛性和较高的收敛阶估计。 除第一章绪论外,论文主要分为三个部分。 第二章,介绍了经典的线搜索方法:二分法、弦位法,并提出了一个基于组合线搜索的迭代方法。该方法结合了二分法和弦位法的优点,通过一组判定准则来选择最优区间作为新的搜索区间,从而避免了两种方法的不足。该算法具有收敛速度快、鲁棒性等优点。 第三章,通过多步法对经典牛顿法进行加速,构造了一种具有加速技巧的牛顿法,使得收敛速度至少是三阶的;并证明当函数f(x)为凸函数时,该算法是全局收敛的。 第四章,基于N.Ujevi?利用数值积分公式构造迭代法的思想,提出了求解非线性方程的一种新方法,该方法至少是局部二阶收敛的,并通过对参数γ的选取,使该方法具有全局收敛性,数值结果表明该方法是有效的。
其他文献
该论文基于多个总体的主成分分析方法,对城市综合实力增长的评价方法进行一些探索性的研究.对中国十八个大城市1994年、1995年和1996年的八个指标数据利用多个总体的主成分分
该文用广义相对论作为基本的理论框架,使用了黎曼几何、代数拓扑、群论、泛函数分析等近代数学方法,研究了早期宇宙中的拓扑缺陷、孤子星及它们的种种预测效应.首先,对Minkow
该文的内容分四个主要部分.在第一部分(第3章)中,他们证明了几个单位球面中的极小子流形的拼挤(pinching)定理,主要研究单位球面中的极小超曲面的截面曲率拼挤常数.还研究Ric
该文主要研究小波标架的稳定性和小波子空间上的采样定理.
椭圆曲线密码体制(ECC)是由Koblitz和Miller于1985年分别独立提出的公钥密码体制.近年来,由于它具有密钥长度短、安全性能高等优点,已在密码学领域内广泛应用.标量乘法是椭圆
该文给出了一种ElGamal密码方案的公钥认证方案,并对其进行了改进.改进方案中采用的将用户的ID号和用户的注册信息结合起来的方法应用到公钥密码体制的密钥管理中可以较好地
该文对基于再生核表示理论的随机过程的线性回归模型的某些性质作了讨论,并在一定条件下得出模型参数的线性MINIMAX估计.通过此线性回归模型导出一个更通俗、更易讨论的模型;
该文就多元样条的几个相关问题展开讨论,获得了一些结果,下面分述如下:第一章简要介绍多元样条函数的基本方法:代数几何方法,B样条法,B网方法和积分方法.第二章通过B样条和拟