Normal Equations
Linear Algebra · Flashcards
LINEAR ALGEBRA · FLASHCARDS
Card 1
of 12
0 got it
0 to review
Current
Got it
Still learning
Not seen
QUESTION
When is
A
T
A
A^TA
A
T
A
invertible?
QUESTION
For
A
=
[
[
1
,
0
]
,
[
0
,
1
]
,
[
1
,
1
]
]
A = [[1, 0], [0, 1], [1, 1]]
A
=
[[
1
,
0
]
,
[
0
,
1
]
,
[
1
,
1
]]
and
b
=
(
1
,
2
,
3
)
\mathbf{b} = (1, 2, 3)
b
=
(
1
,
2
,
3
)
, what is
A
T
b
A^T\mathbf{b}
A
T
b
?
QUESTION
How are the normal equations derived from orthogonality?
Tap to flip before you grade
ANSWER
The residual
b
−
A
x
^
\mathbf{b} - A\hat{\mathbf{x}}
b
−
A
x
^
is orthogonal to every column of
A
A
A
, so
A
T
(
b
−
A
x
^
)
=
0
A^T(\mathbf{b} - A\hat{\mathbf{x}}) = \mathbf{0}
A
T
(
b
−
A
x
^
)
=
0
.
Swipe → got it · swipe ← still learning
Got it
Still learning
Flip Card
Previous card
Next card