# UGCNET-DEC2016-III: 34

3.9k views

The minimum number of scalar multiplication required, for parenthesization of a matrix-chain product whose sequence of dimensions for four matrices is <5, 10, 3, 12, 5> is

1. 630
2. 580
3. 480
4. 405
in Others
0
could anyone plz explain this method more clearly?

1 vote
The question is incomplete

The given dimensions are <5, 10, 3, 12, 5>

now we have 4 matrices

1st matrix size 5X10

2nd matrix size 10X3

3rd matrix 3X12

4th matrix 12X 5

let the matrices be A ,B,C and D since we have to parenthesize the matrix chain following cases are possible

Case 1:

(A*B)*(C*D)

Case 2:

(A*(B*C))*D

case 3:

A*(B*(C*D))

case 4:

A*((B*C)*D)

case 5:

((A*B)*C)*D

we have to evaluate each case find the case with minimum scalar multiplications

Case 1:

first we multiply first and second matrices so total number of scalar multiplications are 5*10*3=150

the resultant matrix size is 5X3 let it be T1

then by multiplying C and D matrices total number of scalar multiplications possible are 3*12*5=180

the resultant matrix size is 3X5 let it be T2

finally by multiplying T1 and T2  the total number of scalar multiplications possible are 5*3*5=75

hence total number of scalar multiplications possible are 150+180+75=405

similarly evaluate all the cases and the case with minimum number of scalar multiplications will be the answer

option D 405

((5x10 . 10x3). (3x12 . 12x5))

5x10x3 + 3x12x5 +5x3x5=405

0
how to do you calculate  to get 405.. could you please explain...? thanks

## Related questions

1 vote
1
1.2k views
Match the following vi commands in Unix : ... a-ii; b-iii; c-i; d-iv a-iv; b-iii; c-ii; d-i a-iii; b-iv; c-i; d-ii a-iii; b-i; c-iv; d-ii
A neuron with inputs has the weight vector $\begin{bmatrix}0.2 & -0.1 & 0.1 \end{bmatrix}^T$ and a bias $\theta =0$. If the input vector is $X = \begin{bmatrix}0.2 & 0.4 & 0.2 \end{bmatrix}^T$. Then the total input to the neuron is: 0.20 1.0 0.02 -1.0
Consider the following LPP: $\begin{array}{ll} \text{Min. Z } = & x_1+x_2+x_3 \\ \text{Subject to } & 3x_1 + 4x_3 \leq 5 \\ & 5x_1 +x_2 +6x_3 =7 \\ & 8x_1 +9x_3 \geq 2, \\ & x_1, x_2, x_3 \geq 0 \end{array}$ ...