< Back to previous page


The geometry of multivariate polynomial division and elimination

Journal Contribution - Journal Article

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. © 2013 Society for Industrial and Applied Mathematics.
Journal: SIAM Journal on Matrix Analysis and Applications
ISSN: 0895-4798
Issue: 1
Volume: 34
Pages: 102 - 125
Publication year:2013
Keywords:Applied mathematics