2 papers
math.NA2020
Finding polynomial roots by dynamical systems -- a case study
Sergey Shemyakov, Roman Chernov, Dzmitry Rumiantsau +3
We investigate two well known dynamical systems that are designed to find roots of univariate polynomials by iteration: the methods known by Newton and by Ehrlich-Aberth. Both are…
cs.FL2017
Subset Synchronization in Monotonic Automata
Andrew Ryzhikov, Anton Shemyakov
We study extremal and algorithmic questions of subset and careful synchronization in monotonic automata. We show that several synchronization problems that are hard in general auto…