Show simple item record

dc.contributor.authorChikalov, Igor
dc.contributor.authorHussain, Shahid
dc.contributor.authorMoshkov, Mikhail
dc.date.accessioned2015-08-04T06:24:00Z
dc.date.available2015-08-04T06:24:00Z
dc.date.issued2011
dc.identifier.citationChikalov, I., Hussain, S., & Moshkov, M. (2011). Sequential Optimization of Matrix Chain Multiplication Relative to Different Cost Functions. Lecture Notes in Computer Science, 157–165. doi:10.1007/978-3-642-18381-2_13
dc.identifier.isbn9783642183805
dc.identifier.issn03029743
dc.identifier.doi10.1007/978-3-642-18381-2_13
dc.identifier.urihttp://hdl.handle.net/10754/564333
dc.description.abstractIn this paper, we present a methodology to optimize matrix chain multiplication sequentially relative to different cost functions such as total number of scalar multiplications, communication overhead in a multiprocessor environment, etc. For n matrices our optimization procedure requires O(n 3) arithmetic operations per one cost function. This work is done in the framework of a dynamic programming extension that allows sequential optimization relative to different criteria. © 2011 Springer-Verlag Berlin Heidelberg.
dc.publisherSpringer Nature
dc.subjectcost functions
dc.subjectDynamic programming
dc.subjectmatrix chain multiplication
dc.subjectsequential optimization
dc.titleSequential optimization of matrix chain multiplication relative to different cost functions
dc.typeConference Paper
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentApplied Mathematics and Computational Science Program
dc.contributor.departmentExtensions of Dynamic Programming, Machine Learning and Discrete Optimization Research Group
dc.contributor.departmentComputer Science Program
dc.identifier.journalSOFSEM 2011: Theory and Practice of Computer Science
dc.conference.date22 January 2011 through 28 January 2011
dc.conference.name37th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2011
dc.conference.locationNovy Smokovec
kaust.personChikalov, Igor
kaust.personHussain, Shahid
kaust.personMoshkov, Mikhail


This item appears in the following Collection(s)

Show simple item record