chsh

# chsh - AB : mp (2 n − 1) ±ops ( ≈ 2 mpn ±ops for...

This preview shows page 1. Sign up to view the full content.

EE103 Formulas Vectors and matrices Relation between inner product and angle: x T y = b x bb y b cos n ( x,y ) Flop counts for basic operations ( α is a scalar, x and y are n -vectors, A is an m × n -matrix, B is an n × p -matrix) Inner product x T y : 2 n 1 ±ops ( 2 n ±ops for large n ) Vector addition x + y : n ±ops Scalar multiplication αx : n ±ops Matrix-vector product Ax : m (2 n 1) ±ops ( 2 mn ±ops for large n ) Matrix-matrix product
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: AB : mp (2 n − 1) ±ops ( ≈ 2 mpn ±ops for large n ) Solving linear equations • Cost of solving Ax = b when A is n × n and upper or lower triangular: n 2 ±ops • Cost of Cholesky factorization A = LL T : (1 / 3) n 3 ±ops if A is n × n • Cost of LU factorization A = PLU : (2 / 3) n 3 ±ops if A is n × n...
View Full Document

## This note was uploaded on 02/03/2011 for the course EE 103 taught by Professor Vandenberghe,lieven during the Spring '08 term at UCLA.

Ask a homework question - tutors are online