Fast computation of the rank profile matrix and the generalized Bruhat decomposition
From MaRDI portal
Publication:2628319
DOI10.1016/j.jsc.2016.11.011zbMath1375.65045arXiv1601.01798OpenAlexW2225704138MaRDI QIDQ2628319
Clément Pernet, Jean-Guillaume Dumas, Ziad Sultan
Publication date: 1 June 2017
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1601.01798
algorithmGaussian eliminationfactorizationrank profileechelon formfinite chain ringBruhat decompositionMcCoy's rankPLUQ decomposition
Factorization of matrices (15A23) Direct numerical methods for linear systems and matrix inversion (65F05) Vector spaces, linear dependence, rank, lineability (15A03)
Related Items
Exact computations with quasiseparable matrices, Deterministic computation of the characteristic polynomial in the time of matrix multiplication, Elimination-based certificates for triangular equivalence and rank profiles
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fast algorithms for the characteristic polynomial
- Enumeration of finite commutative chain rings
- On parallel block algorithms for exact triangularizations
- Rank-profile revealing Gaussian elimination and the CUP matrix decomposition
- On the structure of principal ideal rings
- Gaussian elimination is not optimal
- Bruhat canonical form for linear systems
- Computing the Rank Profile Matrix
- A Relaxed Algorithm for Online Matrix Inversion
- Simultaneous computation of the row and column rank profiles
- Sur les représentations induites des groupes de Lie
- Linear independence oracles and applications to rectangular and low rank linear systems
- Rational solutions of singular linear systems
- Fast Generalized Bruhat Decomposition
- A generalization of the fast LUP matrix decomposition algorithm and applications
- Numerical Linear Algebra for High-Performance Computers
- Null ideals and spanning ranks of matrices
- On the Hamming distance of linear codes over a finite chain ring
- Generalized Bruhat Decomposition in Commutative Domains
- LU factoring of non-invertible matrices
- Fast matrix rank algorithms and applications
- Dimensionstheorie in Stellenringen.
- Matrix Bruhat decompositions with a remark on the QR(GR) algorithm