Unit 2 Flashcards
Diagonal
A square matrix with zeros everywhere but the diagonal
Lower Triangular
zeros everywhere above the diagonal,
can still have zeros just not all zeroes
upper triangular
A square matrix with zeros everywhere below the diagonal
can still have zeroes just not all zeros
How to calculate determinent for 3 square systems
take product of diagonal
What is determinent of identity matrix
1
Determinent of a product det(a *b)
det(a)*det(b)
solving for x with lower triangle
(entry in b -(knowns * x of prev))/coeff of diag
solving x for upper triangle
same as lower but starting from bottom
permutation matrix
an identity matrix with swapped rows
how do permutation matrixes work
the location in permutation row is where original column switches to
What are permutations used for
converting linear algebra equations into upper and lower triangles
in factoring linear equations what is A equal to
LU
process of solving factored equations
find the LU factorization of A
rewrite ax=b using L and U
let Ux=y
substritute Ux for Ly=b
solve for y using foreward sub
solve for x using backward sub Ux=y
equations list for factoring
m.0 = A
m.1 = m.0 - 1/p.1 *c.1 *r.1
m.2 = m.1 - 1/p.2 *c.2 *r.2
m.n = m.n-1 - 1/p.n *c.n *r.n
what is 1/p.i c.i
ith column of L