Analyzing Markov Chains using Kronecker Products: Theory and Applications (SpringerBriefs in Mathematics) - Softcover

Book 10 of 155: SpringerBriefs in Mathematics

Dayar, Tugrul

 
9781461441892: Analyzing Markov Chains using Kronecker Products: Theory and Applications (SpringerBriefs in Mathematics)

Synopsis

Kronecker products are used to define the underlying Markov chain (MC) in various modeling formalisms, including compositional Markovian models, hierarchical Markovian models, and stochastic process algebras. The motivation behind using a Kronecker structured representation rather than a flat one is to alleviate the storage requirements associated with the MC. With this approach, systems that are an order of magnitude larger can be analyzed on the same platform. The developments in the solution of such MCs are reviewed from an algebraic point of view and possible areas for further research are indicated with an emphasis on preprocessing using reordering, grouping, and lumping and numerical analysis using block iterative, preconditioned projection, multilevel, decompositional, and matrix analytic methods. Case studies from closed queueing networks and stochastic chemical kinetics are provided to motivate decompositional and matrix analytic methods, respectively.

"synopsis" may belong to another edition of this title.

Product Description

Analyzing Markov Chains Using Kronecker Products Kronecker products are used to define the underlying Markov chain (MC) invarious modeling formalisms, including compositional Markovian models, hierarchical Markovian models, and stochastic process algebras. This title provides the developments in the solution of such MCs are reviewed from an algebraic point of view.

Review

From the reviews:

“Dayar’s book on Kronecker products for Markov processes addresses an important topic which, up to now, has not been thoroughly discussed as a single entity in the literature. ... The book has numerous examples throughout to illustrate the results and methods which the author presents. ... the book is a valuable tool for learning to apply Kronecker representation to continuous time Markov chains.” (Myron Hlynka, Mathematical Reviews, May, 2013)

"About this title" may belong to another edition of this title.

Other Popular Editions of the Same Title

9781461441915: Analyzing Markov Chains using Kronecker Products: Theory and Applications

Featured Edition

ISBN 10:  1461441919 ISBN 13:  9781461441915
Publisher: Springer, 2012
Softcover