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

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

View Full Document Right Arrow Icon
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
Background image of page 1
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