We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CV

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Complex Variables

Title: A constructive proof of the convergence of Kalantari's bound on polynomial zeros

Authors: Matt Hohertz
Abstract: In his 2006 paper, Jin proves that Kalantari's bounds on polynomial zeros, indexed by $m \leq 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 $\frac{L_m}{\rho_{min}} > 1-\epsilon$, where $\rho_{min} := \min_{\rho:p(\rho) = 0} \left|\rho\right|$. 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\left(\frac{1}{\epsilon^d}\right)$ for some $d \ll 2$. A proof of these results would show that Jin's method runs in $O\left(\frac{n}{\epsilon^d}\right)$ time, making it efficient for isolating polynomial zeros of high degree.
Subjects: Complex Variables (math.CV); Numerical Analysis (math.NA)
MSC classes: 26C10, 30C15
ACM classes: G.1.5
Cite as: arXiv:2012.02150 [math.CV]
  (or arXiv:2012.02150v1 [math.CV] for this version)

Submission history

From: Matt Hohertz [view email]
[v1] Thu, 3 Dec 2020 18:33:15 GMT (11kb)

Link back to: arXiv, form interface, contact.