(b). Use the results in (a), show that n min|₁ - Psxi||²/2 = SESM i=1 min VMEVM ZERXM min ||X-ZV where VM = {VM = [v₁, ..., UM] € Rd×M : vŢvt = 1s=t}.

Elementary Linear Algebra (MindTap Course List)
8th Edition
ISBN:9781305658004
Author:Ron Larson
Publisher:Ron Larson
Chapter5: Inner Product Spaces
Section5.CR: Review Exercises
Problem 54CR: Let V be an two dimensional subspace of R4 spanned by (0,1,0,1) and (0,2,0,0). Write the vector...
icon
Related questions
Question

Just (B) pls

(a). We assume that {ø1,.., ¢m} C Rd are a set of orthonormal vectors (i.e., ̟ ¢̟ = 1,=t) and let S be
the subspace spanned by {¢1,…., ¢m}. Please show that for any x E Rd,
M
||r – Psæ|} = min
-
21,...ZMER
k=1
and show that
n
n
M
2
Ellæ; –
Psæ;| =
min
(zik)ie(n],k€[M]
i=1
i=1
k=1
(b). Use the results in (a), show that
n
min x; – Psæ;|} = „min
min ||X – ZV?,
-
SESM
i=1
VMEVM ZER" ×M
where Vm = {V M = [v1,.., VM] E R¢×M : vJv¿ = 1s=t}.
Transcribed Image Text:(a). We assume that {ø1,.., ¢m} C Rd are a set of orthonormal vectors (i.e., ̟ ¢̟ = 1,=t) and let S be the subspace spanned by {¢1,…., ¢m}. Please show that for any x E Rd, M ||r – Psæ|} = min - 21,...ZMER k=1 and show that n n M 2 Ellæ; – Psæ;| = min (zik)ie(n],k€[M] i=1 i=1 k=1 (b). Use the results in (a), show that n min x; – Psæ;|} = „min min ||X – ZV?, - SESM i=1 VMEVM ZER" ×M where Vm = {V M = [v1,.., VM] E R¢×M : vJv¿ = 1s=t}.
Expert Solution
steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Recommended textbooks for you
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning