This preview shows page 1. Sign up to view the full content.
Unformatted text preview: ± by a pivot operation with row k , after row k already has zeros in its Frst k − 1 positions. Therefore, an induction argument shows that no new nonzeros can be created before the Frst nonzero in a row. A similar argument works for the columns. Part (a) is a special case of this. CHALLENGE 27.3. The graph is shown in ±igure 27.1. The given matrix is a permutation of a band matrix with bandwidth 2, and Reverse Cuthill-McKee was able to determine this and produce an optimal ordering. The reorderings and number of nonzeros in the Cholesky factor (nz( L )) are 167...
View Full Document
This note was uploaded on 01/21/2012 for the course MAP 3302 taught by Professor Dr.robin during the Fall '11 term at University of Florida.
- Fall '11