Lecture 19 - Finishing Decomposition, Some Applications

Recall:

polar decomposition

Given TL(V), then there exists an isometry SL(V) such that:
T=STT

In an essence, S is a simple operator, so T and TT are very similar. We want to look at the operator TT in more detail to work with, since we know a lot of its properties even when T is a mess.

Notice that TT is a positive operator, so it must have non-negative eigenvalues. We used this to make:

singular values of T

The singular values of some TL(V) are the eigenvalues of TT with each eigenvalue repeated dim(E(λ,TT)) times.

In particular, there are exactly dim(V) singular values, and they are all non-negative. Because of this, we can order them, so we typically write them in descending order:

S1Sdim(V)

or more traditionally:

σ1σdim(V)

An Example

Let TL(F3) be defined by:

T(a,b,c)=[101011000][abc]=[a+cb+c0]

Thus:

M(T,β)=[101011000]

Further:

M(T,β)=[100010110]

Notice then:

M(TT,β)=[101011112]

Notice that we know that TT is positive, as shown since M(TT,β) is symmetric. It has eigenvectors:

v1=(1,1,2),v2=(1,1,0),v3=(1,1,1)

With eigenvalues:

λ1=3,λ2=1,λ3=0

So then the matrix with respect to the eigenbasis β={e1,e2,e3} with each ei is the normalized vi:

M(TT,β)=[300010000]

Thus:

M(TT,β)=[300010000]

Notice we have the singular values on the digagonal our singular values, namely:

σi={3,1,0}

So the singular value decomposition is as follows, but we'll need a definition.

Singular Value Decomposition

singular value decomposition

Suppose TL(V), has singular values S1,...,Sn. Then there exist orthonormal bases e1,...,en and f1,...,fn such that:

Tv=T(i=1nv,eiei)=i=1nv,eiT(ei)=i=1nsiv,eifi

Notice it's doing a scaling and a swap. It swaps all the ei's with fi's and then scales respectively by si.

In general:

Tei=sifi

Notice that:

M(T,{e1,...,en},{f1,...,fn})=[s1000s2000sn]

This implies that every operator has a matrix that is diagonalizable!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

\begin{proof}
The operator TT is:

So there is an ONEB e1,...,en corresponding to the eigenvalues s1,...,sn for T.

If our arbitrary v=i=1nv,eiei then:

TTv=i=1nsiv,eiei

Apply the isometry S (there may be many, but just pick one) from the polar decomposition to get:

STTv=Tv=i=1nsiv,eiS(ei)=i=1nsiv,eifi

where we can just define fi=S(ei).
\end{proof}
In the matrix language, this is what Singular-Value Decomposition (SVD) looks like.

Singular-Value Decomposition (SVD)

Given an m×n complex matrix M, then there exist matrices U,S,V such that:

  • U is an m×m complex unitary matrix.
  • S is an m×n rectangular matrix with non-negative real numbers on the diagonal (namely, the singular values)
  • V is an n×n complex unitary matrix
    Such that:
{ #e2c23a}

M = USV^

Here unitary means: > [!definition] *unitary* > Unitary means $U^{*} = U^{-1}$. The matrix representation of any [[Year3/Spring2024/MATH406-LinearTree/ReadingNotes/Chapter 7 - Operators on Inner Product Spaces#^dd00f7\|isometry]] is always *unitary*. { #58b2b5} Notice if $M$ is real, then since $V^{*} = V^T$ then $M = USV^{T}$ where $U,V$ are real-orthogonal ($U^{T} = U^{-1}$) matrices. ### An Example <style> .container {font-family: sans-serif; text-align: center;} .button-wrapper button {z-index: 1;height: 40px; width: 100px; margin: 10px;padding: 5px;} .excalidraw .App-menu_top .buttonList { display: flex;} .excalidraw-wrapper { height: 800px; margin: 50px; position: relative;} :root[dir="ltr"] .excalidraw .layer-ui__wrapper .zen-mode-transition.App-menu_bottom--transition-left {transform: none;} </style><script src="https://cdn.jsdelivr.net/npm/react@17/umd/react.production.min.js"></script><script src="https://cdn.jsdelivr.net/npm/react-dom@17/umd/react-dom.production.min.js"></script><script type="text/javascript" src="https://cdn.jsdelivr.net/npm/@excalidraw/excalidraw@0/dist/excalidraw.production.min.js"></script><div id="Lecture_19_-_Finishing_Decomposition,_Some_Applications_2024-05-08_1446.08.excalidraw.md1"></div><script>(function(){const InitialData={"type":"excalidraw","version":2,"source":"https://github.com/zsviczian/obsidian-excalidraw-plugin/releases/tag/2.0.16","elements":[{"id":"WYw81_-0B_K3Sq66JgLRP","type":"rectangle","x":-417.590576171875,"y":-276.3779296875,"width":379.464599609375,"height":234.33071899414062,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":{"type":3},"seed":1822784196,"version":15,"versionNonce":66884548,"isDeleted":false,"boundElements":null,"updated":1715204777234,"link":null,"locked":false},{"id":"aO7A9m5u","type":"text","x":-238.244140625,"y":-349.44091796875,"width":12.659988403320312,"height":25,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":1190490820,"version":12,"versionNonce":1957803076,"isDeleted":false,"boundElements":null,"updated":1715204780278,"link":null,"locked":false,"text":"m","rawText":"m","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"m","lineHeight":1.25},{"id":"ZsCDgwrw","type":"text","x":-481.06298828125,"y":-167.77951049804688,"width":9.339996337890625,"height":25,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":1785352956,"version":2,"versionNonce":23294532,"isDeleted":false,"boundElements":null,"updated":1715204781138,"link":null,"locked":false,"text":"n","rawText":"n","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"n","lineHeight":1.25},{"id":"QhDIxhcW","type":"text","x":-249.06298828125,"y":-7.779510498046875,"width":15.319992065429688,"height":25,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":2094724348,"version":2,"versionNonce":541470788,"isDeleted":false,"boundElements":null,"updated":1715204782505,"link":null,"locked":false,"text":"M","rawText":"M","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"M","lineHeight":1.25},{"id":"mXAnsnCSglg06mli4PJc7","type":"freedraw","x":-404.99212646484375,"y":-279.40155029296875,"width":348.72442626953125,"height":30.236236572265625,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":1373761348,"version":83,"versionNonce":243793788,"isDeleted":false,"boundElements":null,"updated":1715204788755,"link":null,"locked":false,"points":[[0,0],[0,-0.503936767578125],[1.00787353515625,-2.519683837890625],[2.0157470703125,-7.05511474609375],[3.02362060546875,-9.07086181640625],[3.527587890625,-10.0787353515625],[5.5433349609375,-11.08660888671875],[11.08660888671875,-14.614227294921875],[14.1102294921875,-17.133880615234375],[17.13385009765625,-18.64569091796875],[18.1417236328125,-19.149627685546875],[19.653564453125,-20.157501220703125],[21.16534423828125,-20.157501220703125],[23.18109130859375,-20.66143798828125],[24.18896484375,-20.66143798828125],[29.7322998046875,-20.66143798828125],[32.251953125,-20.157501220703125],[37.29132080078125,-19.149627685546875],[46.3621826171875,-18.141754150390625],[49.8897705078125,-17.133880615234375],[52.409423828125,-17.133880615234375],[53.9212646484375,-17.133880615234375],[59.968505859375,-16.62994384765625],[73.5748291015625,-14.614227294921875],[78.61419677734375,-14.614227294921875],[84.157470703125,-15.1181640625],[89.7008056640625,-16.126007080078125],[93.7322998046875,-16.62994384765625],[103.81103515625,-18.141754150390625],[108.85040283203125,-18.141754150390625],[114.3936767578125,-18.141754150390625],[122.45660400390625,-19.149627685546875],[126.48822021484375,-20.157501220703125],[136.56695556640625,-22.67718505859375],[141.10235595703125,-24.188995361328125],[146.64569091796875,-25.196868896484375],[155.21258544921875,-28.220489501953125],[156.72442626953125,-28.72442626953125],[158.2362060546875,-29.228363037109375],[158.74017333984375,-30.236236572265625],[158.74017333984375,-29.228363037109375],[159.24407958984375,-28.72442626953125],[161.25982666015625,-26.70867919921875],[162.2677001953125,-25.7008056640625],[165.29132080078125,-22.67718505859375],[168.31494140625,-20.157501220703125],[171.842529296875,-18.141754150390625],[176.3779296875,-16.62994384765625],[183.43304443359375,-14.614227294921875],[193.5118408203125,-14.11029052734375],[199.55908203125,-14.614227294921875],[202.58270263671875,-14.11029052734375],[206.1102294921875,-14.11029052734375],[213.6693115234375,-14.11029052734375],[222.74017333984375,-14.614227294921875],[229.7952880859375,-16.62994384765625],[234.3306884765625,-18.141754150390625],[249.9527587890625,-20.157501220703125],[256.50396728515625,-20.66143798828125],[263.05511474609375,-20.66143798828125],[272.62994384765625,-20.66143798828125],[284.72442626953125,-20.66143798828125],[294.80316162109375,-20.157501220703125],[300.85040283203125,-19.653564453125],[307.40155029296875,-18.64569091796875],[312.44085693359375,-18.141754150390625],[316.97637939453125,-17.6378173828125],[325.5433349609375,-16.126007080078125],[330.58270263671875,-15.622100830078125],[335.6220703125,-14.11029052734375],[345.19683837890625,-11.590545654296875],[346.70867919921875,-10.582672119140625],[347.716552734375,-9.574798583984375],[347.716552734375,-8.06298828125],[348.72442626953125,-7.559051513671875],[348.72442626953125,-6.0472412109375],[348.220458984375,-5.543304443359375],[348.220458984375,-4.535430908203125],[347.21258544921875,-4.031494140625],[346.70867919921875,-4.031494140625],[346.2047119140625,-3.527557373046875],[346.2047119140625,-3.527557373046875]],"pressures":[],"simulatePressure":true,"lastCommittedPoint":[346.2047119140625,-3.527557373046875]},{"id":"Q0oQutmx62RpG5jNfEdZ4","type":"freedraw","x":-419.6063232421875,"y":-264.7873840332031,"width":38.2991943359375,"height":215.18109130859375,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":1324178884,"version":87,"versionNonce":22293244,"isDeleted":false,"boundElements":null,"updated":1715204792130,"link":null,"locked":false,"points":[[0,0],[-2.0157470703125,1.00787353515625],[-4.031494140625,1.511810302734375],[-5.03936767578125,2.0157470703125],[-8.06298828125,3.527557373046875],[-8.56689453125,3.527557373046875],[-13.10235595703125,4.031494140625],[-18.1417236328125,5.03936767578125],[-18.6456298828125,5.03936767578125],[-19.14959716796875,5.03936767578125],[-20.157470703125,5.03936767578125],[-22.6771240234375,8.06298828125],[-25.19683837890625,15.622039794921875],[-26.2047119140625,18.1417236328125],[-26.7086181640625,20.157470703125],[-26.7086181640625,22.1732177734375],[-27.21258544921875,25.19683837890625],[-26.7086181640625,26.2047119140625],[-26.7086181640625,27.716522216796875],[-26.2047119140625,30.2362060546875],[-26.2047119140625,31.748016357421875],[-25.19683837890625,33.76373291015625],[-24.18896484375,37.7952880859375],[-23.18109130859375,46.362213134765625],[-22.6771240234375,53.9212646484375],[-22.6771240234375,57.9527587890625],[-22.6771240234375,62.488189697265625],[-22.6771240234375,64.50393676757812],[-22.6771240234375,67.02362060546875],[-22.6771240234375,70.55117797851562],[-22.6771240234375,73.07086181640625],[-23.18109130859375,76.094482421875],[-24.18896484375,78.1102294921875],[-27.71649169921875,86.1732177734375],[-29.73223876953125,89.19683837890625],[-31.74798583984375,91.21258544921875],[-33.76373291015625,93.22833251953125],[-35.27557373046875,94.2362060546875],[-37.29132080078125,94.74014282226562],[-37.79522705078125,95.24407958984375],[-38.2991943359375,95.24407958984375],[-37.79522705078125,95.24407958984375],[-36.787353515625,95.74801635742188],[-32.251953125,95.74801635742188],[-25.19683837890625,96.75588989257812],[-23.18109130859375,96.75588989257812],[-22.6771240234375,96.75588989257812],[-22.1732177734375,97.25982666015625],[-21.66925048828125,97.25982666015625],[-21.16534423828125,98.7716064453125],[-20.157470703125,100.28341674804688],[-18.1417236328125,104.31497192382812],[-17.13385009765625,106.33071899414062],[-15.11810302734375,115.905517578125],[-15.11810302734375,120.94488525390625],[-15.11810302734375,122.96063232421875],[-15.11810302734375,123.968505859375],[-16.1259765625,126.48818969726562],[-18.1417236328125,130.0157470703125],[-21.16534423828125,134.0472412109375],[-23.18109130859375,136.06298828125],[-25.19683837890625,140.094482421875],[-25.70074462890625,141.10235595703125],[-26.2047119140625,142.1102294921875],[-27.21258544921875,145.13385009765625],[-29.22833251953125,152.18896484375],[-29.73223876953125,156.220458984375],[-29.73223876953125,158.74014282226562],[-30.2362060546875,160.75588989257812],[-31.24407958984375,164.78741455078125],[-31.24407958984375,167.30709838867188],[-31.74798583984375,170.33071899414062],[-31.74798583984375,174.36221313476562],[-31.74798583984375,176.88189697265625],[-30.2362060546875,186.45669555664062],[-28.220458984375,196.535400390625],[-27.21258544921875,200.56695556640625],[-26.2047119140625,201.07086181640625],[-21.66925048828125,205.10235595703125],[-18.1417236328125,207.11810302734375],[-15.11810302734375,208.62994384765625],[-7.55902099609375,212.66143798828125],[-5.03936767578125,213.6693115234375],[-2.5196533203125,214.67718505859375],[-1.51177978515625,215.18109130859375],[-1.51177978515625,215.18109130859375]],"pressures":[],"simulatePressure":true,"lastCommittedPoint":[-1.51177978515625,215.18109130859375]},{"id":"U6jaJTIg","type":"text","x":-7.06298828125,"y":-166.77951049804688,"width":12.339981079101562,"height":25,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":901394884,"version":2,"versionNonce":1142476028,"isDeleted":false,"boundElements":null,"updated":1715204800399,"link":null,"locked":false,"text":"=","rawText":"=","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"=","lineHeight":1.25},{"id":"zikqwnAiQ21wFiwGHoqnf","type":"rectangle","x":23.35430908203125,"y":-273.35430908203125,"width":407.68511962890625,"height":339.1496276855469,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":{"type":3},"seed":1448001020,"version":92,"versionNonce":1526897532,"isDeleted":false,"boundElements":null,"updated":1715204809526,"link":null,"locked":false},{"id":"2C9LvtcW","type":"text","x":187.93701171875,"y":125.22048950195312,"width":14.279983520507812,"height":25,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":1391914108,"version":2,"versionNonce":917201092,"isDeleted":false,"boundElements":null,"updated":1715204810933,"link":null,"locked":false,"text":"U","rawText":"U","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"U","lineHeight":1.25},{"id":"3X378YQxhfHJWtIFUxAaC","type":"rectangle","x":471.3543701171875,"y":-275.37005615234375,"width":116.409423828125,"height":336.1258850097656,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":{"type":3},"seed":1276444612,"version":43,"versionNonce":1626655428,"isDeleted":false,"boundElements":null,"updated":1715204816829,"link":null,"locked":false},{"id":"QB478-CG8XjJVY9YAQo9b","type":"rectangle","x":638.661376953125,"y":-271.33856201171875,"width":267.590576171875,"height":209.63778686523438,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":{"type":3},"seed":286708292,"version":70,"versionNonce":1399769028,"isDeleted":false,"boundElements":null,"updated":1715204821907,"link":null,"locked":false},{"id":"9pMBmpN1","type":"text","x":527.3359586460388,"y":120.22048950195312,"width":12.159988403320312,"height":25,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":1584047812,"version":2,"versionNonce":1915930620,"isDeleted":false,"boundElements":null,"updated":1715204825134,"link":null,"locked":false,"text":"S","rawText":"S","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"S","lineHeight":1.25},{"id":"LjGW8f5j","type":"text","x":756.3359586460388,"y":-27.779510498046875,"width":31.53997802734375,"height":25,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":1070539972,"version":4,"versionNonce":2027133692,"isDeleted":false,"boundElements":null,"updated":1715204827596,"link":null,"locked":false,"text":"V^*","rawText":"V^*","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"V^*","lineHeight":1.25},{"id":"hVaOwjE8","type":"text","x":194.33595864603876,"y":-318.7795104980469,"width":12.659988403320312,"height":25,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":1409494140,"version":2,"versionNonce":1519067332,"isDeleted":false,"boundElements":null,"updated":1715204831092,"link":null,"locked":false,"text":"m","rawText":"m","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"m","lineHeight":1.25},{"id":"CbGVoMo7","type":"text","x":-12.664041353961238,"y":-59.779510498046875,"width":12.659988403320312,"height":25,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":1685786236,"version":2,"versionNonce":1927454404,"isDeleted":false,"boundElements":null,"updated":1715204833322,"link":null,"locked":false,"text":"m","rawText":"m","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"m","lineHeight":1.25},{"id":"iUQRyY7q","type":"text","x":444.33595864603876,"y":-111.77951049804688,"width":12.659988403320312,"height":25,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":821162108,"version":2,"versionNonce":1015749828,"isDeleted":false,"boundElements":null,"updated":1715204835788,"link":null,"locked":false,"text":"m","rawText":"m","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"m","lineHeight":1.25},{"id":"apFdqGjG","type":"text","x":519.3359586460388,"y":-313.7795104980469,"width":9.339996337890625,"height":25,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":1105711740,"version":2,"versionNonce":117742276,"isDeleted":false,"boundElements":null,"updated":1715204837629,"link":null,"locked":false,"text":"n","rawText":"n","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"n","lineHeight":1.25},{"id":"xyK2Z4Qe","type":"text","x":766.3359586460388,"y":-305.7795104980469,"width":9.339996337890625,"height":25,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":1608299644,"version":2,"versionNonce":1640962244,"isDeleted":false,"boundElements":null,"updated":1715204839173,"link":null,"locked":false,"text":"n","rawText":"n","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"n","lineHeight":1.25},{"id":"NetIgVjF","type":"text","x":487.33595864603876,"y":-251.77951049804688,"width":16.279983520507812,"height":25,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":2022121284,"version":5,"versionNonce":1932986620,"isDeleted":false,"boundElements":null,"updated":1715204842606,"link":null,"locked":false,"text":"s1","rawText":"s1","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"s1","lineHeight":1.25},{"id":"h5tveuTQ","type":"text","x":535.9265348179138,"y":-271.41705552981256,"width":38.95689392089844,"height":70.77926866457818,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":56865732,"version":44,"versionNonce":941648196,"isDeleted":false,"boundElements":null,"updated":1715204884480,"link":null,"locked":false,"text":"0","rawText":"0","fontSize":56.62341493166254,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":50.000000000000014,"containerId":null,"originalText":"0","lineHeight":1.25},{"id":"sC0iYylr","type":"text","x":515.3280240757263,"y":-214.81887817382812,"width":25.0999755859375,"height":25,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":994373372,"version":12,"versionNonce":517854588,"isDeleted":false,"boundElements":null,"updated":1715204851485,"link":null,"locked":false,"text":"s2","rawText":"s2","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"s2","lineHeight":1.25},{"id":"XdStIaKM","type":"text","x":541.1864225132263,"y":-155.78738403320312,"width":79.43992614746094,"height":25,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":1342508868,"version":73,"versionNonce":254503364,"isDeleted":false,"boundElements":null,"updated":1715204871566,"link":null,"locked":false,"text":"smin(n,m)","rawText":"smin(n,m)","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"smin(n,m)","lineHeight":1.25},{"id":"IBwZiwec","type":"text","x":548.8320523960388,"y":-193.44882202148438,"width":16.439987182617188,"height":25,"angle":0.8499231304525647,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":179588604,"version":40,"versionNonce":1874258116,"isDeleted":false,"boundElements":null,"updated":1715204868881,"link":null,"locked":false,"text":"...","rawText":"...","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"...","lineHeight":1.25},{"id":"1TdXJ7ms","type":"text","x":487.829504466044,"y":-126.2047119140625,"width":47.3213803274557,"height":85.97637939453125,"angle":0,"strokeColor":"#1e1e1e","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":102305860,"version":35,"versionNonce":2109069436,"isDeleted":false,"boundElements":null,"updated":1715204880274,"link":null,"locked":false,"text":"0","rawText":"0","fontSize":68.781103515625,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":60,"containerId":null,"originalText":"0","lineHeight":1.25},{"id":"N3nJX7JRM_gK3md4_UtDa","type":"ellipse","x":248.33595864603876,"y":-271.33856201171875,"width":47.3701171875,"height":343.6850280761719,"angle":0,"strokeColor":"#f08c00","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":{"type":2},"seed":1631709252,"version":55,"versionNonce":132173124,"isDeleted":false,"boundElements":null,"updated":1715204895450,"link":null,"locked":false},{"id":"k8agKDz1p-eWioWAunKn3","type":"ellipse","x":638.8871061069763,"y":-213.88973999023438,"width":271.1181640625,"height":40.818878173828125,"angle":0,"strokeColor":"#f08c00","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":{"type":2},"seed":811500740,"version":40,"versionNonce":643971396,"isDeleted":false,"boundElements":null,"updated":1715204899538,"link":null,"locked":false},{"id":"bpvKKnDU","type":"text","x":275.93434731791376,"y":84.69290161132812,"width":32.25996398925781,"height":25,"angle":0,"strokeColor":"#f08c00","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":1699723332,"version":49,"versionNonce":946604540,"isDeleted":false,"boundElements":[{"id":"_DenyHvzu2wpHzlb9yYg8","type":"arrow"}],"updated":1715204934851,"link":null,"locked":false,"text":"u_i","rawText":"u_i","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"u_i","lineHeight":1.25},{"id":"NWVuNJU5","type":"text","x":258.33595864603876,"y":246.22048950195312,"width":191.019775390625,"height":25,"angle":0,"strokeColor":"#f08c00","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":1435131460,"version":22,"versionNonce":2027493628,"isDeleted":false,"boundElements":[{"id":"_DenyHvzu2wpHzlb9yYg8","type":"arrow"}],"updated":1715204934850,"link":null,"locked":false,"text":"left-singular vector","rawText":"left-singular vector","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"left-singular vector","lineHeight":1.25},{"id":"BlXDdPzO","type":"text","x":927.3359586460388,"y":-210.77951049804688,"width":31.359970092773438,"height":25,"angle":0,"strokeColor":"#f08c00","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":2081829756,"version":7,"versionNonce":1039823684,"isDeleted":false,"boundElements":[{"id":"v2aCvmNU0svS4aSPE8vhj","type":"arrow"}],"updated":1715204941499,"link":null,"locked":false,"text":"v_i","rawText":"v_i","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"v_i","lineHeight":1.25},{"id":"pftDnT3b","type":"text","x":855.5327359897888,"y":-341.8267517089844,"width":197.97976684570312,"height":25,"angle":0,"strokeColor":"#f08c00","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":null,"seed":1615722364,"version":54,"versionNonce":233813060,"isDeleted":false,"boundElements":[{"id":"v2aCvmNU0svS4aSPE8vhj","type":"arrow"}],"updated":1715204941499,"link":null,"locked":false,"text":"right-singular vector","rawText":"right-singular vector","fontSize":20,"fontFamily":1,"textAlign":"left","verticalAlign":"top","baseline":17,"containerId":null,"originalText":"right-singular vector","lineHeight":1.25},{"id":"_DenyHvzu2wpHzlb9yYg8","type":"arrow","x":292.17848794291376,"y":238.64566040039062,"width":38.80322265625,"height":124.97637939453125,"angle":0,"strokeColor":"#f08c00","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":{"type":2},"seed":1930668740,"version":92,"versionNonce":1799734340,"isDeleted":false,"boundElements":null,"updated":1715204936484,"link":null,"locked":false,"points":[[0,0],[-38.80322265625,-53.41729736328125],[-26.2047119140625,-124.97637939453125]],"lastCommittedPoint":null,"startBinding":{"elementId":"NWVuNJU5","focus":-0.45018281947612615,"gap":7.5748291015625},"endBinding":{"elementId":"bpvKKnDU","focus":1.2650778875576374,"gap":9.9605712890625},"startArrowhead":null,"endArrowhead":"arrow"},{"id":"v2aCvmNU0svS4aSPE8vhj","type":"arrow","x":969.4698697788513,"y":-306.1102294921875,"width":56.4410400390625,"height":96.75592041015625,"angle":0,"strokeColor":"#f08c00","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":2,"strokeStyle":"solid","roughness":1,"opacity":100,"groupIds":[],"frameId":null,"roundness":{"type":2},"seed":2137977468,"version":42,"versionNonce":1398278140,"isDeleted":false,"boundElements":null,"updated":1715204942608,"link":null,"locked":false,"points":[[0,0],[6.0472412109375,46.86614990234375],[-50.393798828125,96.75592041015625]],"lastCommittedPoint":null,"startBinding":{"elementId":"pftDnT3b","focus":-0.1187996133483264,"gap":10.716522216796875},"endBinding":{"elementId":"BlXDdPzO","focus":-1.2229114464529225,"gap":8.2598876953125},"startArrowhead":null,"endArrowhead":"arrow"}],"appState":{"theme":"dark","viewBackgroundColor":"#ffffff","currentItemStrokeColor":"#f08c00","currentItemBackgroundColor":"transparent","currentItemFillStyle":"solid","currentItemStrokeWidth":2,"currentItemStrokeStyle":"solid","currentItemRoughness":1,"currentItemOpacity":100,"currentItemFontFamily":1,"currentItemFontSize":20,"currentItemTextAlign":"left","currentItemStartArrowhead":null,"currentItemEndArrowhead":"arrow","scrollX":730.6640413539612,"scrollY":505.22833251953125,"zoom":{"value":1},"currentItemRoundness":"round","gridSize":null,"gridColor":{"Bold":"#C9C9C9FF","Regular":"#EDEDEDFF"},"currentStrokeOptions":null,"previousGridSize":null,"frameRendering":{"enabled":true,"clip":true,"name":true,"outline":true}},"files":{}};InitialData.scrollToContent=true;App=()=>{const e=React.useRef(null),t=React.useRef(null),[n,i]=React.useState({width:void 0,height:void 0});return React.useEffect(()=>{i({width:t.current.getBoundingClientRect().width,height:t.current.getBoundingClientRect().height});const e=()=>{i({width:t.current.getBoundingClientRect().width,height:t.current.getBoundingClientRect().height})};return window.addEventListener("resize",e),()=>window.removeEventListener("resize",e)},[t]),React.createElement(React.Fragment,null,React.createElement("div",{className:"excalidraw-wrapper",ref:t},React.createElement(ExcalidrawLib.Excalidraw,{ref:e,width:n.width,height:n.height,initialData:InitialData,viewModeEnabled:!0,zenModeEnabled:!0,gridModeEnabled:!1})))},excalidrawWrapper=document.getElementById("Lecture_19_-_Finishing_Decomposition,_Some_Applications_2024-05-08_1446.08.excalidraw.md1");ReactDOM.render(React.createElement(App),excalidrawWrapper);})();</script> Namely:

M = \sum\limits_{i=1}^{\min(m,n)} s_{i}\underbrace{\vec{u_{i}}\vec{v_i}^T}_{\text{an outer product}}

Noticeifweorderthe$s$sfrombiggesttosmallest,thenforlarge$i$thenour$si0$,sothenwecouldjusttakeapartialsumoftheseandgetanapproximationfor$M$.Assuch,defineamatrix$Mk$asthisapproximation:

M_k = \sum\limits_{i=1}^{k} s_{i}\vec{u_{i}}\vec{v_i}^T

Asaresult,lookingatthediagramabove,wewouldonlyneedthefirst$k$columnsof$U$andfirst$k$rowsof$V$.Thisiscalledarank$k$approximatorof$Mk$.Ademoofthisconceptcanbeseenat[thislink](https://timbaumann.info/svdimagecompressiondemo/).