Chapter 6 Flashcards

1
Q

Orthogonal

A

inner product = 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Orthonormal

A

Orthogonal + norm = 1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

How to normalize a vector

A

u = 1 / ||v||

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Theorem: If S is an orthogonal set of nonzero vectors in an inner product space, then

A

S is linearly independent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Conditions for being a basis for a vector space V

A
  1. B spans V
  2. B is linearly independent
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Coordinates relative to orthonormal bases

If S = {v1, v2…vn} is an orthogonal basis for an inner product space V, and if u is any vector in V, then u =

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Coordinates relative to orthonormal bases

If S = {v1, v2…vn} is an orthonormal basis for an inner product space V, and if u is any vector in V, then u =

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

If W is a subspace of an inner product space V, then every vector (u) in W can be expressed as:

A

u = w1 + w2 = projWu + projW⊥u

(perpendicular & parallel components)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Every non-zero inner product space has an ___

A

orthonormal basis

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Why do you use the Gram-Schmidt process?

A

To convert a basis into an orthogonal basis

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Gram-Schmidt process procedure:

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

If W is an inner product space, then:

  1. Every orthogonal/orthonormal set of non-zero vectors can be ___
A

Every orthogonal/orthonormal set of non-zero vectors can be enlarged to an orthogonal/orthonormal basis for W

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Consistent linear system:

A

Consistent linear system: least squares error = 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Least squares solution of Ax = b

A

the vector x that minimizes ||b – Ax||

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

How to find the least squares solution if A is not invertible?

A

If A not invertible ( least squares solutions) must parametrize → let t = constant in least squares error vector

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Least squares error vector

A

b - Ax

17
Q

Least squares error

A

||b - Ax||

18
Q

Normal equation

A

ATAx = ATb

19
Q

If W is a subspace of inner product space V & b is a vector in V:

best approximation to b from W:

A

|| b – projWb || < ||b - w||

20
Q

What is special about ATA?

A

SYMMETRIC

21
Q

For every linear system Ax = b:

A
  1. normal equation (ATAx = ATb) is consistent
  2. all solutions are least squares solutions
22
Q

If W in col(A) & x is any least squares solution of Ax = b, then the orthogonal projection of b on W is:

A

projWb = Ax

23
Q

If A(m x n) the following statements are equivalent:

A
  1. The column vectors of A are linearly independent
  2. ATA is invertible
24
Q

If ATA is invertible we can solve for least squares solution directly:

A

x = (ATA)-1 ATb

25
Q

If W in col(A), then orthogonal project of b on W is:

A

projWb = Ax = A (ATA)-1 ATb

26
Q

What 4 properties must be satisfied in order to be an inner product?

A
  1. Symmetry: =
  2. Additivity: = +
  3. Homogeneity: = k
  4. Positivity: ≥ 0 and if = 0 then v = 0
27
Q

Norm

A
28
Q

Distance between two vectors

A
29
Q

Matrices: Inner product

A
30
Q

Standard inner product – Matrices

A
31
Q

Standard inner product – polynomials

A

dot coefficients

32
Q

Standard inner product – integrals

A
33
Q

Pythagorean theorem

A

If u orthogonal to v

34
Q

How to find angle between 2 vectors

A
35
Q

Least squares fit of a straight line: Ax = b

A
36
Q

Least squares fit of a QUADRATIC

A
37
Q

Mean square error

A
38
Q

Fourier series (general)

A
39
Q

Integration by parts

A