Limit search to available items
Record 3 of 97
Previous Record Next Record
Book Cover
E-book
Author Dayar, Tuğrul.

Title Analyzing Markov chains using Kronecker products : theory and applications / Tuǧrul Dayar
Published New York, NY : Springer, ©2012

Copies

Description 1 online resource (viii, 86 pages) : illustrations
Series SpringerBriefs in mathematics, 2191-8198
SpringerBriefs in mathematics.
Contents Introduction -- Preliminaries -- Iterative Methods -- Decompositional Methods -- Matrix-Analytic Methods -- Conclusion
Summary 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
Analysis wiskunde
mathematics
waarschijnlijkheid
probability
statistiek
statistics
computerwetenschappen
computer sciences
numerieke methoden
numerical methods
waarschijnlijkheidstheorie
probability theory
stochastische processen
stochastic processes
Mathematics (General)
Wiskunde (algemeen)
Bibliography Includes bibliographical references and index
Notes English
Subject Kronecker products.
Markov processes.
Markov Chains
Mathematical Concepts
MATHEMATICS -- Probability & Statistics -- Stochastic Processes.
Markov, Procesos de
Kronecker products
Markov processes
Form Electronic book
ISBN 9781461441908
1461441900
1461441897
9781461441892