Convergence Thresholds of Newton's Method for Monotone Polynomial Equations

DOI10.4230/LIPIcs.STACS.2008.1351zbMath1259.65225arXiv0802.2856MaRDI QIDQ4910727

Stefan Kiefer, Michael Luttenberger, Javier Esparza

Publication date: 19 March 2013

Full work available at URL: https://arxiv.org/abs/0802.2856

zbMATH Keywords

Newton's methodfixed-point equationsprobabilistic pushdown systemsformal verification of software

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Complexity and performance of numerical algorithms (65Y20) Numerical computation of roots of polynomial equations (65H04)

Related Items (5)

Stochastic Process Creation ⋮ Space-efficient scheduling of stochastically generated tasks ⋮ Newton’s Method for ω-Continuous Semirings ⋮ Runtime Analysis of Probabilistic Programs with Unbounded Recursion ⋮ Runtime analysis of probabilistic programs with unbounded recursion

This page was built for publication: Convergence Thresholds of Newton's Method for Monotone Polynomial Equations