Roots of bivariate polynomial systems via determinantal representations

Bor Plestenjak, M.E. Hochstenbach

Research output: Book/ReportReportAcademic

11 Downloads (Pure)

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 $n^2/4$, where $n$ is the degree of the polynomial. The second representation is useful for scalar polynomials and has asymptotic order $n^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: System of bivariate polynomial equations, determinantal representation, two-parameter eigenvalue problem, polynomial multiparameter eigenvalue problem
Original languageEnglish
Publishers.n.
Number of pages22
Publication statusPublished - 2015

Publication series

NamearXiv
Volume1506.02291 [math.NA]

Fingerprint Dive into the research topics of 'Roots of bivariate polynomial systems via determinantal representations'. Together they form a unique fingerprint.

  • Cite this

    Plestenjak, B., & Hochstenbach, M. E. (2015). Roots of bivariate polynomial systems via determinantal representations. (arXiv; Vol. 1506.02291 [math.NA]). s.n.