14 citations · 89 across the 38 of their papers we have counts for
Showing 2014 · cs.SCShow all
2 papers · 2 filters
cs.SC2014
Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract)
Victor Y. Pan, Elias Tsigaridas
Highly efficient and even nearly optimal algorithms have been developed for the classical problem of univariate polynomial root-finding (see, e.g., \cite{P95}, \cite{P02}, \cite{MN…
cs.SC2014
Nearly Optimal Computations with Structured Matrices
Victor Y. Pan, Elias Tsigaridas
We estimate the Boolean complexity of multiplication of structured matrices by a vector and the solution of nonsingular linear systems of equations with these matrices. We study fo…