Showing 2018Show all
2 papers · 1 filter
cs.MS2018
Implementation of a Near-Optimal Complex Root Clustering Algorithm
Rémi Imbach, Victor Y. Pan, Chee Yap
We describe Ccluster, a software for computing natural -clusters of complex roots in a given box of the complex plane. This algorithm from Becker et al.~(2016) is near-optimal w…
cs.DS2018
Fast Feasible and Unfeasible Matrix Multiplication
Victor Y. Pan
Fast matrix-by-matrix multiplication (hereafter MM) is a highly recognized research subject. The record upper bound 3 of 1968 on the exponent of the complexity MM decreased below 2…