#### Filter Results:

- Full text PDF available (47)

#### Publication Year

1985

2017

- This year (3)
- Last 5 years (16)
- Last 10 years (24)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Thom Mulders, Arne Storjohann
- J. Symb. Comput.
- 2003

A simple algorithm for lattice reduction of polynomial matrices is described and analysed. The algorithm is adapted and applied to various tasks, including rank profile and determinant computation, transformation to Hermite and Popov canonical form, polynomial linear system solving and short vector computation. © 2003 Elsevier Science Ltd. All rights… (More)

- Arne Storjohann
- J. Symb. Comput.
- 2003

- Arne Storjohann
- ISSAC
- 1996

We present new algorithms for computing Smith normal forms of matrices over the integers and over the integers modulo d. For the case of matrices over Z d, we present an algorithm that computes the Smith form S of an A 6 Z ~ x ~ in only O(no–l m) operations from Z d. Here, 0 is the exponent for matrix multiplication over rings: two n x n matrices over a… (More)

- Arne Storjohann, Gilles Villard
- ISSAC
- 2005

We reduce the problem of computing the rank and a null-space basis of a univariate polynomial matrix to polynomial matrix multiplication. For an input <i>n</i> x <i>n</i> matrix of degree, <i>d</i> over a field <b>K</b> we give a rank and nullspace algorithm using about the same number of operations as for multiplying two matrices of dimension, <i>n</i> and… (More)

- Arne Storjohann
- 1996

The well known L 3-reduction algorithm of Lovv asz transforms a given integer lattice basis b1; b2

- Arne Storjohann, George Labahn
- ISSAC
- 1996

This paper presents a new algorithm for computing the Hermite normal form H of an A c Z “m of rank m together with a unimodular pre-multiplier matrix U such that UA = H. Our algorithm requires O-(m ‘-lnM(mlog[lAl\)) bit oper@ions to produce both H and U. Here, IIAII = max,j lAij [, M(t) bit operations are sufficient to multiply two (t] -bit integers, and 0… (More)

- Thom Mulders, Arne Storjohann
- ISSAC
- 1999

A sinq)lo randoruixed algorithnl is given for fillding an integer solubion to a s:-stclu of linear Di01)lmnt,ine equations. Givcu as input a s?;stcrrl which admits an int.cger solul.ion, the idgorithru can 1~ used t,o find such a. solution wit,h probabilit~~ ilt least l/2. The running time (nunlber of bit operations) is esscntiall~ cubic in the dimemion of… (More)

- Thom Mulders, Arne Storjohann
- J. Symb. Comput.
- 2004

- Arne Storjohann
- Challenges in Symbolic Computation Software
- 2006

When s = 1 and N = ‖n‖ − 1 this is the classical Hermite Padé approximation problem. Here we allow N to be arbitrary. We describe algorithms for computing an order N genset of type n: a matrix V ∈ k[x]∗×m such that every row of V is a solution to (1) and every solution P of (1) can be expressed as a k[x]-linear combination of the rows of V . Ideally, V will… (More)

- Arne Storjohann
- FOCS
- 2001