Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Some Observations on Khovanskii's Matrix Methods for extracting Roots of
  Polynomials   In this article we apply a formula for the $n$-th power of a $3\times 3$
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 $\alpha^{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 ($m \geq 4$) 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 $m \times m$ matrices, for approximating the root of an
arbitrary polynomial of degree $m$.

5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph
1
The categories of this paper are: cs
27
The categories of this paper are: comp-gas