Solving nonlinear matrix equations arising in tree-like stochastic processes.
From MaRDI portal
Publication:1874657
DOI10.1016/S0024-3795(02)00593-1zbMath1044.65034MaRDI QIDQ1874657
Dario Andrea Bini, Beatrice Meini, Guy Latouche
Publication date: 25 May 2003
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
algorithms; matrix equation; fixed point iteration; cyclic reduction; Newton's iteration; discrete-time bivariate Markov processes; tree-like stochastic processes
60J05: Discrete-time Markov processes on general state spaces
15A24: Matrix equations and identities
Related Items
Tree Structured QBD Markov Chains and Tree‐Like QBD Processes, On the Hermitian positive defnite solution of the nonlinear matrix equation \(X + A^*X ^{-1} A + B^*X ^{-1} B = I\), Nonlinear matrix equations and structured linear algebra, Analyzing priority queues with 3 classes using tree-like processes, QBD Markov chains on binomial-like trees and its application to multilevel feedback queues, On the Hermitian positive definite solution of the nonlinear matrix equation, On the link between Markovian trees and tree-structured Markov chains, Quadratic vector equations, THE M/G/1-TYPE MARKOV CHAIN WITH RESTRICTED TRANSITIONS AND ITS APPLICATION TO QUEUES WITH BATCH ARRIVALS
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The \(MMAP[K/PH[K]/1\) queues with a last-come-first-served preemptive service discipline]
- Improved cyclic reduction for solving queueing problems
- New convergence results on functional iteration techniques for the numerical solution of M/G/1 type Markov chains
- STABILITY AND PERFORMANCE OF STACK ALGORITHMS FOR RANDOM ACCESS COMMUNICATION MODELED AS A TREE STRUCTURED QBD MARKOV CHAIN
- Introduction to Matrix Analytic Methods in Stochastic Modeling
- The quasi-birth-death type markov chain with a tree structure
- A logarithmic reduction algorithm for quasi-birth-death processes
- Newton's iteration for non-linear equations in Markov chains
- Matrix product-form solutions for Markov chains with a tree structure
- Solution of the Sylvester matrix equation AXB T + CXD T = E
- On the Solution of a Nonlinear Matrix Equation Arising in Queueing Problems
- A generalization of the matrix M/G/l paradigm for Markov chains with a tree structure
- Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes