Löse A*x = b Zerlegungverfahren: Idee: A = B*C B*(C*x) = b, subst. y = C*x 1. Schritt: Löse B*y = b 2. Schritt: Löse C*x = y * LR-Zerlegung: A = L*R (genauer P*A = L*R) * Cholesky-Zerlegung: A = L*L' (für A symm. pos. definit) * QR-Zerlegung: A = Q*R (Q orthogonal, d. h. inv(Q) = Q') Eigenwertproblem: A * x = lambda * x äquivalent zu Diagonalisierung: inv(V) * A * V = D