Showing cs.SCShow all
2 papers · 1 filter
cs.SC2008
Kaltofen's division-free determinant algorithm differentiated for matrix adjoint computation
Gilles Villard
Kaltofen has proposed a new approach in 1992 for computing matrix determinants without divisions. The algorithm is based on a baby steps/giant steps construction of Krylov subspace…
cs.SC2005
Asymptotically fast polynomial matrix algorithms for multivariable systems
Claude-Pierre Jeannerod, Gilles Villard
We present the asymptotically fastest known algorithms for some basic problems on univariate polynomial matrices: rank, nullspace, determinant, generic inverse, reduced form. We sh…