Department of Mathematics
University of Pisa

 Numerical Analysis  and Computational Mathematics

Polynomial Computations

The research in this field concerns the design and analysis of algorithms for solving problems involving polynomial computations. The interplay between structured matrices and polynomial computations plays an important role in our analysis.  The main problems investigated are related to the solution of (systems of) polynomial equations, polynomial arithmetic, gcd and lcm computations, Euclidean algorithm, polynomial and power series factorizations, spectral factorizations, matrix polynomials and matrix power series, interpolation problems, orthogonal polynomials and rational functions.Efficiency of the algorithms in terms of their complexity and stability is pursued.

 G. Del Corso, G. Manzini,  V. Pan.