research
∙
12/31/2022
Fast Approximation of Polynomial Zeros and Matrix Eigenvalues
We approximate the d complex zeros of a univariate polynomial p(x) of a ...
share
research
∙
06/17/2022
Accelerated Subdivision for Clustering Roots of Polynomials given by Evaluation Oracles
In our quest for the design, the analysis and the implementation of a su...
research
∙
05/30/2022
New Progress in Classic Area: Polynomial Root-squaring and Root-finding
The DLG root-squaring iterations by Dandelin 1826, Lobachevsky 1834, and...
research
∙
02/22/2021
Root Radii and Subdivision for Polynomial Root-Finding
We depart from our approximation of 2000 of all root radii of a polynomi...
research
∙
11/15/2019
New practical advances in polynomial root clustering
We report an ongoing work on clustering algorithms for complex roots of ...
research
∙
07/21/2019
Low Rank Approximation of a Matrix at Sub-linear Cost
A matrix algorithm performs at sub-linear cost if it uses much fewer flo...
research
∙
06/11/2019
Polynomial root clustering and explicit deflation
We seek complex roots of a univariate polynomial P with real or complex ...
research
∙
06/11/2019
Low Rank Approximation at Sublinear Cost by Means of Subspace Sampling
Low Rank Approximation (LRA) of a matrix is a hot research subject, fund...
research
∙
06/10/2019
Low Rank Approximation Directed by Leverage Scores and Computed at Sub-linear Cost
Low rank approximation (LRA) of a matrix is a major subject of matrix an...
research
∙
06/10/2019
Refinement of Low Rank Approximation of a Matrix at Sub-linear Cost
Low rank approximation (LRA) of a matrix is a hot subject of modern comp...
research
∙
06/27/2018
Implementation of a Near-Optimal Complex Root Clustering Algorithm
We describe Ccluster, a software for computing natural ϵ-clusters of com...
research
∙
05/30/2018
Old and New Nearly Optimal Polynomial Root-finders
Univariate polynomial root-finding has been studied for four millennia a...
research
∙
05/30/2018
New Efficient Hybrid Polynomial Root-finders
Univariate polynomial root-finding has been studied for four millennia a...
research
∙
05/30/2018
Nearly Optimal Hybrid Polynomial Root-finders
Univariate polynomial root-finding has been studied for four millennia a...
research
∙
05/30/2018
Polynomial Factorization Is Simple and Helpful -- More So Than It Seems to Be
Univariate polynomial root-finding has been studied for four millennia, ...
research
∙
04/11/2018