/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q27E Let 位聽 be a real eigenvalue of... [FREE SOLUTION] | 91影视

91影视

Let be a real eigenvalue of an n x n matrix A. Show that

n||1,

where1andnare the largest and the smallest singular values of A, respectively.

Short Answer

Expert verified

Use the singular value decomposition of A.

Step by step solution

01

To find thelargest and the smallest singular values of A

Given that, A is anmatrix and is a real eigenvalue of A. Then there exists a nonzero vector v such that Av=v

Now we will show that for any orthogonal matrix B,||Bv||=||v||.

Bv2=Bv,Bv=(Bv)t(Bv)=vtBtBv=vtInv[SinceBisanorthogonalmatrix]=vtv=v,v=v2

Thus we have Bv=vfor any vector v

Nest, consider the singular value decomposition of AasA=UVt, where U, V are orthogonal matrix. Then we have

||v==Av=UVtv=UVtv=Vtv[SinceUisanorthogonalmatrix]

Now let, 1,2,...,nare singular values of A, where 1 is the largest andnis the smallest singular value.

Then we have

role="math" localid="1660708558952" =10020M00n

Since 1is the largest and n is the smallest singular value, hence we have

10020M00nVtvVtv10020M00nVtv

which implies

nVtvVtv1Vtv

Using this we get that

nVtv||v=Vtv1Vtv

Now since V is an orthogonal matrix, therefore Vt is also orthogonal. Hence we have

nv||v1v

02

Step 2:To find thelargest and the smallest singular values of A

As V is a nonzero vector, therefore dividing by v the above equation implies that

n||1

Since1,n0,thereforewehave

n||1

nv||v1v

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91影视!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Study anywhere. Anytime. Across all devices.