METT VIII - 8th Workshop on Matrix Equations and Tensor Techniques

Matrices and tensors for polynomial rootfinding

6 Nov 2019, 16:25

25m

Prigogine (MPI Magdeburg)

Talk Talks Day I

Speaker

Patrick Kürschner (KU Leuven, ESAT/STADIUS & Campus Kulak Kortrijk)

Description

We discuss the problem of computing roots of systems of multivariate polynomials by approaches from numerical linear and multilinear algebra.The key concept in our approach is the Macaulay matrix, a large and highly structured matrix that contains the coefficients of the polynomials systems. The roots can be retrieved from the nullspace of this matrix. We then show how this root retrieval can be carried out using tensors and, in particular, tensor decompositions.