• DOI:10.1145/220346.220371
Corpus ID: 1899345

The singular value decomposition for polynomial systems

@inproceedings{Corless1995TheSV,
  title={The singular value decomposition for polynomial systems},
  author={Robert M Corless and P. Gianni and Barry M. Trager and S. Watt},
  booktitle={ISSAC '95},
  year={1995}
}

Robert M Corless, P. Gianni, +1 author S. Watt

Published in ISSAC '95 1995

Mathematics, Computer Science

This paper introduces singular value decomposition (SVD) algorithms for some standard polynomial computations, in the case where the coecients are inexact or imperfectly known. We first give an algorithm for computing univariate GCD’s which gives exact results for interesting nearby problems, and give ecient algorithms for computing precisely how nearby. We generalize this to multivariate GCD computation. Next, we adapt Lazard’s u-resultant algorithm for the solution of overdetermined systems… CONTINUE READING

View on ACM

csd.uwo.ca

Save to Library

Create Alert

Cite

Launch Research Feed