✦ LIBER ✦

On a direct method for the solution of nearly uncoupled Markov chains

✍ Scribed by G. W. Stewart; G. Zhang

Publisher: Springer-Verlag
Year: 1991
Tongue: English
Weight: 452 KB
Volume: 59
Category: Article
ISSN: 0029-599X
DOI: 10.1007/bf01385767

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On a two-level multigrid solution method

On a two-level multigrid solution method for finite Markov chains

✍ Udo R. Krieger 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 1011 KB

Algebraic Schwarz methods for the numeri

Algebraic Schwarz methods for the numerical solution of Markov chains

✍ Ivo Marek; Daniel B. Szyld 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 222 KB

The convergence of additive and multiplicative Schwarz methods for computing certain characteristics of Markov chains such as stationary probability vectors and mean first passage matrices is studied. The main result is a convergence theorem for multiplicative Schwarz iterations when applied to sing

On the validity of the batch quantile me

On the validity of the batch quantile method for Markov chains

✍ David F. Muñoz 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 338 KB

We discuss the asymptotic validity of confidence intervals for quantiles of performance variables when simulating a Markov chain. We show that a batch quantile methodology (similar to the batch means method) can be applied to obtain confidence intervals that are asymptotically valid under mild assum

On the numerical solution of a nonlinear

On the numerical solution of a nonlinear matrix equation in Markov chains

✍ Chun-Hua Guo 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 786 KB

We consider iterative methods for t;le minimal nonnegativc :~oiu)i()n of the matrix equation G = ~, (), ,G', where the matrices ,4, are nonnegative and \'~ ,)..I, is stocha:4ic. Convergence theory lbr an 'inversion frec algorithm is established. The convergence rale of this algorithm is sho,s'.i ~o

A direct numerical method for the soluti

A direct numerical method for the solution of field problems

✍ H. Tottenham 📂 Article 📅 1970 🏛 John Wiley and Sons 🌐 English ⚖ 533 KB

A class of iteration methods based on th

A class of iteration methods based on the moser formula for nonlinear equations in Markov chains

✍ Zhong-Zhi Bai 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 945 KB

Many stochastic models in queueing, inventory, communications, and dam theories, etc., result in the problem of numerically determining the minimal nonnegative solutions for a class of nonlinear matrix equations. Various iterative methods have been proposed to determine the matrices of interest. We