Arne Storjohann

Publication Activity (10 Years)

Years Active: 1995-2023
Publications (10 Years): 16

Top Topics

Matrix Inversion

Computer Algebra

Polynomially Bounded

Top Venues

J. Symb. Comput.

ACM Commun. Comput. Algebra

Publications

Stavros Birmpilis, George Labahn, Arne Storjohann
A Cubic Algorithm for Computing the Hermite Normal Form of a Nonsingular Integer Matrix. ACM Trans. Algorithms 19 (4) (2023)
Stavros Birmpilis, George Labahn, Arne Storjohann
A fast algorithm for computing the Smith normal form with multipliers for a nonsingular integer matrix. J. Symb. Comput. 116 (2023)
Haomin Li, Arne Storjohann
Computing a Basis for an Integer Lattice: A Special Case. ISSAC (2022)
Stavros Birmpilis, George Labahn, Arne Storjohann
A cubic algorithm for computing the Hermite normal form of a nonsingular integer matrix. CoRR (2022)
Stavros Birmpilis, George Labahn, Arne Storjohann
A fast algorithm for computing the Smith normal form with multipliers for a nonsingular integer matrix. CoRR (2021)
Johan Rosenkilde, Arne Storjohann
Algorithms for simultaneous Hermite-Padé approximations. J. Symb. Comput. 102 (2021)
Stavros Birmpilis, George Labahn, Arne Storjohann
A Las Vegas algorithm for computing the smith form of a nonsingular integer matrix. ISSAC (2020)
Stavros Birmpilis, George Labahn, Arne Storjohann
Deterministic Reduction of Integer Nonsingular Linear System Solving to Matrix Multiplication. ISSAC (2019)
Clément Pernet, Arne Storjohann
Time and space efficient generators for quasiseparable matrices. J. Symb. Comput. 85 (2018)
Saba Aflaki, Matthias Volk, Borzoo Bonakdarpour, Joost-Pieter Katoen, Arne Storjohann
Automated Fine Tuning of Probabilistic Self-Stabilizing Algorithms. SRDS (2017)
Erich L. Kaltofen, Clément Pernet, Arne Storjohann, Cleveland Waddell
Early Termination in Parametric Linear System Solving and Rational Function Vector Recovery with Error Correction. ISSAC (2017)
Mohamed Khochtali, Johan Rosenkilde, Arne Storjohann
Popov Form Computation for Matrices of Ore Polynomials. ISSAC (2017)
Clément Pernet, Arne Storjohann
Time and space efficient generators for quasiseparable matrices. CoRR (2017)
Silvana Ilie, Arne Storjohann
Abstracts of the 2015 east coast computer algebra day. ACM Commun. Comput. Algebra 50 (1) (2016)
Johan Sebastian Rosenkilde Nielsen, Arne Storjohann
Algorithms for Simultaneous Padé Approximations. CoRR (2016)
Johan Sebastian Rosenkilde, Arne Storjohann
Algorithms for Simultaneous Padé Approximations. ISSAC (2016)
Arne Storjohann
On the complexity of inverting integer and polynomial matrices. Comput. Complex. 24 (4) (2015)
Arne Storjohann, Shiyun Yang
A Relaxed Algorithm for Online Matrix Inversion. ISSAC (2015)
Wei Zhou, George Labahn, Arne Storjohann
A deterministic algorithm for inverting a polynomial matrix. J. Complex. 31 (2) (2015)
Arne Storjohann, Shiyun Yang
A Relaxed Algorithm for Online Matrix Inversion. ACM Commun. Comput. Algebra 48 (3/4) (2014)
Arne Storjohann, Shiyun Yang
Linear independence oracles and applications to rectangular and low rank linear systems. ISSAC (2014)
Colton Pauderis, Arne Storjohann
Computing the invariant structure of integer matrices: fast algorithms into practice. ISSAC (2013)
Claude-Pierre Jeannerod, Clément Pernet, Arne Storjohann
Rank-profile revealing Gaussian elimination and the CUP matrix decomposition. J. Symb. Comput. 56 (2013)
Colton Pauderis, Arne Storjohann
Deterministic unimodularity certification. ISSAC (2012)
Wei Zhou, George Labahn, Arne Storjohann
Computing minimal nullspace bases. ISSAC (2012)
Somit Gupta, Soumojit Sarkar, Arne Storjohann, Johnny Valeriote
Triangular x-basis decompositions and derandomization of linear algebra algorithms over K[x]. J. Symb. Comput. 47 (4) (2012)
Claude-Pierre Jeannerod, Clément Pernet, Arne Storjohann
Rank-profile revealing Gaussian elimination and the CUP matrix decomposition CoRR (2011)
Soumojit Sarkar, Arne Storjohann
Normalization of row reduced matrices. ISSAC (2011)
Somit Gupta, Arne Storjohann
Computing hermite forms of polynomial matrices. ISSAC (2011)
Curtis Bright, Arne Storjohann
Vector rational number reconstruction. ISSAC (2011)
Burçin Eröcal, Arne Storjohann
Nullspace computation over rational function fields for symbolic summation. ACM Commun. Comput. Algebra 44 (3/4) (2010)
Arne Storjohann
Integer matrix rank certification. ISSAC (2009)
Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard
Faster Inversion and Other Black Box Matrix Computations Using Efficient Block Projections CoRR (2007)
Clément Pernet, Arne Storjohann
Faster algorithms for the characteristic polynomial. ISSAC (2007)
Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard
Faster inversion and other black box matrix computations using efficient block projections. ISSAC (2007)
Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard
Solving sparse rational linear systems. ISSAC (2006)
Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard
Solving Sparse Integer Linear Systems CoRR (2006)
Arne Storjohann
Notes on computing minimal approximant bases. Challenges in Symbolic Computation Software (2006)
Zhuliang Chen, Arne Storjohann
A BLAS based C library for exact linear algebra on integer matrices. ISSAC (2005)
Arne Storjohann, Gilles Villard
Computing the rank and a small nullspace basis of a polynomial matrix. ISSAC (2005)
Arne Storjohann, Gilles Villard
Computing the Rank and a Small Nullspace Basis of a Polynomial Matrix CoRR (2005)
Arne Storjohann
The shifted number system for fast linear algebra on integer matrices. J. Complex. 21 (4) (2005)
Thom Mulders, Arne Storjohann
Certified dense linear system solving. J. Symb. Comput. 37 (4) (2004)
Thom Mulders, Arne Storjohann
On lattice reduction for polynomial matrices. J. Symb. Comput. 35 (4) (2003)
Arne Storjohann
High-order lifting and integrality certification. J. Symb. Comput. 36 (3-4) (2003)
Jürgen Gerhard, Mark Giesbrecht, Arne Storjohann, Eugene V. Zima
Shiftless decomposition and polynomial-time rational summation. ISSAC (2003)
Arne Storjohann
High-order lifting. ISSAC (2002)
Mark Giesbrecht, Arne Storjohann
Computing Rational Forms of Integer Matrices. J. Symb. Comput. 34 (3) (2002)
Arne Storjohann
Deterministic Computation of the Frobenius Form. FOCS (2001)
Mark Giesbrecht, Michael J. Jacobson Jr., Arne Storjohann
Algorithms for Large Integer Matrix Problems. AAECC (2001)
Thom Mulders, Arne Storjohann
Rational solutions of singular linear systems. ISSAC (2000)
Thom Mulders, Arne Storjohann
Diophantine Linear System Solving. ISSAC (1999)
Thom Mulders, Arne Storjohann
Extended GCD Problem for Polynomials. ISSAC (1998)
Arne Storjohann, Thom Mulders
Fast Algorithms for for Linear Algebra Modulo N. ESA (1998)
Arne Storjohann
) Algorithm for the Frobenius Normal Form. ISSAC (1998)
Arne Storjohann
A Solution to the Extended GCD Problem with Applications. ISSAC (1997)
Arne Storjohann
Near Optimal Algorithms for Computing Smith Normal Forms of Integer Matrices. ISSAC (1996)
Arne Storjohann, George Labahn
Asymptotically Fast Computation of Hermite Normal Forms of Integer Matrices. ISSAC (1996)
Arne Storjohann, George Labahn
Preconditioning of Rectangular Polynomial Matrices for Efficient Hermite Normal Form Computation. ISSAC (1995)