Z4=9; Z8=4; Z2=3: Z3=5 Consider the matrix chain Ay A2 A3. Use your Z number 21

Question

Z4=9; Z8=4; Z2=3: Z3=5

Consider the matrix chain Ay A2 A3. Use your Z number 21 22 23 24 25 26 272s to find the dimensions of the matrices: A1 :24 ×28 If any of the values 24, 28, 22, 2s is equal to zero, then substitute it with 5. Which of the following parenthesizations requires the minimum number of scalar multiplications? Select one of the options below: a) The correct answer is ((A A2) A) b) The correct answer is (A1 (A2 A3 )) c) All parenthesizations have the same number of scalar multiplications. d) This chain of matrices cannot be parenthesized because the sequence of matrices is incompatible.

Explanation / Answer

Minimum number of scalar multiplications is for ((A1A2)A3)

Where

A1 : z4 x z8

A2 : z8 x z2

A3 : z2 x z3

Option a correct.

Related Questions

Navigate

• Browse (All)
• Browse Z
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.