final exam review Flashcards
solution for continuous dynamic systems with eigenvalues p +/- iq
for the linear system dx/dt = Ax, where A is a 2 x2 matrix with eigen vals p + iq (and q != 0),
Consider an eigen vector v + iwwith eigenvalue p + iq
Then x(t) = e^pt * S * [ (cos(qt) - sin(qt)) | (sin(qt) cos(qt)) ] * S^-1 x0
where S = [w v]. (S-1 * x0) is the coordinate vector of x0 with respect to basis w, v.
trajectories of continuous dyanmical systems with eigenvalues p + iq
ellipses (linearly distorted circles) if p = 0
spirals inwawrd if p is negative
spirals outward if p is postiive.
stability of continuous dynamic systems (three conditions)
for the system dx/dt = Ax where A is a real 2 x 2 matrix, the zero state is asymtotically stable equilibrium solution iff tr A < 0 and det A > 0. Another case is that iff the real parts of all eigenvalues of A are negative.
euler’s formula
e^it = cos(t) + i sin(t)
complex exponential function characterization
if Y is a complex number, then z = e^Yt is the unique, complex valued function such that
dz/dt = Yz and z(0) = 1
general solution of a continuous dynamical system
for the system dx/dt = Ax, suppose there is an eigenbasis v1, …, vn for A, with associated eigen values Y1, …, Yn
Then the general solution of the system is
(c1)(e^Y1t)v1 + … (cn)(e^Ynt)vn
OR
x(t) = [eigenbasis] * [diagonals of e^Yi*t] [matrix of coordinates c]
how to solve a linear differential equation
for linear differential equation dx/dt = kx, with initial value x0,
the solution is x(t) = (e^kt)x0
ways a linear dynamical sstem can be modeled
discrete: x(t + 1) = Bx(t)
continuous: dx/dt = Ax`
singular value decomposition
any n x m matrix A can be written as A = U Z V^T.
Z is the diagonal of the matrix’s singular values. (It always has the same dimensions as original matrix). Singular values are the square roots of the symmetric matrix A^T(A)
V is the orthonormalized eigenbasis of A^T(A). Orthonormalizing a basis usually only involves making vectors unit vectors, especially if they are perpendicular.
Each column vector of U is produced by
u1 = 1/(singularvalue1) * A * V1
replacing 1 with whatever floats your boat.
significance of singular value decompositions
for L(x) = Ax (a linear transform from Rm to Rn), there’s an orthonormal basis v1, v2…vm such that
Vectors L(vi) are orthogonal and their lengths are the singular values of matrix A
v1..vm are the orthonormal eigenbasis fo A^T(A) - V in the sigular value decomposition.
definiteness of a quadtraic form
For a quadtraic form q(x) = xAx where A is a symmetric n x n matrix,
A is positive definite if q(x) is positive for all nonzero x
positive semidefinite if >= 0
and negative definite/semidefinite analogousy.
Indefinite otherwise.
A symmetric matrix is positive definite iff all of its eigenvalues are positive. Semi if >=0. And so forth.
how to diagonalize a quadratic form
for q(x) = x * Ax Find the orthonormal eigen basis with eigen values Y1...Yn.
Have q(x) = Y1c1^2 + … Yn(cn^2)
Wheren teh ci are the coordinates of x with respect to B.
principal axes
the eigenspaces of A are teh principal axes of q when q(x) = x * Ax
They are one-dimensional.
orthogonal diagonalization of a symmetric matrix A
find the eigenvalues of A and a basis of each eigenspace.
Use Gram-Schmdt to find an orthonormla basis of each eigenspace.
Form an orthonomral eigenbasis v1, v2…vn for A by concatenating the orthonormal basis I find.
S = [ v1 v2 … vn] and is orthogonal and S^-1AS will be diagonal. Finding the later finishes the diagonalization.
eigenvalue test for matrix symmetryq
a symmetric n xn matrix A has n real eigenvalues if they are counted with their algebraic multiplicities
spectral theorem
a matrix is orthogonally diagonalizable (there exists an orthogonal matrix S such that S^-1AS = S^TAS) iff A is symmetric (A^T = A)
orthogonality of eigenvectors
if A is symmetric and v1 and v2 are eigenvectors of A with distinct eigenvalues, then v1 * v2 = 0. And the two are orthogonal.
modulus and argument
modulus: |z| wheren z = b + ai equals… sqrt(b^2 + a^2)
argument: the polar angle of the complex number.
Found by drawing [b a] and then using trig to find the angle (usually involves arctan(a/b).
arg(zw) = arg(z) + arg(w)
polar form
z + r(cosZ + isinZ)
where Z is the polar angle and r is the magnitude of the compex number