不用求导含参数的三阶收敛迭代方法

基于弦截法和Steffensen迭代法,本文提出了求解非线性方程f(x)=0的两种带有参数的迭代算法,这两种算法不带有导数,且经过收敛性分析证明至少是三阶收敛的,最后用数值试验验证了本文两种迭代算法的有效性和优越性.     

含参数的七阶收敛Steffensen迭代算法

为了解决迭代过程中非线性函数不能求导或者计算导数增加计算复杂度的问题,利用中心差分方法近似逼近一阶导数,构造了一种新的含有参数的Steffensen型迭代算法,且收敛性分析证明它至少是七阶收敛的.最后,数值实验验证了新算法的可行性和优越性.     

基于函数值Pad逼近的[1/n]阶迭代算法

<正>1引言一般的,我们在求解非线性方程的根时,利用最多的是迭代法,其迭代效果也各不一样[1-4].通常,我们在构造非线性方程求根的迭代方法有Newton迭代算法、Halley迭代算法和割线法等,而Newton迭代格式构造简单且收敛速度较快,又被认为是求解一般非线性方程根的最常用方法.在:Newton迭代公式的推导过程中,利用最多的是泰勒展开式法、切线法、积分法[5].本文基于函数值Pad6逼近的行列式表示[6-7],构造出[1/0]、[1/1]、[1/2]阶Pade逼近     

基于连分式重新推导的Newton迭代公式及其变体

基于Thiele连分式,重新建立了求解非线性方程的经典的Newton迭代公式.为了避免求导数运算,采用差商可以近似代替导数的办法,得到Newton迭代方法的几个变体并给出了其收敛的阶数.最后,数值实例证实了这些迭代格式是有效的.     

Steffensen方法的误差估计

用Newton法和某些多点迭代法来求解非线性方程 f(x)=0 (1)的零点,一般都要计算一阶导数值。有时在某些问题中会遇到导数计值代价远远超过函数计值代价,这样不带导数的多点迭代法就显得很重要了。Kung和Traub详细地考虑了Steffensen方法     

MIMD机上解非线性方程组的同步化并行拟Newton法

本文给出了适于在MIMD机上解非线性方程组的同步化并行Broyden方法和换列修正拟Newton法的迭代格式,以及它们的局部收敛性定理.数值试验结果也验证了收敛性.     

非线性方程组的非交替Newton-PHSS迭代法

大型稀疏非Hermite正定Jacobi矩阵对应的非线性方程组的迭代求解历来受到重视.结合不精确Newton法和非交替PHSS迭代法,提出了迭代求解非线性方程组的NewtonNPHSS方法,给出了迭代法的局部收敛定理,并演算了数值例子,阐明了Newton-NPHSS是有效的迭代法.     

求解非线性方程组的自适应拟Newton L—修正方法

在求解非线性方程组中认真采用的拟Newton法应是Broyden于1965年提出的方法,其迭代格式为:     

BroWn-Broyden修正算法

1　引　　言求解非线性方程组F(x) =f1 (x1 ,… ,xn)廸n(x1 ,… ,xn)=0　　 F:D Rn→ Rn,(1.1)的 Brown方法 ,是将广义的 L U分解用于 Newton迭代过程 ,而形成的一类具有内外迭代形式的有效算法 .这类算法的特点是每步迭代的函数计算量仅仅为 Newton法的一半 ,而收敛速度则与 Newton法相同 .因此 ,按 Ostrowskii定义的效率指数去衡量 ,Brown方法为一效率较高的算法之一 ,是倍受推崇的 .本文 ,采用修正算法的思想 ,对 Brown方法作进一步改造 ,在不破坏原来的内外迭代形式下 ,使算法在每步迭代中的函数计值量由原来的 O(n2 )下降到 O(…     

非线性互补问题的一种全局收敛的显式光滑Newton方法

本针对Po函数非线性互补问题，给出了一种显式光滑Newton方法，该方法将光滑参数μ进行显式迭代而不依赖于Newton方向的搜索过程，并在适当的假设条件下，证明了算法的全局收敛性。     

A family of Steffensen type methods with seventh-order convergence

In this paper, based on some known fourth-order Steffensen type methods, we present a family of three-step seventh-order Steffensen type iterative methods for solving nonlinear equations and nonlinear systems. For nonlinear systems, a development of the inverse first-order divided difference operator for multivariable function is applied to prove the order of convergence of the new methods. Numerical experiments with comparison to some existing methods are provided to support the underlying theory.     

New predictor-corrector methods for solving nonlinear equations

In this paper, we present a new one-step iterative method for solving nonlinear equations, which inherits the advantages of both Newton’s and Steffensen’s methods. Moreover, two two-step methods of second-order are proposed by combining it with the regula falsi method. These new two-step methods present attractive features such as being independent of the initial values in the iterative interval, or being adaptive for the iterative formulas. The convergence of the iterative sequences is deduced. Finally, numerical experiments verify their merits.     

An hybrid method that improves the accessibility of Steffensen’s method

Steffensen’s method is known for its fast speed of convergence and its difficulty in applying it in Banach spaces. From the analysis of the accessibility of this method, we see that we can improve it by using the simplified secant method for predicting the initial approximation of Steffensen’s method. So, from both methods, we construct an hybrid iterative method which guarantees the convergence of Steffensen’s method from approximations given by the simplified secant method. We also emphasize that the study presented in this work is valid for equations with differentiable operators and non-differentiable operators.     

Derivative free iterative methods with memory of arbitrary high convergence order

In this article we present three derivative free iterative methods with memory to solve nonlinear equations. With the process developed, we can obtain n-step derivative free iterative methods with memory of arbitrary high order. Numerical examples are provided to show that the new methods have an equal or superior performance, on smooth and nonsmooth equations, compared to classical iterative methods as Steffensen’s and Newton’s methods and other derivative free methods with and without memory with high order of convergence.     

Homotopy Iterative Methods for Polynomial Equations

Globally convergent iterative methods for polynomial equationsf(z)= 0 are obtained. They are derived by modifying iterative functionssuch as Newton, Steffensen, etc., so as to avoid the criticalpoints and ensure the convergence. The modification is realized by the use of a one-parameter embeddingoperator (homotopy) associated with the polynomial.     

Acceleration of the EM algorithm using the Vector Aitken method and its Steffensen form

Based on Vector Aitken (VA) method, we propose an acceleration Expectation-Maximization (EM) algorithm, VA-accelerated EM algorithm, whose convergence speed is faster than that of EM algorithm. The VA-accelerated EM algorithm does not use the information matrix but only uses the sequence of estimates obtained from iterations of the EM algorithm, thus it keeps the flexibility and simplicity of the EM algorithm. Considering Steffensen iterative process, we have also given the Steffensen form of the VA-accelerated EM algorithm. It can be proved that the reform process is quadratic convergence. Numerical analysis illustrate the proposed methods are efficient and faster than EM algorithm.     

A family of fourth-order Steffensen-type methods with the applications on solving nonlinear ODEs

In this paper, a family of fourth-order Steffensen-type two-step methods is constructed to make progress in including Ren-Wu-Bi’s methods [H. Ren, Q. Wu, W. Bi, A class of two-step Steffensen type methods with fourth-order convergence, Appl. Math. Comput. 209 (2009) 206-210] and Liu-Zheng-Zhao’s method [Z. Liu, Q. Zheng, P. Zhao, A variant of Steffensens method of fourth-order convergence and its applications, Appl. Math. Comput. 216 (2010) 1978-1983] as its special cases. Its error equation and asymptotic convergence constant are deduced. The family provides the opportunity to obtain derivative-free iterative methods varying in different rates and ranges of convergence. In the numerical examples, the family is not only compared with the related methods for solving nonlinear equations, but also applied in the solution of BVPs of nonlinear ODEs by the finite difference method and the multiple shooting method.     

H-非线性方程组的一种高效迭代解法

１．引言满足参见（［５］）（１．１）的任一非线性刚性函数ｆ（ｙ）：所产生的非线性方程组称之为由 ｆ（ｙ）产生的 Ｈ－非线性方程组,其中 Ａ,Ａ１为与 ｆ（ｙ）的刚性无关的常数,最多为中等大小;的第ｉ个特征值;常数,或者ｖ＞０且最多为中等大小;所谓“中等大小”是指与。相比较而言的;显然,已知;ａ,ｂ,ｃ,ｄ满足且均为常数,（１．２）是由混合（Ｈｙｂｒｉｄ）法解初值问题导出的,其中 ｈ是积分步长．对ｋ１＝ １,即所谓一阶刚性初值问题,混合法已有诸多研究（见［６,９－１１,１４－１６］）;对 ｋ１＝ ２,即所…     

On a Moser–Steffensen Type Method for Nonlinear Systems of Equations

Mediterranean Journal of Mathematics - This paper is devoted to the construction and analysis of a Moser–Steffensen iterative scheme. The method has quadratic convergence without evaluating...     

求解非线性方程的最优8阶史蒂芬森方法

本文研究了非线性方程求根问题.利用权函数方法,获得了一种三步8阶收敛的史蒂芬森型方法.实验结果表明本文提出的方法计算时间少于其它同阶的最优方法.