/*! 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} Q36E Consider a singular value decomp... [FREE SOLUTION] | 91影视

91影视

Consider a singular value decomposition A=UVTof an nmmatrix Awith rankA=m. Let u1,,unbe the columns of U. Without using the results of Chapter 5 , computeA(ATA)-1ATui. Explain your result in terms of Theorem 5.4.7.

Short Answer

Expert verified

AATA-1ATui=uiif1im0otherwise

Step by step solution

01

Step 1:To compute AATA-1ATu→i.

Let's first computeATui.

ATui=UVTui=VTUTui=VTUTui=VTei

whereei is theith basis vector ofn.

SinceT is an nmmatrix

role="math" localid="1660679956475" Tei=ieiif1im0otherwise

Hence,

role="math" localid="1660680127331" VTei=Viei=iviif1im0otherwise

Thus,

ATui=iviif1im0otherwise

02

ToExplain the result in terms of Theorem 5.4.7.

Recall thatvi'sare eigenvectors ofATAwith eigenvaluesi2.

Hence, ATAvi=i2vi.This implies thatATA-1ivi=1ivi.

This implies the following.

ATA-1ATui=1iviif1im0otherwise

Now, use that

Avi=iui.

Hence,

AATA-1ATui=uiif1im0otherwise

If we are considering the sub space of, say W, which is spanned byu1,u2,,um, then the above result implies that the projection uionto W is uiif 1imand is 0 if m+1in.

03

Step 3:Final proof

AATA-1ATui=uiif1im0otherwise

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.