Decompositional analysis of Kronecker structured Markov chains

Simple item page
dc.citation.epage294en_US
dc.citation.spage271en_US
dc.citation.volumeNumber31en_US
dc.contributor.authorBao, Y.en_US
dc.contributor.authorBozkur, I. N.en_US
dc.contributor.authorDayar, T.en_US
dc.contributor.authorSun, X.en_US
dc.contributor.authorTrivedi, K. S.en_US
dc.date.accessioned2016-02-08T10:06:11Z
dc.date.available2016-02-08T10:06:11Z
dc.date.issued2008en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractThis contribution proposes a decompositional iterative method with low memory requirements for the steadystate analysis ofKronecker structured Markov chains. The Markovian system is formed by a composition of subsystems using the Kronecker sum operator for local transitions and the Kronecker product operator for synchronized transitions. Even though the interactions among subsystems, which are captured by synchronized transitions, need not be weak, numerical experiments indicate that the solver benefits considerably from weak interactions among subsystems, and is to be recommended specifically in this case. © 2008, Kent State University.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T10:06:11Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2008en
dc.identifier.issn1068-9613
dc.identifier.urihttp://hdl.handle.net/11693/22893
dc.language.isoEnglishen_US
dc.publisherKent State Universityen_US
dc.source.titleElectronic Transactions on Numerical Analysisen_US
dc.subjectAggregationen_US
dc.subjectDecompositionen_US
dc.subjectDisaggregationen_US
dc.subjectIterative methoden_US
dc.subjectKronecker representationen_US
dc.subjectMarkov chainen_US
dc.subjectMultigriden_US
dc.subjectKronecker producten_US
dc.subjectLocal transitionsen_US
dc.subjectLow memoryen_US
dc.subjectMarkovianen_US
dc.subjectMulti-griden_US
dc.subjectNumerical experimentsen_US
dc.subjectSteady-state analysisen_US
dc.subjectWeak interactionsen_US
dc.subjectMarkov processesen_US
dc.titleDecompositional analysis of Kronecker structured Markov chainsen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Decompositional analysis of Kronecker structured Markov chains.pdf
Size:
249.45 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Computer Engineering