This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: C 2 K 1 = 2 C 1 But we have K 1 rows. Sub total K 1 2 C 1 (to zero column one) To zero column k = 2 (below the diag), for for ros = 3,. .., i2 = K 1 22 1 1 flop 1 / 2 = 1 C 2 for = 3,. .., 2 K 2 flop 1 / 2 = 1 C 2 1 2 flop Sub total for column two K 1 2 K 1 flop To zero column takes K 2 K 2 C 3 flop Gaussian elimination (no pivoting) of an # system takes: > l = 1 K 1 K 2 K 2 C 3 = 2 3 3 C 1 2 2 K 7 6 Back Sub. (from before) costs 2 TOTAL to solve Ax = is 2 3 3 C 3 2 2 K 7 6 ~ O 3 HWK 1) 4x4 case 2a) (for A 2 ) 3)...
View
Full
Document
This note was uploaded on 02/09/2011 for the course MATH 2051 taught by Professor Dr.a.wacher during the Fall '11 term at Durham.
 Fall '11
 Dr.A.Wacher
 Numerical Analysis

Click to edit the document details