Show matrix multiplication problem, Computer Engineering

Assignment Help:

Q. Show Matrix Multiplication Problem?

Let there be 2 matrices M1 and M2 of sizes a x b and b x c correspondingly. If we multiply M1 and M2 product matrix O will be of size a x c. 

The values of elements which are stored in the matrix O are in proportion to the subsequent formula:

       Oij = Summation x of (M1ix * M2xj) x=1 to b, where 1

Remember for multiplying a matrix M1 with other matrix M2 number of columns in M1 should be equal to number of rows in M2. The renowned matrix multiplication algorithm on sequential computers occupies O(n3) running time. For multiplication of two 2x2 matrices the algorithm needs 8 multiplication and 4 addition operations. One other algorithm known as Strassen algorithm has been worked out that requires 7 multiplication and 14 addition or subtraction operations. Time complexity of Strassen's algorithm is O(n2.81). The fundamental sequential algorithm is explained below:

Algorithm: Matrix Multiplication

Input// Two Matrices M1 and M2

 For I=1 to n

      For j=1 to n

        {

               Oij = 0;

               For k=1 to n

                    Oij= Oij + M1ik * M2kj

               End For

       } 

      End For 

End For


Related Discussions:- Show matrix multiplication problem

Differentiate between intranet and internet, Differentiate between intranet...

Differentiate between intranet and internet Some comparisons between intranet and internet include: -  INTERNET is INTERnational NETwork -  An INTRANET is INTernal Restri

Mips assembly language equivalents , MIPS' native assembly code only has tw...

MIPS' native assembly code only has two branch instructions, beq and bne, and only one comparison instruction, slt. Using just these three instructions (along with the ori instruct

Explain virtual memory, In a memory hierarchy system, data and programs are...

In a memory hierarchy system, data and programs are first stored in secondary or auxiliary memory. Program and its related data are brought in main memory for execution. What if th

Networking, how to connect a home network

how to connect a home network

Define rotational latency and disk bandwidth, Define rotational latency and...

Define rotational latency and disk bandwidth. Rotational latency is the additional time waiting for the disk to rotate the desired sector to the disk head. The disk bandwidth i

Why does ethernet specify a minimum frame size, Why does Ethernet specify a...

Why does Ethernet specify a minimum frame size. Ethernet frame gives a minimum frame size of 46 bytes. Whereas a data field of zero byte is legal, this causes a problem. While

What are stacks, What are stacks? A stack  is an abstract data type in...

What are stacks? A stack  is an abstract data type in which items are additional to and removed only from one end known as TOP. For example, consider the pile of papers on you

What do you eman by processors hypercube, Q. What do you eman by Processors...

Q. What do you eman by Processors Hypercube? This is precise to in the hypercube. Every processor is portrayed by set of nodes of graph and different arcs are represented with

What is the difference between vb6 and vb.net, What is the difference betwe...

What is the difference between VB6 and VB.Net? 1,Object-based Language 2,Doesnot support Threading 3 Not powerful Exception handling mechanism 4,Does not having suppor

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd