Fri, 21/05/2021 - 12:00-13:00: ELEC seminar by Mariya Ishteva (K.U.Leuven)

Place: teams meeting

SYSTEMS OF POLYNOMIAL EQUATIONS - A TENSOR APPROACH by Mariya Ishteva (K.U.Leuven)

Abstract: Polynomial relations are at the heart of mathematics. The fundamental problem of solving polynomial equations shows up in a wide variety of (applied) mathematics, science and engineering problems. Although different approaches have been considered in the literature, the problem remains difficult and requires further study.

We propose a solution based on tensor techniques. In particular, we build a partially symmetric tensor from the coefficients of the polynomials and compute its canonical polyadic decomposition. Due to the partial symmetry, a structured canonical polyadic decomposition is needed. The factors of the decomposition can then be used for building systems of linear equations, from which we find the solutions of the original system.

In this seminar, we present our new approach and illustrate it with a detailed example. Although this approach is not applicable for solving an arbitrary system of polynomial equations, it is applicable to a large class of sub-problems. Future work includes comparing the proposed method to existing methods and extending the class of sub-problems, for which the method can be applied.

 

Back to top