Singular Value Decomposition

  • Thread starter nao113
  • Start date
  • #1
nao113
65
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
 

Answers and Replies

  • #2
SammyS
Staff Emeritus
Science Advisor
Homework Helper
Gold Member
11,742
1,329
Recheck that determinant for ##~\mathbf{H^T H - I} \it \lambda ## .
 
  • #3
nao113
65
13
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
    16.6 KB · Views: 21
  • #5
The Electrician
Gold Member
1,348
188
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.
 
  • #6
nao113
65
13
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+?
 
  • #7
The Electrician
Gold Member
1,348
188
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."
 

Suggested for: Singular Value Decomposition

  • Last Post
Replies
6
Views
430
Replies
2
Views
544
Replies
8
Views
430
  • Last Post
Replies
4
Views
3K
  • Last Post
Replies
6
Views
315
Replies
0
Views
360
  • Last Post
Replies
6
Views
678
  • Last Post
Replies
2
Views
1K
Replies
5
Views
847
Replies
8
Views
2K
Top