6_Matrices - A t For a square matrix the main diagonal...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Matrix multiplication Suppose A is an mxp matrix and B a qxn matrix. The matrix multiplication AB is defined if p=q. The result is a matrix of order mxn. The (i,j)th entry of the result matrix is the dot product of row i of A and column j of B. 9/13/11
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Example
Background image of page 2
Result matrix size is determined by the number of rows of the first matrix and the number of columns of the second matrix. # of multiplications = 16 Example :
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Matrix multiplication algorithm
Background image of page 4
Matrix multiplication chain The order of multiplication can cut down computational time. Which is better in terms of computational time? Calculate the complexity of each approach and pick the one with lesser complexity
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Powers of a matrix
Background image of page 6
Transpose of a matrix Given a matrix A, its transpose it obtained by rewriting rows of A as columns. Transpose of A is denoted by
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 8
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 10
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: A t . For a square matrix, the main diagonal remains the same. The off-diagonal elements are moved to the other side of the diagonal. If A = A t , then A is a symmetric matrix. Determinant of a matrix Deteminants are defined for square matrices. The determinant of a square matrix of order nxn is a function that assigns a scalar value to each possible nxn matrix. If A = (a ij ) nxn , then |A| or det(A) denotes the determinant of A. If |A| = 0, then A is a singular matrix. Laplace Expansion Each element of A, (a ij ), has a minor M ij given by the determinant of the submatrix obtained by removing row i and column j of A. C ij , Cofactor of a ij = (-1) i+j M ij . The matrix of cofactors C=(C ij ) is the adjoint of A. Examples det(A) = det(A t )...
View Full Document

This note was uploaded on 03/21/2012 for the course CS 3333 taught by Professor Boppana during the Fall '11 term at The University of Texas at San Antonio- San Antonio.

Page1 / 10

6_Matrices - A t For a square matrix the main diagonal...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online