Some Observations on Khovanskii's Matrix Methods for extracting Roots of Polynomials

MaRDI QIDQ5445362zbMATH OpenFDO

Authors James McLaughlin, Balasubramanian Sury

Publication date 4 March 2008

Full work available at URL https://arxiv.org/abs/1901.00607, https://eudml.org/doc/128376

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Continued fractions (11A55)

Abstract: In this article we apply a formula for the $n$-th power of a $3imes3$ matrix (found previously by the authors) to investigate a procedure of Khovanskii's for finding the cube root of a positive integer. We show, for each positive integer $alpha$, how to construct certain families of integer sequences such that a certain rational expression, involving the ratio of successive terms in each family, tends to $alph{a}^{1/3}$. We also show how to choose the optimal value of a free parameter to get maximum speed of convergence. We apply a similar method, also due to Khovanskii, to a more general class of cubic equations, and, for each such cubic, obtain a sequence of rationals that converge to the real root of the cubic. We prove that Khovanskii's method for finding the $m$-th ($mgeq4$) root of a positive integer works, provided a free parameter is chosen to satisfy a very simple condition. Finally, we briefly consider another procedure of Khovanskii's, which also involves $mimesm$ matrices, for approximating the root of an arbitrary polynomial of degree $m$.

Recommendations

• A root-finding algorithm for cubics
• A study of Schröder's method for the matrix \(p\)th root using power series expansions
• The calculation of cubic roots after Héron
• On the Computation of the Matrixk-th Root
• On a generalization of the Euler-Chebyshev method for simultaneous extraction of only a part of all roots of polynomials

Cited in

(4)

• A comparison of companion matrix methods to find roots of a trigonometric polynomial
• Approximations of algebraic irrationalities with matrices
• Greek ladders via linear algebra
• Hecke groups, linear recurrences, and Kepler limits

This page was built for publication: Some Observations on Khovanskii's Matrix Methods for extracting Roots of Polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5445362)