Register

Matrix Multiplications

• edited by
3,370 views
2 votes
2 votes
Let $A1, A2, A3, A4, A5$ be five matrices of dimensions $2\times3, 3\times5, 5\times2, 2\times4, 4\times3$ respectively. The minimum number of scalar multiplications required to find the product $A1, A2 ,A3, A4, A5$ using the basic matrix multiplication method is_______
• edited by
User Avatar

2 Answers

3 votes
3 votes

78 is the correct answer. The paranthesization is : (A1(A2A3))(A4A5)

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

4.4k
views
3 answers
1 votes
Parshu gate asked Nov 27, 2017
4,436 views
Matrix chain multiplication
Which of the following is the recurrence relation for the matrix chain multiplication problem where p[i-1]*p[i] gives the dimension of the i^th matrix? dp[i,j]=1 if i=jdp[i,j]=min{dp[i, ... =jdp[i,j]=min{dp[i,k]+dp[k+1,j]}+p[i-1]*p[k]*p[j]
User Avatar
1.6k
views
2 answers
1 votes
firki lama asked Dec 29, 2016
1,565 views
Virtual Gate Test Series: Algorithms - Matrix Chain Ordering
Consider the following chain of matrices $A_{1}$ to $A_{4}$ having dimensions given below$A_{1}\rightarrow 2\times 3$A_{2}\rightarrow 3\times 5$A_{3}\rightarrow 5\times 4$A_ ... $P$ and $Q?$60,140$60,82$60,40$60,92$
User Avatar
1.8k
views
1 answers
0 votes
Rohan Mundhey asked Nov 11, 2016
1,753 views
Matrix Multiplication
Matrix multiplication is associative and matrix chain multiplication uses following matricesA1 is 30×35A2 is 35×15A3 is 15×5A4 is 5×10A5 is 10×20A6 is 20×25Find the minimum number of multiplications required to compute A1 A2 A3 A4A5A6
User Avatar
22.8k
views
4 answers
2 votes
sh!va asked Jul 12, 2016
22,787 views
Find he minimum number of scalar multiplications in matrix multiplication
Four matrices M1, M2, M3, and M4 have dimensions p x q, q x r, r x s, and s x t respectively can be multiplied in several ways with different number of ... = 5, and t = 80, then what is the minimum number of scalar multiplications needed ?
User Avatar
Link Copied!