label Seminarii autorenew 2025-09-29, 16:57
Descompunerea valorilor singulare (DVS) este una dintre cele mai puternice metode in algebra liniara. Probleme importante precum calculul rangului unei matrice, determinarea bazelor ortogonale pentru subspat¸ii liniare, calculul proiectiilor ortogonale pe subspatii liniare, problema celor mai mici patrate sunt rezolvate cel mai bine folosind DVS. Acest seminar este dedicat metodelor numerice de descompunere a valorilor singulare si aplicatiilor lor.

5.1 Preliminarii

Descompunerea valorilor singulare a unei matrice 8 A 2 IRm×n este definita astfel: exista doua matrice ortogonale U 2 IRm×m si V 2 IRn×n astfel incat

Numerele reale pozitive sunt numite valori singulare ale lui A si sunt totdeauna ordonate descrescator. Se poate arata (vezi cursul) a valorile singulare nenule sunt radacinile patrate ale valorilor proprii nenule ale matricelor simetrice si pozitiv semi-definite B = ATA si C = AAT , i.e. daca valorile proprii sunt ordonate descrescaator atunci...

In concluzie, calculul DVS este un proces infinit care poate fi trunchiat cand aproximarea este considerata acceptabila. Pentru detalii asupra algoritmului DVS vezi cursul.