改进的两步高阶Euler-Chebyshev方法

给出非线性方程求根的Euler-Chebyshev方法的改进方法,证明了方法的收敛性,它们七次和九次收敛到单根.给出数值试验,且与牛顿法及其它较高阶的方程求根方法做了比较.结果表明方法具有很好的优越性,它丰富了非线性方程求根的方法,在理论上和应用上都有一定的价值.     

一个三阶牛顿变形方法

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

一类四阶牛顿变形方法

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

牛顿方法的两个新格式

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

几类改进的新的两步六阶Chebyshev-Halley方法

利用权函数法,给出非线性方程求根的Chebyshev-Halley方法的几类改进方法,证明方法六阶收敛到单根.Chebyshev-Halley方法的效率指数为1.442,改进后的两步方法的效率指数为1.565.最后给出数值试验,且与牛顿法,Chebyshev-Halley 方法及其它已知的方程求根方法做了比较.结果表明方法具有一定的优越性.     

非线性方程求根的一类预测-校正迭代方法

考虑了非线性方程求根问题,即从一类特殊的积分出发获得了非线性方程求根的方法,所得方法推广了已有结果.将所得方法与变形的牛顿迭代法相结合,获得了非线性方程求根的实用的预测-校正格式,并证明了当β=1/2时格式至少具有局部平方收敛.数值算例表明,所得格式迭代步数少,收敛速度快,是非线性方程求根的有效方法之一.     

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

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

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

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

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

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

超平方收敛的2步法公式

给出3个求解非线性方程的迭代公式,它们均是2步法计算公式,就函数值的计算量来看,它们和Newton法一样,但它们却具有超平方收敛性,其中2个公式的收敛阶约为2．414,另一个公式的收敛阶约为2．732．     

一类三阶牛顿变形方法

A class of third-order convergence methods of solving roots for non-linear equation,which are variant Newton's method,are given.Their convergence properties are proved.They are at least third order convergence near simple root and one order convergence near multiple roots.In the end,numerical tests are given and compared with other known Newton's methods.The results show that the proposed methods have some more advantages than others.They enrich the methods to find the roots of non-linear equations and they are important in both theory and application.     

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

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 ...     

Improving the order of convergence od iteration functions

Improving methods for the order of convergence of iteration functions are give,. Using these methods new third or fourth-order root-finding methods for a single equation with a multiple root are derived. Numerical examples are given.     

Finding the Minimal Root of an Equation with the Multiextremal and Nondifferentiable Left-Hand Part

A problem very often arising in applications is presented: finding the minimal root of an equation with the objective function being multiextremal and nondifferentiable. Applications from the field of electronic measurements are given. Three methods based on global optimization ideas are introduced for solving this problem. The first one uses an a priori estimate of the global Lipschitz constant. The second method adaptively estimates the global Lipschitz constant. The third algorithm adaptively estimates local Lipschitz constants during the search. All the methods either find the minimal root or determine the global minimizers (in the case when the equation under consideration has no roots). Sufficient convergence conditions of the new methods to the desired solution are established. Numerical results including wide experiments with test functions, stability study, and a real-life applied problem are also presented.     

On new higher order families of simultaneous methods for finding polynomial zeros

Two one parameter families of iterative methods for the simultaneous determination of simple zeros of algebraic polynomials are presented. The construction of these families are based on a one parameter family of the third order for finding a single root of nonlinear equation f(x)=0. Some previously derived simultaneous methods can be obtained from the presented families as special cases. We prove that the local convergence of the proposed families is of the order four. Numerical results are included to demonstrate the convergence properties of considered methods.     

Solving the order reduction phenomenon in variable step size quasi-consistent Nordsieck methods

The phenomenon is studied of reducing the order of convergence by one in some classes of variable step size Nordsieck formulas as applied to the solution of the initial value problem for a first-order ordinary differential equation. This phenomenon is caused by the fact that the convergence of fixed step size Nordsieck methods requires weaker quasi-consistency than classical Runge-Kutta formulas, which require consistency up to a certain order. In other words, quasi-consistent Nordsieck methods on fixed step size meshes have a higher order of convergence than on variable step size ones. This fact creates certain difficulties in the automatic error control of these methods. It is shown how quasi-consistent methods can be modified so that the high order of convergence is preserved on variable step size meshes. The regular techniques proposed can be applied to any quasi-consistent Nordsieck methods. Specifically, it is shown how this technique performs for Nordsieck methods based on the multistep Adams-Moulton formulas, which are the most popular quasi-consistent methods. The theoretical conclusions of this paper are confirmed by the numerical results obtained for a test problem with a known solution.