The Geometry of Multivariate Polynomial Division and Elimination

Kim Batselier, Philippe Dreesen, Bart De MoorSIAM J. Matrix Anal. Appl 2013 · DOI · OpenReview

Abstract

Multivariate polynomials are usually discussed in the framework of algebraic geometry. Solving problems in algebraic geometry usually involves the use of a Gröbner basis. This article shows that linear algebra without any Gröbner basis computation suffices to solve basic problems from algebraic geometry by describing three operations: multiplication, division, and elimination. This linear algebra framework will also allow us to give a geometric interpretation. Multivariate division will involve oblique projections, and a link between elimination and principal angles between subspaces (CS decomposition) is revealed. The main computational tool in this approach is the QR decomposition.
BibTeX
@article{batselier2013geometry,
  author = {Kim Batselier and Philippe Dreesen and Bart De Moor},
  title = {{The Geometry of Multivariate Polynomial Division and Elimination}},
  journal = {SIAM J. Matrix Anal. Appl.},
  year = {2013},
  doi = {10.1137/120863782},
}

Loading related content...

Figure