Minu ostukorv
Ostukorvis pole tooteid.
Numerical Methods For Structured Markov Chains
60,46 €
Tellimisel
Tarneaeg:
2-4 nädalat
Tootekood
9780198527688
Description:
Intersecting two large research areas - numerical analysis and applied probability/queuing theory - this book is a self-contained introduction to the numerical solution of structured Markov chains, which have a wide applicability in queuing theory and stochastic modeling and include M/G/1 and GI/M/1-type Markov chain, quasi-birth-death processes, non-skip free queues and tree-...
Intersecting two large research areas - numerical analysis and applied probability/queuing theory - this book is a self-contained introduction to the numerical solution of structured Markov chains, which have a wide applicability in queuing theory and stochastic modeling and include M/G/1 and GI/M/1-type Markov chain, quasi-birth-death processes, non-skip free queues and tree-...
Description:
Intersecting two large research areas - numerical analysis and applied probability/queuing theory - this book is a self-contained introduction to the numerical solution of structured Markov chains, which have a wide applicability in queuing theory and stochastic modeling and include M/G/1 and GI/M/1-type Markov chain, quasi-birth-death processes, non-skip free queues and tree-like stochastic processes. Written for applied probabilists and numerical analysts, but accessible to engineers and scientists working on telecommunications and evaluation of computer systems performances, it provides a systematic treatment of the theory and algorithms for important families of structured Markov chains and a thorough overview of the current literature. The book, consisting of nine Chapters, is presented in three parts.Part 1 covers a basic description of the fundamental concepts related to Markov chains, a systematic treatment of the structure matrix tools, including finite Toeplitz matrices, displacement operators, FFT, and the infinite block Toeplitz matrices, their relationship with matrix power series and the fundamental problems of solving matrix equations and computing canonical factorizations. Part 2 deals with the description and analysis of structure Markov chains and includes M/G/1, quasi-birth-death processes, non-skip-free queues and tree-like processes. Part 3 covers solution algorithms where new convergence and applicability results are proved. Each chapter ends with bibliographic notes for further reading, and the book ends with an appendix collecting the main general concepts and results used in the book, a list of the main annotations and algorithms used in the book, and an extensive index.
Review:
The book is useful for researchers and PhD students both in the field of applied probability and numerical analysis, it can be used by specialists dealing with telecommunication and computer systems. Laszlo Lakatos, Zentralblatt MATH 1076 '...this is an excellent book' SIAM Review, Vol.49 No.1 pp.123-176
Table of Contents:
TOOLS; Introduction to Markov chains; Structured matrix analysis; Matrix equations and canonical factorization; STRUCTURED MARKOV CHAINS; M/G/1-type Markov chains; Phase-type queues; ALGORITHMS; Functional iterations; Logarithmic reduction and cyclic reduction; Alternative approaches; Specialized structures; Appendix; Notations; List of Algorithms; Bibliography
Intersecting two large research areas - numerical analysis and applied probability/queuing theory - this book is a self-contained introduction to the numerical solution of structured Markov chains, which have a wide applicability in queuing theory and stochastic modeling and include M/G/1 and GI/M/1-type Markov chain, quasi-birth-death processes, non-skip free queues and tree-like stochastic processes. Written for applied probabilists and numerical analysts, but accessible to engineers and scientists working on telecommunications and evaluation of computer systems performances, it provides a systematic treatment of the theory and algorithms for important families of structured Markov chains and a thorough overview of the current literature. The book, consisting of nine Chapters, is presented in three parts.Part 1 covers a basic description of the fundamental concepts related to Markov chains, a systematic treatment of the structure matrix tools, including finite Toeplitz matrices, displacement operators, FFT, and the infinite block Toeplitz matrices, their relationship with matrix power series and the fundamental problems of solving matrix equations and computing canonical factorizations. Part 2 deals with the description and analysis of structure Markov chains and includes M/G/1, quasi-birth-death processes, non-skip-free queues and tree-like processes. Part 3 covers solution algorithms where new convergence and applicability results are proved. Each chapter ends with bibliographic notes for further reading, and the book ends with an appendix collecting the main general concepts and results used in the book, a list of the main annotations and algorithms used in the book, and an extensive index.
Review:
The book is useful for researchers and PhD students both in the field of applied probability and numerical analysis, it can be used by specialists dealing with telecommunication and computer systems. Laszlo Lakatos, Zentralblatt MATH 1076 '...this is an excellent book' SIAM Review, Vol.49 No.1 pp.123-176
Table of Contents:
TOOLS; Introduction to Markov chains; Structured matrix analysis; Matrix equations and canonical factorization; STRUCTURED MARKOV CHAINS; M/G/1-type Markov chains; Phase-type queues; ALGORITHMS; Functional iterations; Logarithmic reduction and cyclic reduction; Alternative approaches; Specialized structures; Appendix; Notations; List of Algorithms; Bibliography