Efficient polynomial root-refiners: a survey and new record efficiency estimates (Q418325): Difference between revisions

@@ Property / author @@
-John Michael McNamee
@@ Property / author: John Michael McNamee / rank @@
-Normal rank
@@ Property / author @@
-Pan, Victor Y.
@@ Property / author: Pan, Victor Y. / rank @@
-Normal rank
@@ Property / author @@
+John Michael McNamee
@@ Property / author: John Michael McNamee / rank @@
+Normal rank
@@ Property / author @@
+Pan, Victor Y.
@@ Property / author: Pan, Victor Y. / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+na10
@@ Property / describes a project that uses: na10 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+na20
@@ Property / describes a project that uses: na20 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.camwa.2011.11.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2001830571
@@ Property / OpenAlex ID: W2001830571 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5779155
@@ Property / cites work: Q5779155 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5572275
@@ Property / cites work: Q5572275 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving a Polynomial Equation: Some History and Recent Progress
+Normal rank
@@ Property / cites work @@
+Numerical methods for roots of polynomials. II
@@ Property / cites work: Numerical methods for roots of polynomials. II / rank @@
+Normal rank
@@ Property / cites work @@
+A 2002 update of the supplementary bibliography on roots of polynomials
+Normal rank
@@ Property / cites work @@
+Numerical methods for roots of polynomials. Part I
+Normal rank
@@ Property / cites work @@
+Root-finding by expansion with independent constraints
+Normal rank
@@ Property / cites work @@
+Q4234125
@@ Property / cites work: Q4234125 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal and nearly optimal algorithms for approximating polynomial zeros
+Normal rank
@@ Property / cites work @@
+Univariate polynomials
@@ Property / cites work: Univariate polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding
+Normal rank
@@ Property / cites work @@
+On the worst-case arithmetic complexity of approximating zeros of polynomials
+Normal rank
@@ Property / cites work @@
+Q4720691
@@ Property / cites work: Q4720691 / rank @@
+Normal rank
@@ Property / cites work @@
+On zero finding methods of higher order from data at one point
+Normal rank
@@ Property / cites work @@
+A Method for Solving Algebraic Equations Using an Automatic Computer
+Normal rank
@@ Property / cites work @@
+Q5653524
@@ Property / cites work: Q5653524 / rank @@
+Normal rank
@@ Property / cites work @@
+A Fortran program for solving a nonlinear equation by Muller's method
+Normal rank
@@ Property / cites work @@
+A family of methods for solving nonlinear equations using quadratic interpolation
+Normal rank
@@ Property / cites work @@
+Q5666071
@@ Property / cites work: Q5666071 / rank @@
+Normal rank
@@ Property / cites work @@
+A new high order method of regula falsi type for computing a root of an equation
+Normal rank
@@ Property / cites work @@
+Methods without secant steps for finding a bracketed root
+Normal rank
@@ Property / cites work @@
+A nonstationary iterative second-order method for solving nonlinear equations
+Normal rank
@@ Property / cites work @@
+Q5656384
@@ Property / cites work: Q5656384 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Order of One-Point and Multipoint Iteration
+Normal rank
@@ Property / cites work @@
+Maximal order for multipoint methods with memory using hermitian information
+Normal rank
@@ Property / cites work @@
+The Use of Rational Functions in the Iterative Solution of Equations on a Digital Computer
+Normal rank
@@ Property / cites work @@
+Root-Finding by Fitting Rational Functions
@@ Property / cites work: Root-Finding by Fitting Rational Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Root-finding by divided differences
@@ Property / cites work: Root-finding by divided differences / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm 631
@@ Property / cites work: Algorithm 631 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5528098
@@ Property / cites work: Q5528098 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalization of Taylor's theorem and Newton's method via a new family of determinantal interpolation formulas and its applications
+Normal rank
@@ Property / cites work @@
+Optimality in a Class of Rootfinding Algorithms
@@ Property / cites work: Optimality in a Class of Rootfinding Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A new family of higher order methods for solving equations
+Normal rank
@@ Property / cites work @@
+A new family of eighth-order iterative methods for solving nonlinear equations
+Normal rank
@@ Property / cites work @@
+On a family of multipoint methods for non-linear equations
+Normal rank
@@ Property / cites work @@
+A biparametric family of optimally convergent sixteenth-order multipoint methods with their fourth-step weighting function as a sum of a rational and a generic two-variable function
+Normal rank
@@ Property / cites work @@
+On Two Higher Order Enclosing Methods of J. W. Schmidt
+Normal rank
@@ Property / cites work @@
+Tangent methods for nonlinear equations
@@ Property / cites work: Tangent methods for nonlinear equations / rank @@
+Normal rank
@@ Property / cites work @@
+A new iterative method for the computation of the solutions of nonlinear equations
+Normal rank
@@ Property / cites work @@
+A modification of Muller's method
@@ Property / cites work: A modification of Muller's method / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Polynomials with Small Leading Coefficients
+Normal rank
@@ Property / cites work @@
+Q3447166
@@ Property / cites work: Q3447166 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Convergence of Sebastião E. Silva’s Method for Finding a Zero of a Polynomial
+Normal rank
@@ Property / cites work @@
+Generalizations of an algorithm of Sebastião e Silva
+Normal rank
@@ Property / cites work @@
+Q4717934
@@ Property / cites work: Q4717934 / rank @@
+Normal rank
@@ Property / cites work @@
+The amended DSeSC power method for polynomial root-finding
+Normal rank
@@ Property / cites work @@
+General polynomial roots and their multiplicities in<i>O</i>(<i>N</i>)memory and<i>O</i>(<i>N</i><sup>2</sup>)Time<sup>∗</sup>
+Normal rank
@@ Property / cites work @@
+The DQR algorithm, basic theory, convergence, and conditional stability
+Normal rank
@@ Property / cites work @@
+Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
+Normal rank
@@ Property / cites work @@
+Improved initialization of the accelerated and robust QR-like polynomial root-finding
+Normal rank
@@ Property / cites work @@
+A remark on simultaneous inclusions of the zeros of a polynomial by Gershgorin's theorem
+Normal rank
@@ Property / cites work @@
+Linear construction of companion matrices
@@ Property / cites work: Linear construction of companion matrices / rank @@
+Normal rank
@@ Property / cites work @@
+On the shifted QR iteration applied to companion matrices
+Normal rank
@@ Property / cites work @@
+Fast QR Eigenvalue Algorithms for Hessenberg Matrices Which Are Rank‐One Perturbations of Unitary Matrices
+Normal rank
@@ Property / cites work @@
+A fast implicit QR eigenvalue algorithm for companion matrices
+Normal rank
@@ Property / cites work @@
+Q5448146
@@ Property / cites work: Q5448146 / rank @@
+Normal rank
@@ Property / cites work @@
+Implicit double shift \(QR\)-algorithm for companion matrices
+Normal rank
@@ Property / cites work @@
+qd-Type Methods for Quasiseparable Matrices
@@ Property / cites work: qd-Type Methods for Quasiseparable Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Inverse power and Durand-Kerner iterations for univariate polynomial root-finding
+Normal rank
@@ Property / cites work @@
+New progress in real and complex polynomial root-finding
+Normal rank
@@ Property / cites work @@
+On computational efficiency of the iterative methods for the simultaneous approximation of polynomial zeros
+Normal rank
@@ Property / cites work @@
+Q3279563
@@ Property / cites work: Q3279563 / rank @@
+Normal rank
@@ Property / cites work @@
+Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen
+Normal rank
@@ Property / cites work @@
+Q3702396
@@ Property / cites work: Q3702396 / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical computation of polynomial zeros by means of Aberth's method
+Normal rank
@@ Property / cites work @@
+Design, analysis, and implementation of a multiprecision polynomial rootfinder
+Normal rank
@@ Property / cites work @@
+A modified Newton method for polynomials
@@ Property / cites work: A modified Newton method for polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Iteration Methods for Finding all Zeros of a Polynomial Simultaneously
+Normal rank
@@ Property / cites work @@
+Partial fraction decomposition in \(\mathbb{C}(z)\) and simultaneous Newton iteration for factorization in \(\mathbb{C}^{[z]}\)
+Normal rank
@@ Property / cites work @@
+Recherches sur la méthode de Graeffe et les zéros des polynômes et des séries de Laurent
+Normal rank
@@ Property / cites work @@
+Q5627593
@@ Property / cites work: Q5627593 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4314299
@@ Property / cites work: Q4314299 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:418325