On the Sensitivity of the Lu Factorization

@inproceedings{Chang1997OnTS,
  title={On the Sensitivity of the Lu Factorization},
  author={Xiao-Wen Chang and Christopher C. Paige},
  year={1997}
}
1 I n t r o d u c t i o n . The LU factorizat ion is a basic and effective tool in numerical l inear algebra: given a real n x n mat r ix A whose first n 1 leading principal submatr ices are all nonsingular , there exists a unique uni t lower t r iangular mat r ix L and unique upper t r iangular mat r ix U such tha t 

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-8 of 8 extracted citations

Improved rigorous perturbation bounds for the LU and QR factorizations

Numerical Lin. Alg. with Applic. • 2015
View 5 Excerpts
Highly Influenced

A New Perturbation Bound for the LDU Factorization of Diagonally Dominant Matrices

SIAM J. Matrix Analysis Applications • 2014
View 4 Excerpts
Highly Influenced

Perturbation Theory for Factorizations of LU Type through Series Expansions

SIAM J. Matrix Analysis Applications • 2005
View 4 Excerpts
Highly Influenced

A comparison of power flow by different ordering schemes

2011 4th International Conference on Electric Utility Deregulation and Restructuring and Power Technologies (DRPT) • 2011
View 2 Excerpts

Rigorous Perturbation Bounds of Some Matrix Factorizations

SIAM J. Matrix Analysis Applications • 2010
View 3 Excerpts

References

Publications referenced by this paper.
Showing 1-9 of 9 references

On the perturbation of LU and Cholesky factors

G. W. Stewart
IMA J. Numer. Anal., • 1997
View 13 Excerpts
Highly Influenced

Perturbation Analysis of Some Matrix Factorizations

X.-W. Chang
PhD thesis, • 1997
View 8 Excerpts
Highly Influenced

Perturbation Analyses for the Qr Factorization

CHRISTOPHER. C. PAIGE
1997
View 8 Excerpts
Highly Influenced

New perturbation analyses for the Cholesky

factorizationXiao-Wen Changy, Christopher C. PaigeySchool
1995
View 8 Excerpts
Highly Influenced

On the perturbation of LU, Cholesky, and QR factorizations

G. W. Stewart
SIAM J. Matrix Anal. Appl., • 1993
View 10 Excerpts
Highly Influenced

Componentwise perturbation bounds for some matrix decompositions, BIT

J.-G. Sun
1992
View 3 Excerpts
Highly Influenced

Perturbation bounds for the LDL

A. Barrlund
H and the LU factorizations, BIT, • 1991
View 3 Excerpts
Highly Influenced

Condition numbers and equilibration of matrices

A. van der Sluis
Numer. Math., • 1969
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…