Dergi makalesi Açık Erişim
Dayar, Tugrul; Orhan, M. Can
<?xml version='1.0' encoding='UTF-8'?> <record xmlns="http://www.loc.gov/MARC21/slim"> <leader>00000nam##2200000uu#4500</leader> <datafield tag="245" ind1=" " ind2=" "> <subfield code="a">ON VECTOR-KRONECKER PRODUCT MULTIPLICATION WITH RECTANGULAR FACTORS</subfield> </datafield> <datafield tag="909" ind1="C" ind2="4"> <subfield code="p">SIAM JOURNAL ON SCIENTIFIC COMPUTING</subfield> <subfield code="v">37</subfield> <subfield code="n">5</subfield> <subfield code="c">S526-S543</subfield> </datafield> <controlfield tag="001">78889</controlfield> <datafield tag="980" ind1=" " ind2=" "> <subfield code="a">user-tubitak-destekli-proje-yayinlari</subfield> </datafield> <datafield tag="520" ind1=" " ind2=" "> <subfield code="a">The infinitesimal generator matrix underlying a multidimensional Markov chain can be represented compactly by using sums of Kronecker products of small rectangular matrices. For such compact representations, analysis methods based on vector-Kronecker product multiplication need to be employed. When the factors in the Kronecker product terms are relatively dense, vector-Kronecker product multiplication can be performed efficiently by the shuffle algorithm. When the factors are relatively sparse, it may be more efficient to obtain nonzero elements of the generator matrix in Kronecker form on the fly and multiply them with corresponding elements of the vector. This work proposes a modification to the shuffle algorithm that multiplies relevant elements of the vector with submatrices of factors in which zero rows and columns are omitted. This approach avoids unnecessary floating-point operations that evaluate to zero during the course of the multiplication and possibly reduces the amount of memory used. Numerical experiments on a large number of models indicate that in many cases the modified shuffle algorithm performs a smaller number of floating-point operations than the shuffle algorithm and the algorithm that generates nonzeros on the fly, sometimes with a minimum number of floating-point operations and as little of memory possible.</subfield> </datafield> <datafield tag="650" ind1="1" ind2="7"> <subfield code="2">opendefinition.org</subfield> <subfield code="a">cc-by</subfield> </datafield> <datafield tag="700" ind1=" " ind2=" "> <subfield code="u">Bilkent Univ, Dept Comp Engn, TR-06800 Ankara, Turkey</subfield> <subfield code="a">Orhan, M. Can</subfield> </datafield> <datafield tag="980" ind1=" " ind2=" "> <subfield code="b">article</subfield> <subfield code="a">publication</subfield> </datafield> <datafield tag="542" ind1=" " ind2=" "> <subfield code="l">open</subfield> </datafield> <datafield tag="100" ind1=" " ind2=" "> <subfield code="u">Bilkent Univ, Dept Comp Engn, TR-06800 Ankara, Turkey</subfield> <subfield code="a">Dayar, Tugrul</subfield> </datafield> <datafield tag="260" ind1=" " ind2=" "> <subfield code="c">2015-01-01</subfield> </datafield> <controlfield tag="005">20210316051257.0</controlfield> <datafield tag="909" ind1="C" ind2="O"> <subfield code="o">oai:zenodo.org:78889</subfield> <subfield code="p">user-tubitak-destekli-proje-yayinlari</subfield> </datafield> <datafield tag="856" ind1="4" ind2=" "> <subfield code="z">md5:a4bc5df1362b29b5b6c7332371b9cdba</subfield> <subfield code="s">154</subfield> <subfield code="u">https://aperta.ulakbim.gov.trrecord/78889/files/bib-420426ab-50fa-4bf7-9fc9-f61c0e46065d.txt</subfield> </datafield> <datafield tag="540" ind1=" " ind2=" "> <subfield code="u">http://www.opendefinition.org/licenses/cc-by</subfield> <subfield code="a">Creative Commons Attribution</subfield> </datafield> <datafield tag="024" ind1=" " ind2=" "> <subfield code="a">10.1137/140980326</subfield> <subfield code="2">doi</subfield> </datafield> </record>
Görüntülenme | 16 |
İndirme | 4 |
Veri hacmi | 616 Bytes |
Tekil görüntülenme | 16 |
Tekil indirme | 4 |