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

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

关于Thiele型向量值连分式收敛定理的一个注记

本文利用推广的向量连分式向后递推算法重新给出了文[3]中定理1的证明,并改进了其结果。最后,在稍强的条件下,给出了这一类收敛向量连分式的一个更精致的截断误差估计。     

基于Thiele型连分式的数值积分

基于Thiele型连分式构造求积公式,这类求积公式能再生由Thiele型连分式前三项渐近式的线性组合所表示的任意有理函数,接着算出求积余项,并推导出分母在给定区间上无零点的充分条件.更进一步,通过等分给定区间,构造相应的复化求积公式,并算出求积余项.研究表明,在若干条件满足的前提下,复化求积公式序列能一致收敛于积分真值,一些数值算例说明了这一点.     

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

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

多项式矩阵求逆的连分式插值方法

本文借助于基于广义逆矩阵Thiele-型连分式插值的计算公式，建立了多项式矩阵求逆的一个新方法。关于多项式矩阵求逆的一个实例给出以说明本文的结果。     

正向量连分式收敛的充分必要条件

我们讨论了如下形式的向量值连分式这里b_n=(b_n¹,b_n²,…,b_n^d)满足Samelson逆,而且a_n,b_n¹,b_n²,…,b_n^d均为正.给出了形如(#)的向量值连分式收敛的充分和必要条件,同时给出了收敛时的截断误差估计.     

一类极限循环连分式的加速收敛因子

本文获得了一类极限循环连分式的加速收敛因子,证明了它们具有良好的加速收敛性质.     

关于两种连分式加速收敛方法等价性的一般猜想的证明

本文证明了［２］提出的两种连分式加速收敛方法等价性的一般猜想是正确的。     

基于Samelson逆的向量值连分式的收敛准则

The aim of this work is to give some criteria on the convergence of vector valued continued fractions defined by Samelson inverse. We give a new approach to prove the convergence theory of continued fractions. First, by means of the modified classical backward recurrence relation, we obtain a formula between the m-th and n-th convergence of vector valued continued fractions. Second, using this formula, we give necessary and sufficient conditions for the convergence of vector valued continued fractions.     

避免导数计算的一个新的迭代公式

Newton迭代是非线性方程求根的一个非常有效的方法,它只需计算一阶导数值,不必计算高阶导数值,且具有二阶的收敛速度.本文给出一个新的迭代公式,只需计算函数值,同样也具有二阶的收敛速度,它具有形式简单,计算量小的特点,数值试验表明该迭代公式是非常有效的.     

一种预测—校正式单点迭代方法

本文以Ｎｅｗｔｏｎ迭代法（ｘｎ＋１＝ｘｎ－ｆ（ｘｎ）／ｆ′（ｘｎ），收敛阶为２）为基础，给出了一种新的实用的预测—校正式单点迭代方法（ｘｎ＋１＝ｘｎ－ｕ（ｘｎ）ｆ（ｘｎ）＋１２ｆ（ｘｎ－ｕ（ｘｎ））ｆ（ｘｎ）－１２ｆ（ｘｎ－ｕ（ｘｎ））收敛阶为４）．该方法不仅公式简洁，计算方便，计算量小，而且收敛阶高，收敛速度快     

A Family of Fifth-Order Iterative Methods for Solving Nonlinear Equations

In this paper, we present and analyze a family of fifth-order iterative methods free from second derivative for solving nonlinear equations. It is established that the family of iterative methods has convergence order five. Numerical examples show that the new methods are comparable with the well known existing methods and give better results in many aspects.     

求解方程的一类迭代公式

Using the forms of Newton iterative function, the iterative function of Newton's method to handle the problem of multiple roots and the Halley iterative function, we give a class of iterative formulae for solving equations in one variable in this paper and show that their convergence order is at least quadratic. At last we employ our methods to solve some non-linear equations and compare them with Newton's method and Halley's method. Numerical results show that our iteration schemes are convergent if we choose two suitable parametric functions λ(x) and μ(x). Therefore, our iteration schemes are feasible and effective.     

预测式迭代方法──一种新的迭代思想

本文以Ｎｅｗｔｏｎ迭代法为基础，从几何解释出发，给出了一种加快迭代速度的新方法（暂称为“预测式迭代方法”）。其定义不仅在于方法本身有很好的实用价值，更重要的是，它提供了一种加速迭代的新思想。     

A family of ellipse methods for solving non-linear equations

This note presents a method for the numerical approximation of simple zeros of a non-linear equation in one variable. In order to do so, the method uses an ellipse rather than a tangent approach. The main advantage of our method is that it does not fail even if the derivative of the function is either zero or very small in the vicinity of the required root.     

一种两点迭代法

本文给出了一个求超越方程实根的新的两点格式ｘｋ＋１＝ｘｋ－ｘｋ－ｘｋ－１３ｆ（ｘｋ）－４ｆｘｋ＋ｘｋ－１２＋ｆ（ｘｋ－１）ｆ（ｘｋ）,它集弦割法和抛物线法的优点于一身,具有更快的收敛速度,且收敛阶为二阶．     

Levin变换应用于欧拉常数数列及连分式数列改进算法的加速收敛

利用Lu等人通过连分式修正更快收敛的欧拉常数数列及其相关余项式,进一步采用Levin变换进行二次加速,特别是在克服舍入误差的情况下,就能更有效地计算出欧拉常数的高精度数值结果.