Open AccessEnhanced Matrix Chain Multiplication
Author(s) -
B. Suvarna,
T. Maruthi Padmaja
Publication year - 2018
Publication title -
journal of cyber security and mobility
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.198
H-Index - 9
eISSN - 2245-4578
pISSN - 2245-1439
DOI - 10.13052/2245-1439.743
Subject(s) - matrix multiplication , multiplication (music) , chain (unit) , matrix (chemical analysis) , sequence (biology) , multiplication algorithm , product (mathematics) , mathematics , algorithm , computer science , arithmetic , combinatorics , binary number , physics , materials science , geometry , quantum mechanics , astronomy , biology , composite material , quantum , genetics
Let A1, A2,....An be the given sequence of n matrices, generally matrix chain multiplication algorithm is used to obtain its-product with minimum cost(lowest cost). However the matrix chain multiplication is a dynamic programming paradigm and takes O(n3) computational complexity. Here we present improved algorithm for matrix chain multiplication with minimum space and time complexities. The viability of this new algorithm is demonstrated using few examples and the performance is computationally verified. This algorithm does not take O(n3) if any two of the S values are not same and O(n3) when the two values of S are same in the worst case.