Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix

Details Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix

2005-06-19

arxiv.org/abs/math/0506382v1

Mathematics

Numerical Analysis

Scientific paper

If $A$ is an n-by-n matrix over a field $F$ ($A\in M_{n}(F)$), then $A$ is said to ``have an LU factorization'' if there exists a lower triangular matrix $L\in M_{n}(F)$ and an upper triangular matrix $U\in M_{n}(F)$ such that $$A=LU.$$ We give necessary and sufficient conditions for LU factorability of a matrix. Also simple algorithm for computing an LU factorization is given. It is an extension of the Gaussian elimination algorithm to the case of not necessarily invertible matrices. We consider possibilities to factors a matrix that does not have an LU factorization as the product of an ``almost lower triangular'' matrix and an ``almost upper triangular'' matrix. There are many ways to formalize what almost means. We consider some of them and derive necessary and sufficient conditions. Also simple algorithms for computing of an ``almost LU factorization'' are given.

Affiliated with

Also associated with

No associations

Rating

Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-104143