This preview shows page 1. Sign up to view the full content.
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.
- Spring '08