c8fe858d12b32e3f.tex
1: \begin{abstract}
2: In his 2006 paper, Jin proves that Kalantari's bounds on polynomial zeros, indexed by $m\geq 2$ and called $L_m$ and $U_m$ respectively, become sharp as $m\rightarrow\infty$.  That is, given a degree $n$ polynomial $p(z)$ not vanishing at the origin and an error tolerance $\epsilon > 0$, Jin proves that there exists an $m$ such that
3: 	\begin{equation*}
4: 		\frac{L_m}{\rhomin} \geq 1 - \epsilon,
5: 	\end{equation*}
6: where $\rhomin:=\min_{\rho : p(\rho) = 0} \aval{\rho}$.  In this paper we derive a formula that yields such an $m$, thereby constructively proving Jin's theorem.  In fact, we prove the stronger theorem that this convergence is uniform in a sense, its rate depending only on $n$ and a few other parameters.   We also give experimental results that suggest an optimal $m$ of (asymptotically) $O\inps{\frac{1}{\epsilon^d}}$ for some $d\ll 2$.  A proof of these results would show that Jin's method runs in $O\inps{\frac{n}{\epsilon^d}}$ time, making it efficient for isolating high-degree polynomial zeros.
7: \end{abstract}
8: