Generalized fraction-free \(LU\) factorization for singular systems with kernel extraction
DOI10.1016/j.laa.2011.06.013zbMath1229.65056OpenAlexW2003427367MaRDI QIDQ648916
Publication date: 29 November 2011
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2011.06.013
linear systemnumerical examplesGaussian eliminationsingular systemssymbolic computationsintegral domainCFFLUexact factorizationfraction-free algorithmsmultiple right hand sides
Factorization of matrices (15A23) Symbolic computation and algebraic computation (68W30) Direct numerical methods for linear systems and matrix inversion (65F05)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Multiple LU factorizations of a singular matrix
- Error-free computer solution of certain system of linear equations
- Rank revealing \(LU\) factorizations
- Which pivot to solve linear systems?
- Iterated snap rounding
- Fraction free Gaussian elimination for sparse matrices
- Discrete logarithms: The past and the future
- Information transfer between incompatible finite element meshes: Application to coupled thermo-viscoelasticity
- The shifted number system for fast linear algebra on integer matrices
- LDU decompositions with \(L\) and \(U\) well conditioned
- An algorithm to solve integer linear systems exactly using numerical methods
- MPFR
- On the Computation of Null Spaces of Sparse Rectangular Matrices
- LAPACK Users' Guide
- A generalization of the fast LUP matrix decomposition algorithm and applications
- Computational Geometry in C
- An updated set of basic linear algebra subprograms (BLAS)
- A Method for Computing the Generalized Inverse of a Matrix
- Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination
- Computational Solutions of Matrix Problems Over an Integral Domain
- A generalized Sylvester identity and fraction-free random Gaussian elimination
This page was built for publication: Generalized fraction-free \(LU\) factorization for singular systems with kernel extraction
