English

Roots of bivariate polynomial systems via determinantal representations

Numerical Analysis 2023-09-18 v1

Abstract

We give two determinantal representations for a bivariate polynomial. They may be used to compute the zeros of a system of two of these polynomials via the eigenvalues of a two-parameter eigenvalue problem. The first determinantal representation is suitable for polynomials with scalar or matrix coefficients, and consists of matrices with asymptotic order n2/4n^2/4, where nn is the degree of the polynomial. The second representation is useful for scalar polynomials and has asymptotic order n2/6n^2/6. The resulting method to compute the roots of a system of two bivariate polynomials is competitive with some existing methods for polynomials up to degree 10, as well as for polynomials with a small number of terms.

Keywords

Cite

@article{arxiv.1506.02291,
  title  = {Roots of bivariate polynomial systems via determinantal representations},
  author = {Bor Plestenjak and Michiel E. Hochstenbach},
  journal= {arXiv preprint arXiv:1506.02291},
  year   = {2023}
}

Comments

22 pages, 9 figures