Generalized fraction-free LU factorization for singular systems with kernel extraction

DOI10.1016/J.LAA.2011.06.013MaRDI QIDQ648916zbMATH OpenOpenAlexFDO

Authors David Dureisseix

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

zbMATH Keywords

CFFLUexact factorizationfraction-free algorithmsGaussian eliminationintegral domainlinear systemmultiple right hand sidesnumerical examplessingular systemssymbolic computations

Mathematics Subject Classification ID

Factorization of matrices (15A23) Direct numerical methods for linear systems and matrix inversion (65F05) Symbolic computation and algebraic computation (68W30)

Recommendations

• Rational solutions of singular linear systems
• Fraction free Gaussian elimination for sparse matrices
• LU factoring of non-invertible matrices
• A generalized Sylvester identity and fraction-free random Gaussian elimination
• Incomplete factorizations of singular linear systems

Cites work

• A generalization of the fast LUP matrix decomposition algorithm and applications
• A generalized Sylvester identity and fraction-free random Gaussian elimination
• A Method for Computing the Generalized Inverse of a Matrix
• An algorithm to solve integer linear systems exactly using numerical methods
• An updated set of basic linear algebra subprograms (BLAS)
• Computational Geometry in C
• Computational Solutions of Matrix Problems Over an Integral Domain
• Discrete logarithms: The past and the future
• Error-free computer solution of certain system of linear equations
• Fraction free Gaussian elimination for sparse matrices
• scientific article; zbMATH DE number 691245 (Why is no real title available?)
• scientific article; zbMATH DE number 2151192 (Why is no real title available?)
• scientific article; zbMATH DE number 1424302 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Information transfer between incompatible finite element meshes: Application to coupled thermo-viscoelasticity
• Iterated snap rounding
• LAPACK Users' Guide
• LDU decompositions with \(L\) and \(U\) well conditioned
• MPFR
• Multiple LU factorizations of a singular matrix
• On the Computation of Null Spaces of Sparse Rectangular Matrices
• Rank revealing \(LU\) factorizations
• Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination
• The shifted number system for fast linear algebra on integer matrices
• Which pivot to solve linear systems?

Cited in

(1)

• Common factors in fraction-free matrix decompositions

Describes a project that uses

Uses Software

• FFLAS-FFPACK
• gmp
• LAPACK
• SymPy
• BLAS
• MPFR

This page was built for publication: Generalized fraction-free \(LU\) factorization for singular systems with kernel extraction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q648916)