2010-07-15 5 views

Répondre

4

Vous pouvez intégrer dans une matrice d'identité:

[ a11 a12 a13 ] 
[ a21 a22 a23 ] 
[ 0 0 1 ] 

LU décomposition est pour les matrices carrées seulement. Vous voudrez peut-être vérifier Wikipedia pour un rafraîchissement.

+0

Qu'en est-il du reste du système d'équations? Qu'ajoutez-vous à l'autre côté de l'équation? Cela rend certainement votre matrice "carrée", mais je ne vois pas son utilisation en plus de permettre à la décomposition LU de se poursuivre. – duffymo

+0

il n'y a pas d'utilisation en effet. OP n'a pas précisé ce qu'il voulait faire avec sa décomposition LU. Il veut juste en faire un. –

+0

Maintenant, je comprends que vous .... 8) – duffymo

3

matricies non-carrés signifient des choses différentes.

Si elle a plus de lignes que de colonnes (plus d'équations que d'inconnues), cela signifie que vous avez besoin d'une approximation des moindres carrés. Vous pouvez pré-multiplier les deux côtés par la transposition de A et utiliser LU decomp sur cela. Le résultat est la "meilleure" solution des moindres carrés.

Si elle a moins de lignes que de colonnes (plus d'inconnues que d'équations), vous devez décomposition Singular Value (SVD). Cela vous donnera la meilleure solution et l'espace nul aussi.

+0

Qui est A? Le plus petit carré pour des ensembles d'équations surdéterminées est mieux réalisé avec la décomposition QR (stabler). –

+0

En supposant la forme habituelle de résolution Ax = b, où A est la matrice de coefficients, x est le vecteur inconnu, et b est le vecteur connu. Gil Strang recommande la procédure que j'ai citée. Je pense qu'il est assez d'une autorité sur l'algèbre linéaire pour moi. – duffymo

+0

expérience personnelle me montre QR fonctionne mieux dans le cas de plus d'équations que d'inconnues. Plus lent cependant. –