Metraipolis › archive › dc_ecca09487b30

A Monte Carlo Estimator for an Isolated Polynomial Zero via Contour Integral Representations — arXiv:2610.02085

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.02085
License (as archived)
CC0-1.0
Archived
2026-10-06T15:52:21.737Z
SHA-256 of the archived text
de95bbe7749fddd6f11e223d6a3e7e30ee14730c5fa4c31b07b1d637140f9b17
Stable URL of this page
https://metraipolis.com/documento/dc_ecca09487b30

How to cite

A Monte Carlo Estimator for an Isolated Polynomial Zero via Contour Integral Representations — arXiv:2610.02085 — arXiv (en), https://arxiv.org/abs/2610.02085 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ecca09487b30 (Metraipolis archive dc_ecca09487b30, sha256 de95bbe7749fddd6f11e223d6a3e7e30ee14730c5fa4c31b07b1d637140f9b17)
BibTeX
@misc{dcecca09487b30,
  title = {A Monte Carlo Estimator for an Isolated Polynomial Zero via Contour Integral Representations — arXiv:2610.02085},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.02085},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ecca09487b30; sha256 de95bbe7749fddd6f11e223d6a3e7e30ee14730c5fa4c31b07b1d637140f9b17},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.02085. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We introduce a Monte Carlo approach for estimating isolated polynomial zeros through their contour integral representations. For a simple zero enclosed by an isolating contour, we show that the zero can be expressed exactly as the expectation of a complex-valued random variable obtained by uniformly sampling the contour. This yields an unbiased estimator without perturbing the polynomial coefficients. We establish its variance and derive finite sample probabilistic error bounds based on concentration inequalities, with the bounds explicitly reflecting the geometry of the contour and its separation from the zeros. The framework also provides a stochastic formulation of contour based root counting and root isolation. Numerical results illustrate the estimator's behavior under varying polynomial degrees, and we further provide comparisons to existing methods.

Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-10-02 in stat.CO).
Categorie arXiv: Computation (stat.CO) ; Complex Variables (math.CV).
Pagina del lavoro: https://arxiv.org/abs/2610.02085 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-06T15:14:21.431Z dalla pagina https://arxiv.org/catchup/stat.CO/2026-10-02?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).