Computing the characteristic polynomial of multivariate polynomial matrices given by straight-line programs

Juan Llovet, Bonifacio Castaño and Raquel Martı́nez

Mathematics and Computers in Simulation (MATCOM), 1998, vol. 45, issue 1, 39-57

Abstract: In this paper, we present algorithms for representing and computing with multivariate polynomials and multivariate polynomial matrices, which are given by straight-line programs that are implemented as arithmetic circuits. This data structure allows the representation and evaluation of the characteristic polynomials of these matrices for problems that otherwise could not be done because of intermediate expression swell. The computations are possible even when the total degree, the number of variables, or monomial terms makes handling the polynomials unmanageable by the usual methods employed in traditional computer algebra systems. To present a clear picture how this technique works in a computer algebra system, we introduce some results from the prototype system TERA1Partially supported by CAM Project AE00319/941.

Date: 1998
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475497000852
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:45:y:1998:i:1:p:39-57

DOI: 10.1016/S0378-4754(97)00085-2

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().