Math 218 Duke Midterm #3

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/56

encourage image

There's no tags or description

Looks like no tags are added yet.

57 Terms

1
New cards

QR factorization: columns of Q are…

orthonormal (QTQ=Ir)

2
New cards

QR factorization: projection onto Col(A) is…

P=QQT

3
New cards

QR factorization: least square equation…

Rx=QTb

4
New cards

QR factorization: A and R have common…

Gramians and rank

5
New cards

How to find a QR factorization

Apply gram-schmidt to A to get Q, then R=QTA

6
New cards

Determinant of a triangular matrix is the…

product of its diagonal

7
New cards

det(AT)=

det(A)

8
New cards

det(AB)=

det(A)det(B)

9
New cards

For PA=LU factorization, det(A)=

det(P)det(L)det(U)

10
New cards

Minor (Mij)

det(Aij)

11
New cards

Cofactor (Cij)

(-1)I+jdet(Aij)

12
New cards

Adjugate matrix is

the transpose of the cofactor matrix

13
New cards

A is nonsingular is det(A)

does not equal zero

14
New cards

if A is invertible, solve Ax=b by

dividing a vector with the determinants of A with the ith column replaced by b by the determinant of A (Cramer’s rule)

15
New cards

Positively oriented

counter clockwise, right hand rule

16
New cards

Negatively oriented

clockwise, left hand rule

17
New cards

coplanar

linearly dependent vectors

18
New cards

Complex multiplication

(a1a2-b1b2)+(a1b2+a2b2)i

19
New cards

complex absolute value

root(a2+b2)

20
New cards

complex inner product <v,w>=

conjugate v (w)

21
New cards

magnitude of complex vector

square and add the real and imaginary parts of each entry in a vector, then take square root

22
New cards

conjugate transpose (A*)

conjugate(AT)

23
New cards

The eigenvalues of A* are the

conjugates of the eigenvalues of A

24
New cards

Hermitian matrix

H*=H (ST=S)

25
New cards

Unitary matrix

U*=U-1 (U*U=In, QT=Q-1)

26
New cards

Fundamental Theorem of Algebra: every monic f in C[t] factors as

f(t)=(t-r1)m1(t-r2)m2…

27
New cards

deg(f) =

m1+m2+mk (mj is the multiplicity of rj as a root of f)

28
New cards

Vieta’s formulas for monic polynomials

co=(-1)n (r1m1) (rkmk)

cn-1= -(m1r1+mkrk)

29
New cards

Characteristic Polynomial XA(t)=

det(tIn- A)

30
New cards

If A is nxn, then XA(t) is

monic with degree n

31
New cards

Characteristic polynomial of the transpose of A is

the same as the polynomial for A

32
New cards

The roots of XA(t) are the

eigenvalues of A

33
New cards

Characteristic polynomial of every nxn matrix A is of the form…

XA(t) = tn - trace(A)tn-1 + … + (-1)ndet(A)

34
New cards

algebraic multiplicity

multiplicity of each eigenvalue in the characteristic polynomial (amA(lamda))

35
New cards

sum of algebraic multiplies is

n

36
New cards

multiplicity inequality for characteristic matrix

1 <= gm(lamda) <= am(lamda)

37
New cards

A is diagonizable if…

A=XDX-1

38
New cards

AK=

XBKX-1

39
New cards

an nxn matrix is diagonalizable if and only if:

geometric multiplicities of all lamdas add up to n

geometric multiplicities = algebraic multiplicities

40
New cards

Similar matrices have the same…

determinants, traces, characteristic polynomials, eigenvalues, algebraic multiplicities, ranks, geometric multiplicities,

41
New cards

Eigenspace of similar matrix A

is every eigenvector of B multiplied by X.

42
New cards

The eigenvalues of every Hermitian matrix are

real

43
New cards

The eigenspaces of a Hermitian matrix are

orthogonal

44
New cards

Every Hermitian matrix is

diagonizable

45
New cards

Hermitian matrices have the spectral factorization

H=UDU*

46
New cards

A quadratic form is given by

q(x)=<x,Sx>

47
New cards

quadratic forms do not have

constants

48
New cards

eigenvalues determine what for quadratic forms

definitness

49
New cards

Completing the square

y=UTx

50
New cards

Gramians are always

positive semidefinite

51
New cards

Gramians are only positive definite if

A has full column rank

52
New cards

exp(D)

take e to each number on the diagonal

53
New cards

exp(A)=

Xexp(D)X-1

54
New cards

If A is diagonizable, u(t)=

Xexp(Dt)X-1uo

55
New cards

det(eA) =

etrace(A)

56
New cards

ea+bi

ea(cos(b) + isin(b))

57
New cards

eipi=

-1