一类四阶牛顿变形方法

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

求解非线性方程根四阶收敛的迭代格式

提出了求解非线性方程根新的四阶收敛迭代方法,新方法每次迭代只需要两次函数计算,一次一阶导数值计算,效能指数达到1.587.通过几个数值算例来解释该方法的有效性.     

一个三阶牛顿变形方法

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

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

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

一类四阶抛物方程一个低阶非协调混合元方法的超收敛分析

对一类四阶抛物方程利用EQ_1~(rot)元和零阶Raviart-Thomas元提出一个低阶非协调混合元逼近格式.首先证明半离散格式逼近解的存在唯一性.其次,基于上述两个单元的高精度分析,利用对时间变量的导数转移技巧并借助插值后处理技术,在半离散格式下得到了原始变量u,中间变量v=—△u的H~1-模意义下以及流量=—▽u的L~2-模意义下O(h~2)阶的超逼近性质和超收敛结果.最后,证明向后Euler全离散格式逼近解的存在唯一性,并通过采用一个新的分裂技巧,导出u和v在H~1-模意义下以及在L~2-模意义下关于h的无条件的O(h~2+τ)阶的超逼近性质和超收敛结果.这里,h及τ分别表示空间剖分参数和时间步长.     

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

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

牛顿方法的两个新格式

给出牛顿迭代方法的两个新格式,S im pson牛顿方法和几何平均牛顿方法,证明了它们至少三次收敛到单根,线性收敛到重根.文末给出数值试验,且与其它已知牛顿法做了比较.结果表明收敛性方法具有较好的优越性,它们丰富了非线性方程求根的方法,在理论上和应用上都有一定的价值.     

不动点迭代法的一点注记

对于迭代函数不满足收敛定理假定条件的情况 ,提出了一种简单方法 .此方法对于迭代函数满足收敛定理假定条件的情况 ,可以加速序列收敛 .最后给出了实例和程序 .     

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

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

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

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

四阶混合非齐次边值问题的Petrov-Galerkin谱方法

研究了矩形区域上的四阶混合非齐次边值问题的Petrov-Galerkin谱方法.利用广义Jacobi多项式对模型问题的精确解进行数值展开,并给出了数值例子.数值结果表明所提算法的有效性和高精度.     

On the convergence of parallel chaotic nonlinear multisplitting Newton-type methods

A class of parallel chaotic nonlinear multisplitting Newton-type methods for solving the nonlinear system of equations F(x) = 0(F : D Rⁿ → Rⁿ) is established and its local convergence theory is presented.