Décomposition LU et QR; signification de "problème singulier"

[Glouboz]

Bonjour,

J'utilise un optimiseur Gauss Newton et pour résourdre un problème, l'algoritme m'impose de décomposer la matrice soit en un problème LU soit en un problème QR.

Mais quelque soit la décomposition prise, le logiciel me dit à chaque fois pendant la décomposition que le problème est singulier et qu'il ne peut pas le résoudre. Qu'est ce que cela signifie ?
-----

[invitea0b22930]

Les méthodes invoquées (LU, QR) concernent des matrices régulières (inversibles).
Voir par exemple:
http://gilles.dubois10.free.fr/algeb.../systemes.html
En anglais singular= non inversible, rendu parfois en français par 'singulière'.

[Glouboz]

OK, mais ne peut-on pas utiliser un algorithme de Gauss Newton avec des matrices non régulières ?

[invitea0b22930]

A ma connaissance, non.
Enfin je ne connais que l'algorithme dit de 'Gauss' pas 'Gauss-Newton'

[A voir en vidéo sur Futura]

[Glouboz]

Et zut merci à toi

[acx01b]

salut,

avec Levenberg-Marquardt qui ressemble beaucoup à gauss newton la jacobienne n'a plus besoin d'être de rang plein