On convergence of nourein iterations for simultaneous finding all zeros of a polynomial

ShiMing Zheng,Zhengda Huang

2000-01-01

Journal of Computational Mathematics

Abstract:In this paper, we give the first estimation conditions for Nourein iterations for simultaneous finding all zeros of a polynomial under which the iteration processes are guaranteed to converge.

What problem does this paper attempt to address?

On the Convergence of the Accelerated Riccati Iteration Method.

Prasanthan Rajasingam,Jianhong Xu

DOI: https://doi.org/10.1080/00207179.2018.1533253

IF: 2.102

2018-01-01

International Journal of Control

Abstract:In this paper, we establish results fully addressing two open problems proposed recently by I. Ivanov, see Nonlinear Analysis 69 (2008) 4012-4024, with respect to the convergence of the accelerated Riccati iteration method for solving the continuous coupled algebraic Riccati equation, or CCARE for short. These results confirm several desirable features of that method, including the monotonicity and boundedness of the sequences it produces, its capability of determining whether the CCARE has a solution, the extremal solutions it computes under certain circumstances, and its faster convergence than the regular Riccati iteration method.
A Unified Convergence Theory for Newton-Type Methods for Zeros of Nonlinear Operators in Banach Spaces

Xinghua Wang,Chong Li,Ming-Jun Lai

DOI: https://doi.org/10.1023/A:1021986506085

IF: 1.856

2002-01-01

BIT Numerical Mathematics

Abstract:The paper is concerned with the convergence problem of Newton type methods for finding zeros of nonlinear operators in Banach spaces. Some families of nonlinear operators redefined by different Lipschitz conditions and an “universal constant” is introduced so that unified convergence determination of these methods is established for the defined families.
An Uni ed Convergence Theory for Newton's Type Methods for Zeros of Nonlinear Operators in Banach spaces

Xinghua Wang,Chong Li

2007-01-01

Abstract:The paper is concerned with the convergence problem of Newton's type methods for nding zeros of nonlinear operators in Banach spaces. Some families of nonlinear operators are de ned by di erent Lipschitz conditions and an \universal constant" is introduced so that an uni ed convergence determination of these methods is established for the de ned families.
Convergence of the Newton Method and Uniqueness of Zeros of Vector Fields on Riemannian Manifolds

Chong Li,Jinhua Wang

DOI: https://doi.org/10.1360/04ys0147

2005-01-01

Science in China Series A Mathematics

Abstract:The estimates of the radii of convergence balls of the Newton method and uniqueness balls of zeroes of vector fields on the Riemannian manifolds are given under the assumption that the covariant derivatives of the vector fields satisfy some kind of general Lipschitz conditions. Some classical results such as the Kantorovich’s type theorem and the Smale’s ?-theory are extended.
ON THE CONVERGENT ITERATION METHOD OF ORDER TWO FOR FINDING ZEROS OF THE DERIVATIVE

王兴华,李冲

DOI: https://doi.org/10.3321/j.issn:0254-7791.2001.01.013

2001-01-01

Abstract:In this paper, we continues to study the convergent iterationmethod of order two given by the first author for finding zeros of the derivative. Under one global condition on the function, instead of two, the convergence determinations are established by using quadratic and cubical majorizing functions respectively.
New simultaneous methods for finding all zeros of a polynomial

Jun-Seop Song

DOI: https://doi.org/10.48550/arXiv.1501.05033

2015-01-21

Numerical Analysis

Abstract:The purpose of this paper is to present three new methods for finding all simple zeros of polynomials simultaneously. First, we give a new method for finding simultaneously all simple zeros of polynomials constructed by applying the Weierstrass method to the zero in the trapezoidal Newton's method, and prove the convergence of the method. We also present two modified Newton's methods combined with the derivative-free method, which are constructed by applying the derivative-free method to the zero in the trapezoidal Newton's method and the midpoint Newton's method, respectively. Finally, we give a numerical comparison between various simultaneous methods for finding zeros of a polynomial.
Convergence of Newton iterative method for a nonlinear eigen-problem

Yaoyan SONG,Chengyi ZHANG,Jiabo HOU

DOI: https://doi.org/10.13338/j.issn.1674-649x.2017.01.022

2017-01-01

Abstract:Positive solutions of nonlinear eigen-problem with irreducible Z-matrix are studied.Firstly,theories of Z-matrix and fixed point theorem are adopted.Some sufficient conditions are given which guarantee that the nonlinear eigen-problem with irreducible Z-matrix has a unique positive eigenvector.Secondly,the Newton iterative method is constructed for numerically solving such a positive eigenvector,and its convergence is proved.Last,a numerical example is presented to show the validity of the proposed algorithm.
NONLINEAR UNIFORM SIMULTANEOUS APPROXIMATION

Zhixian Shi,Chong Li

DOI: https://doi.org/10.3969/j.issn.1000-081X.2001.01.014

2001-01-01

Abstract:In this paper, we discuss the problem of best uniform simultaneous approximation. Some results on existence, characterization as well as the alternation of best uniform simultaneous approximation are established.
Convergence Analysis of a Modified Weierstrass Method for the Simultaneous Determination of Polynomial Zeros

Plamena I. Marcheva,Stoil I. Ivanov

DOI: https://doi.org/10.3390/sym12091408

2020-08-24

Symmetry

Abstract:In 2016, Nedzhibov constructed a modification of the Weierstrass method for simultaneous computation of polynomial zeros. In this work, we obtain local and semilocal convergence theorems that improve and complement the previous results about this method. The semilocal result is of significant practical importance because of its computationally verifiable initial condition and error estimate. Numerical experiments to show the applicability of our semilocal theorem are also presented. We finish this study with a theoretical and numerical comparison between the modified Weierstrass method and the classical Weierstrass method.
Newton's method on two step nilpotent lie groups: convergence criteria and the extended smale point estimate theory

Bechir Dali,Mohammed Guediri,Chong Li,Weiping Shen

2023-01-01

Journal of nonlinear and convex analysis

Abstract:In this paper, we study the convergence of Newton's method for solving the equation f (x) = 0 where f is a mapping from the two step nilpotent Lie group to its Lie algebra. By introducing the L average Lipschitz condition on Lie groups and using the majorizing function technique, a convergence criterion of Newton's method to find zeros of f is established. Some applications to special cases including the classical Lipschitz condition, ?-condition as well as analytic mappings are provided, and so the well-known Kantorovich theorem and the Smale a-theory are extended to the two step nilpotent Lie group. In particular, by developing the approximate singular point for f, the Smale point estimate theory is also extended to the two step nilpotent Lie group.
General convergence theorems for iterative processes and applications to the Weierstrass root-finding method

Petko D. Proinov

DOI: https://doi.org/10.48550/arXiv.1503.05243

2015-03-18

Abstract:In this paper, we prove some general convergence theorems for the Picard iteration in cone metric spaces over a solid vector space. As an application, we provide a detailed convergence analysis of the Weierstrass iterative method for computing all zeros of a polynomial simultaneously. These results improve and generalize existing ones in the literature.

Numerical Analysis,Functional Analysis
On the local convergence of Ehrlich method for numerical computation of polynomial zeros

Petko D. Proinov

DOI: https://doi.org/10.1007/s10092-015-0155-y

2015-09-02

CALCOLO

Abstract:In this paper, we provide a detailed local convergence analysis of the Ehrlich method for numerical computation of all zeros of a polynomial simultaneously. Our results generalize and improve the results of Kyurkchiev and Tashev (C. R. Acad. Bulg. Sci. 34:1053–1055, 1981), Wang and Zhao (Computing 43:187–197, 1989) and Tilli (Calcolo 35:3–15, 1998).

mathematics, applied
On the error estimates of several Newton-like methods1Partial supported by the National Natural Science Foundation of China and by Natural Science Foundation of Zhejiang Province.1

Zhengda Huang

DOI: https://doi.org/10.1016/S0096-3003(98)10085-1

IF: 4.397

1999-01-01

Applied Mathematics and Computation

Abstract:In this paper, convergence theorems and error estimates for several Newton-like iteration methods under new Kantorovitch-Ostrowski type conditions using the information of higher derivatives at initial point(s) are established. We get not only the convergence speed estimates of iterative sequence {x"n}, but also the estimates of f(x"n"+"1)/f(x"n).
Convergence of General Nonstationary Iterative Methods for Solving Singular Linear Equations

Xinghua Shi,Yimin Wei,Wen Zhang

DOI: https://doi.org/10.1137/10079015x

IF: 1.908

2011-01-01

SIAM Journal on Matrix Analysis and Applications

Abstract:In this paper, we analyze the convergence of the general nonstationary iterative methods for solving consistent singular linear equations (in particular, singular Hermitian positive semidefinite linear systems), and we discuss relations of general stationary results and ours. We utilize the quotient convergence to prove the convergence of the two-stage iterative algorithms for solving the consistent singular Hermitian positive semidefinite linear equations.
Convergence Analysis of Newton-Like Methods for Inverse Eigenvalue Problems with Multiple Eigenvalues

Weiping Shen,Chong Li,Jen-Chih Yao

DOI: https://doi.org/10.1137/15m1049063

IF: 3.039

2016-01-01

SIAM Journal on Numerical Analysis

Abstract:We provide in the present paper a corrected proof for the classical quadratical convergence theorem (i.e., Theorem 3.3 in Friedland, Nocedal, and Overton [SIAM T. Numer. Anal., 24 (1987), pp. 634-667]) of the Newton-like method for solving inverse eigenvalue problems with possible multiple eigenvalues. Moreover, as a by-product, our approach developed here can be extended to establish a similar convergence result for an inexact version of the Newton-like method with possible multiple eigenvalues, which is an extension of the corresponding inexact Newton-like method for the distinct case in Chan, Chung, and Xu [BIT Numer. Math., 43 (2003), pp. 7-20].
Convergence and Quotient Convergence of Iterative Methods for Solving Singular Linear Equations with Index One

Lijing Lin,Yimin Wei,Naimin Zhang

DOI: https://doi.org/10.1016/j.laa.2008.06.019

IF: 1.307

2009-01-01

Linear Algebra and its Applications

Abstract:Singular systems with index one arise in many applications, such as Markov chain modelling. In this paper, we use the group inverse to characterize the convergence and quotient convergence properties of stationary iterative schemes for solving consistent singular linear systems when the index of the coefficient matrix equals one. We give necessary and sufficient conditions for the convergence of stationary iterative methods for such problems. Next we show that for the stationary iterative method, the convergence and the quotient convergence are equivalent.
A positivity preserving inexact Noda iteration for computing the smallest eigenpair of a large irreducible M -matrix

Zhongxiao Jia,Wen-Wei Lin,Ching-Sung Liu

DOI: https://doi.org/10.1007/s00211-014-0677-2

IF: 2.5

2014-01-01

Numerische Mathematik

Abstract:In this paper, based on the Noda iteration, we present inexact Noda iterations (INI), to find the smallest eigenvalue and the associated positive eigenvector of a large irreducible nonsingular M -matrix. The positivity of approximations is critical in applications, and if the approximations lose the positivity then they may be meaningless and could not be interpreted. We propose two different inner tolerance strategies for solving the inner linear systems involved, and prove that the convergence of resulting INI algorithms is globally linear and superlinear with the convergence order 1+√(5)/2 , respectively. The proposed INI algorithms are structure preserving and maintains the positivity of approximate eigenvectors. We also revisit the exact Noda iteration and establish a new quadratic convergence result. All the above is first done for the problem of computing the Perron root and the positive Perron vector of an irreducible nonnegative matrix and is then adapted to computing the smallest eigenpair of the irreducible nonsingular M -matrix. Numerical examples illustrate that the proposed INI algorithms are practical, and they always preserve the positivity of approximate eigenvectors. We compare them with the Jacobi–Davidson method, the implicitly restarted Arnoldi method and the explicitly restarted Krylov–Schur method, all of which cannot guarantee the positivity of approximate eigenvectors, and illustrate that the overall efficiency of the INI algorithms is competitive with and can be considerably higher than the latter three methods.
On the convergence of king-werner iteration method in banach space

Zhengda Huang

2000-01-01

Journal of Computational Mathematics

Abstract:In this paper, a Kantorovitch-Ostrowski type convergence theorem and an error estimate of \\f'(z(0))(-1)f(x(n+1))\\/\\f'(z(0))(-1)f(x(n))\\ using the information of higher derivatives at the center between initial points for King-Werner iteration method in Banach space are established.
CONVERGENCE OF THE NEW PRECONDITIONED AOR ITERATIVE METHOD

ZHOU Ting,GUO Wen-bin

DOI: https://doi.org/10.3969/j.issn.1674-8085.2011.01.001

2011-01-01

Abstract:In this paper,we discuss the convergence of a new preconditioned AOR iterative method for Z-matrices linear systems.We consider two different AOR-type splittings for the coefficient matrix of the preconditioned AOR iterative method.Furthermore,we obtain comparison theorems of the convergence rates between the corresponding AOR iterative method of the two splittings and the basic AOR iterative method respectively.Finally,we get the comparison results of the convergence rates between the corresponding AOR iterative methods of the two splittings.
Parallel computation of real solving bivariate polynomial systems by zero-matching method

Xiaolin Qin,Yong Feng,Jingwei Chen,Jingzhong Zhang

DOI: https://doi.org/10.48550/arXiv.1001.2940

2010-01-18

Abstract:We present a new algorithm for solving the real roots of a bivariate polynomial system $\Sigma=\{f(x,y),g(x,y)\}$ with a finite number of solutions by using a zero-matching method. The method is based on a lower bound for bivariate polynomial system when the system is non-zero. Moreover, the multiplicities of the roots of $\Sigma=0$ can be obtained by a given neighborhood. From this approach, the parallelization of the method arises naturally. By using a multidimensional matching method this principle can be generalized to the multivariate equation systems.

Symbolic Computation,Numerical Analysis

On convergence of nourein iterations for simultaneous finding all zeros of a polynomial

On the Convergence of the Accelerated Riccati Iteration Method.

A Unified Convergence Theory for Newton-Type Methods for Zeros of Nonlinear Operators in Banach Spaces

An Uni ed Convergence Theory for Newton's Type Methods for Zeros of Nonlinear Operators in Banach spaces

Convergence of the Newton Method and Uniqueness of Zeros of Vector Fields on Riemannian Manifolds

ON THE CONVERGENT ITERATION METHOD OF ORDER TWO FOR FINDING ZEROS OF THE DERIVATIVE

New simultaneous methods for finding all zeros of a polynomial

Convergence of Newton iterative method for a nonlinear eigen-problem

NONLINEAR UNIFORM SIMULTANEOUS APPROXIMATION

Convergence Analysis of a Modified Weierstrass Method for the Simultaneous Determination of Polynomial Zeros

Newton's method on two step nilpotent lie groups: convergence criteria and the extended smale point estimate theory

General convergence theorems for iterative processes and applications to the Weierstrass root-finding method

On the local convergence of Ehrlich method for numerical computation of polynomial zeros

On the error estimates of several Newton-like methods1Partial supported by the National Natural Science Foundation of China and by Natural Science Foundation of Zhejiang Province.1

Convergence of General Nonstationary Iterative Methods for Solving Singular Linear Equations

Convergence Analysis of Newton-Like Methods for Inverse Eigenvalue Problems with Multiple Eigenvalues

Convergence and Quotient Convergence of Iterative Methods for Solving Singular Linear Equations with Index One

A positivity preserving inexact Noda iteration for computing the smallest eigenpair of a large irreducible M -matrix

On the convergence of king-werner iteration method in banach space

CONVERGENCE OF THE NEW PRECONDITIONED AOR ITERATIVE METHOD

Parallel computation of real solving bivariate polynomial systems by zero-matching method