Abstract
The direct solution (by Cramer’s method) of a linear system Mx = b, where \( M \in GL_n \left( k \right)\left( {b \in k^n } \right) \) is computationally expensive, especially if one wishes to solve the system many times with various values of b. In the next chapter we shall study iterative methods for the case k=ℝ or ℂ. Here we concentrate on a simple idea: To decompose M as a product PQ in such a way that the resolution of the intermediate systems Py = b and Qx = y is “cheap”. In general, at least one of the matrices is triangular. For example, if P is lower triangular (pij = 0 if i < j), then its diagonal entries pii are nonzero, and one may solve the system Py = b step by step:
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2002 Springer-Verlag New York, Inc.
About this chapter
Cite this chapter
(2002). Matrix Factorizations. In: Matrices. Graduate Texts in Mathematics, vol 216. Springer, New York, NY. https://doi.org/10.1007/0-387-22758-X_8
Download citation
DOI: https://doi.org/10.1007/0-387-22758-X_8
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-95460-8
Online ISBN: 978-0-387-22758-0
eBook Packages: Springer Book Archive