Polynomials, roots, and interlacing

By S. Fisk. 2006

101 citations recorded by the source corpus.

This work is divided into three parts. The first part concerns polynomials in one variable with all real roots. We consider linear transformations that preserve real rootedness, as well as matrices that preserve interlacing. The second part covers polynomials in several variables that generalize polynomials with all real roots. We introduce generating functions and use them to establish properties of a linear transformation. We also consider matrices and matrix polynomials. The third part considers polynomials with complex roots. The two main classes considered are polynomials with all roots in the left half plane (stable polynomials) and those with all roots in the lower half plane (Upper half plane polynomials). These naturally generalize to polynomials in many variables. And, of course, there is much more.

Subfields: Computational Theory and Mathematics, Numerical Analysis

View Paper: https://www.semanticscholar.org/paper/e5389d870b90004564eb9e1e163a64a8bff6a1f3

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computational Theory and Mathematics

  1. Julius Borcea
  2. Petter Brand'en
  3. David G. Wagner
  4. Adam W. Marcus
  5. Nikhil Srivastava
  6. Daniel A. Spielman
  7. Liam Solus
  8. Tim Netzer

In Numerical Analysis

  1. Julius Borcea
  2. Petter Brand'en
  3. Tim Netzer
  4. Andreas Thom

Citations in the corpus