Tricki
a repository of mathematical know-how

Keep matrices in factored form

Quick description

Factored forms for matrices (whether LU, Cholesky, QR, SVD or some other factorization) is not only convenient for solving linear equations, least squares problems, or other problems, but also helps to maintain sparsity and avoid loss of precision.

Prerequisites

Linear algebra.

Example 1

Avoid computing the inverse!

Computing the inverse not only destroys sparsity and takes a substantial amount of time and memory, but we lose the backward error property that makes LU factorization (and the other factorizations) particularly valuable.

Example 2

Update a factorization rather than re-factorize.

General discussion

Comments

Post new comment

(Note: commenting is not possible on this snapshot.)

Before posting from this form, please consider whether it would be more appropriate to make an inline comment using the Turn commenting on link near the bottom of the window. (Simply click the link, move the cursor over the article, and click on the piece of text on which you want to comment.)

snapshot
Notifications