How to Calculate the Pseudoinverse Using the SVD?

AI Thread Summary
The discussion focuses on calculating the pseudoinverse using Singular Value Decomposition (SVD). Participants clarify the role of the matrix U, which is a unitary matrix in the SVD representation. There is a correction regarding the formula for the pseudoinverse, which should be VS+UT instead of US+VT. Additionally, guidance is provided on how to compute the pseudoinverse of a diagonal matrix S by taking the reciprocal of non-zero elements and transposing it. Understanding these concepts is essential for effectively applying SVD in calculations.
nao113
Messages
68
Reaction score
13
Homework Statement
Hello, I have question related to SVD. Can anyone give me hints about what should I do to solve this question. I provided the question and my answer on the picture below. I have found the eigenvalues and eigenvector but I m not sure whether it is correct not and then whether this answer already cover the question. Thank you
Relevant Equations
𝐀=𝐔Σ𝐕∗
Screen Shot 2022-05-21 at 16.05.23.png


My Answer:
I am still beginner in this area so it s quite hard for me to understand this one. I am not sure what the output that this question asked me. I thought it might be asked about the value of x1, x2, x3, and x4

WhatsApp Image 2022-05-22 at 4.32.31 PM.jpeg
 
  • Like
Likes Delta2
Physics news on Phys.org
Recheck that determinant for ##~\mathbf{H^T H - I} \it \lambda ## .
 
  • Like
Likes Mark44
SammyS said:
Recheck that determinant for ##~\mathbf{H^T H - I} \it \lambda ## .
Hello, thank you the respond, actually, I have correct my mistakes here. I already got the answer from this. But still, can you help me to understand what is U means? and how to get the matrix for it as well as Vt?
 

Attachments

  • Screen Shot 2022-06-08 at 17.07.42.png
    Screen Shot 2022-06-08 at 17.07.42.png
    15.2 KB · Views: 117
nao113 said:
But still, can you help me to understand what is U means?
U is a unitary matrix. See https://en.wikipedia.org/wiki/Unitary_matrix.

If U is a complex square matrix, it is unitary if its complex transpose (U*) is also its inverse. I.e., U* U = U U* = I.
 
nao113 said:
Hello, thank you the respond, actually, I have correct my mistakes here. I already got the answer from this. But still, can you help me to understand what is U means? and how to get the matrix for it as well as Vt?
U is one of the parts of the SVD, which is given by U Σ VT.
See: https://en.wikipedia.org/wiki/Singular_value_decomposition
Sometimes the letter S is used in place of Σ, which is the case in the image you've linked to.

The image you linked is trying to show how to calculate the pseudoinverse using the SVD: https://en.wikipedia.org/wiki/Moore–Penrose_inverse. See the heading about 2/3 of the way down the page: "Singular value decomposition (SVD)"

but they have made a mistake. They show the pseudoinverse as: US+VT, but it should be VS+UT

The numeric values they show are correct.
 
The Electrician said:
U is one of the parts of the SVD, which is given by U Σ VT.
See: https://en.wikipedia.org/wiki/Singular_value_decomposition
Sometimes the letter S is used in place of Σ, which is the case in the image you've linked to.

The image you linked is trying to show how to calculate the pseudoinverse using the SVD: https://en.wikipedia.org/wiki/Moore–Penrose_inverse. See the heading about 2/3 of the way down the page: "Singular value decomposition (SVD)"

but they have made a mistake. They show the pseudoinverse as: US+VT, but it should be VS+UT

The numeric values they show are correct.
do you know how to change S to S+?
 
nao113 said:
do you know how to change S to S+?
Re-read the section I linked to:

The image you linked is trying to show how to calculate the pseudoinverse using the SVD: https://en.wikipedia.org/wiki/Moore–Penrose_inverse. See the heading about 2/3 of the way down the page: "Singular value decomposition (SVD)"

"For a rectangular diagonal matrix such as S, we get the pseudoinverse by taking the reciprocal of each non-zero element on the diagonal, leaving the zeros in place, and then transposing the matrix. In numerical computation, only elements larger than some small tolerance are taken to be nonzero, and the others are replaced by zeros." Any of the elements that are very small (comparable to to the value of epsilon in the arithmetic of the math system you're using) are replaced by zero, not reciprocated."
 
  • Informative
Likes Delta2

Similar threads

Replies
0
Views
138
Replies
2
Views
2K
Replies
2
Views
2K
Replies
2
Views
200
Replies
8
Views
6K
Replies
1
Views
4K
Back
Top