7.2

  1. 1. A=[100210321]   [111021003]  

  2. 2. 

    1. (a) (2,1,3)T;

    2. (b) (1,1,3)T;

    3. (c) (1,5,1)T

  3. 3. 

    1. (a) n2 multiplications and n(n1) additions;

    2. (b) n3 multiplications and n2(n1) additions;

    3. (c) (AB)x requires n3+n2 multiplications and n3n additions; A(Bx) requires 2n2 multiplications and 2n(n1) additions.

  4. 4. 

    1. (b)  

      1. 156 multiplications and 105 additions,

      2. 47 multiplications and 24 additions,

      3. 100 multiplications and 60 additions

  5. 8. 5n4 multiplications/divisions, 3n3 additions/subtractions

  6. 9. 

    1. (a) [(nj)(nj+1)]/2 multiplications; [(nj1)(nj)]/2 additions;

    2. (c) It requires on the order of 23n3 additional multiplications/divisions to compute A1 given the LU factorization.

  7. 10. Hint: The operation count for the multiplication A1b is the same as the operation count for Exercise3(a) . In determining the operation counts for doing forward and back substitution the following formula is useful.

    1+2+...+n=n(n+1)2
..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset
3.14.70.203