Le dimanche 24 mars 2013, William Stein a écrit : > > . an implementation of several useful decompositions of matrices > > over p-adics (like Hermite form, Smith form, LU factorization) > > Is there a paper somewhere explaining how the algorithms you've > implemented for p-adic "numerical analysis" work?
Actually, it is not so involved: for Hermite form and Smith form, I just choose at each step the pivot with minimal valuation. I am not completely sure that it's optimal but it works quite well in practice. Concerning LU factorization, I have written the following paper: http://perso.univ-rennes1.fr/xavier.caruso/articles/LU.pdf (see section 2.1.2). --Xavier -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this group, send email to sage-devel@googlegroups.com. Visit this group at http://groups.google.com/group/sage-devel?hl=en. For more options, visit https://groups.google.com/groups/opt_out.
