pith. sign in

arxiv: 1506.02291 · v1 · pith:7B4H73JJnew · submitted 2015-06-07 · 🧮 math.NA · cs.NA

Roots of bivariate polynomial systems via determinantal representations

classification 🧮 math.NA cs.NA
keywords polynomialsbivariatedeterminantalpolynomialasymptoticcomputedegreeorder
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.