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

DOI10.1016/J.LAA.2011.06.013zbMATH Open1229.65056OpenAlexW2003427367MaRDI QIDQ648916FDOQ648916

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

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

zbMATH Keywords

Gaussian eliminationnumerical exampleslinear systemsingular systemsintegral domainsymbolic computationsCFFLUexact factorizationfraction-free algorithmsmultiple right hand sides

Mathematics Subject Classification ID

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

Cites Work

• LAPACK Users' Guide
• Title not available (Why is that?)
• MPFR
• Title not available (Why is that?)
• Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination
• Multiple LU factorizations of a singular matrix
• An algorithm to solve integer linear systems exactly using numerical methods
• Computational Geometry in C
• An updated set of basic linear algebra subprograms (BLAS)
• Information transfer between incompatible finite element meshes: Application to coupled thermo-viscoelasticity
• Title not available (Why is that?)
• A generalization of the fast LUP matrix decomposition algorithm and applications
• LDU decompositions with \(L\) and \(U\) well conditioned
• The shifted number system for fast linear algebra on integer matrices
• A generalized Sylvester identity and fraction-free random Gaussian elimination
• Title not available (Why is that?)
• A Method for Computing the Generalized Inverse of a 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
• On the Computation of Null Spaces of Sparse Rectangular Matrices
• Computational Solutions of Matrix Problems Over an Integral Domain

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)