# Straight-line computation of the polynomial matrix inverse

Abstract : We present an inversion algorithm for nonsingular n x n matrices whose entries are degree d polynomials over a field. The algorithm is deterministic and requires O~(n^3d) field operations for a generic input. The soft Oh'' notation O~ indicates some missing log(nd) factors. The polynomial matrix inverse can thus be computed by a straight-line program whose size is - asymptotically and up to logarithmic factors - the size of its output.
Keywords :
Document type :
Reports
Domain :

Cited literature [19 references]

https://hal-lara.archives-ouvertes.fr/hal-02101970
Contributor : Colette Orange Connect in order to contact the contributor
Submitted on : Wednesday, April 17, 2019 - 9:11:01 AM
Last modification on : Saturday, September 11, 2021 - 3:19:17 AM

### File

RR2002-47.pdf
Files produced by the author(s)

### Identifiers

• HAL Id : hal-02101970, version 1

### Citation

Claude-Pierre Jeannerod, Gilles Villard. Straight-line computation of the polynomial matrix inverse. [Research Report] LIP RR-2002-47, Laboratoire de l'informatique du parallélisme. 2002, 2+10p. ⟨hal-02101970⟩

### Metrics

Les métriques sont temporairement indisponibles