一个三阶牛顿变形方法

基于反函数建立的积分方程,结合Simpson公式,给出了一个非线性方程求根的新方法,即为牛顿变形方法.证明了它至少三次收敛到单根,与牛顿法相比,提高了收敛阶和效率指数.文末给出数值试验,且与牛顿法和同类型牛顿变形法做了比较.结果表明方法具有较好的优越性,它丰富了非线性方程求根的方法.     

一类四阶牛顿变形方法

给出非线性方程求根的一类四阶方法,也是牛顿法的变形方法.证明了方法收敛性,它们至少四次收敛到单根,线性收敛到重根.文末给出数值试验,且与牛顿法及其它牛顿变形法做了比较.结果表明方法具有很好的优越性,它丰富了非线性方程求根的方法,在理论上和应用上都有一定的价值.     

修正的三阶收敛的牛顿迭代法

给出了牛顿迭代法的两种修正形式,证明了它们是三阶收敛的,数值实验表明,与其它已知的三阶收敛的牛顿迭代法相比,修正的牛顿迭代法具有一定的优势.     

修正的三次收敛的牛顿迭代法

给出了牛顿迭代法的两种修正形式,证明了它们都是三阶收敛的,给出的相互比较的数值例子有力地说明了这一点.     

一种求解非线性方程的修正牛顿迭代法

基于牛顿迭代法,提出了一种求解非线性方程的修正牛顿迭代法,并证明了该方法是3阶收敛的.最后,通过数值实验对比了常见的其他三种类型的迭代法,说明这类修正牛顿迭代法与传统的牛顿迭代法相比,具有更快的收敛速度,从而进一步证实了该方法的有效性.     

中点牛顿迭代格式的最优性

研究牛顿迭代法的变形格式,在中点迭代格式的基础上,提出了如下形式的一般迭代格式:{P∶zk+1=(xk-f(xk))/(f′(xk)) C∶xk+1=xk-(f(xk))/(f′(μxk+(1-μ)zk+1))并证明了中点迭代格式是这类迭代格式中最优的,收敛阶为3.     

牛顿迭代法与几种改进格式的效率指数

研究牛顿迭代、牛顿弦截法以及它们的六种改进格式的计算效率,计算了它们的效率指数,得到牛顿迭代、改进牛顿法、弦截法和改进弦截法(即所谓牛顿迭代的P.C格式)、二次插值迭代格式、推广的牛顿迭代法、调和平均牛顿法和中点牛顿法的效率指数分别为0.347/n、0.3662/n、0.4812/n、0.4812/n、0.347/n、0.3662/n、0.3662/n、0.3662/n.我们的结果显示,利用抛物插值多项式推出的迭代格式和改进弦截法并没有真正提高迭代的计算效率.此外,我们还证明了改进弦截法与牛顿弦截法等价,并利用这一结论给出了改进弦截法收敛阶为2.618的一个简化证明.     

一类不带导数的牛顿迭代格式

构造了一类新型的不带导数的牛顿迭代格式,通过建立误差方程,证明了该迭代格式至少是4阶收敛,同时获得了该迭代格式对应参数所满足的条件.     

牛顿迭代法优于预测式迭代法

从两个方面说明牛顿迭代法优于预测式迭代法：1．牛顿迭代法的收敛阶数高于预测式迭代法的收敛阶数。2·从算法复杂性出发,采用Ostrowski给出的“迭代过程有效性指标的概念,得到牛顿迭代法的有效性指标是2^1/3,预测式迭代法的有效性指标是3^1/3．     

牛顿弦截法预估校正迭代格式的收敛阶

研究如下形式的牛顿弦截法的预估校正(P.C.)格式:P(预估):~xk+1=xk-(xk-xk-1)f(xk)f(xk)-f(xk-1)C(校正):xk+1=xk-(~xk+1-xk)f(xk)f~(xk+1)-f(xk)证明了它的收敛阶为2.618.     

量子Grover算法及其应用

深入剖析了G rover算法,最后将其应用于经典密码学,对序列密码和分组密码等进行了攻击和分析.     

Runge-Kutta方法用于非线性方程求根

将Runge-Kutta方法用于非线性方程求根问题,给出二阶,三阶和四阶对应的三个新的方程求根公式,证明了它们至少三次收敛到单根,线性收敛到重根.文末给出数值试验,且与其它已知求根公式做了比较.结果表明此方法具有较好的优越性,它们丰富了非线性方程求根的方法,在理论上和应用上都有一定的价值.     

一个四阶收敛的牛顿类方法

A fourth-order convergence method of solving roots for nonlinear equation,which is a variant of Newton's method given.Its convergence properties is proved.It is at least fourth-order convergence near simple roots and one order convergence near multiple roots. In the end,numerical tests are given and compared with other known Newton and Newtontype methods.The results show that the proposed method has some more advantages than others.It enriches the methods to find the roots of non-linear equations and it ...     

基于等距节点积分公式的牛顿迭代法及其收敛阶

利用等距节点的数值积分公式构造牛顿迭代法的变形格式.我们证明了利用4等分5个节点的Newton-Cotes公式构造的变形牛顿迭代法收敛阶为3,并进一步证明了对于最常用的3等分4节点、5等分6节点、6等分7节点、7等分8节点积分公式,所得到的变形牛顿迭代法收敛阶都是3.最后,本文猜想,利用任意等分的积分公式构造变形牛顿迭代法,所得的迭代格式收敛阶都是3.