On the Solution of a Nonlinear Matrix Equation Arising in Queueing Problems

Dario A. Bini, Beatrice Meini

Type: Article

Publication Date: 1996-10-01

Citations: 151

DOI: https://doi.org/10.1137/s0895479895284804

View Publication

Locations

SIAM Journal on Matrix Analysis and Applications - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	On quadratic matrix equations with infinite size coefficients encountered in QBD stochastic processes	2017	Dario A. Bini Stefano Massei Beatrice Meini Leonardo Robol
+	On Cyclic Reduction Applied to a Class of Toeplitz-Like Matrices Arising in Queueing Problems	1995	Dario A. Bini Beatrice Meini
+ PDF Chat	Solving Quadratic Matrix Equations Arising in Random Walks in the Quarter Plane	2020	Dario A. Bini Beatrice Meini J. Meng
+	Nonlinear Matrix Equations in Applied Probability—Solution Techniques and Open Problems	1988	V. Ramaswami
+	Solving matrix polynomial equations arising in queueing problems	2002	Dario A. Bini Guy Latouche Beatrice Meini
+	Comments on a Shifted Cyclic Reduction Algorithm for Quasi-Birth-Death Problems	2003	Chun‐Hua Guo
+	A graph-theoretic approach to queueing analysis part i: theory	1999	Tang Chi-nang Raymond W. Yeung
+	A Shifted Cyclic Reduction Algorithm for Quasi-Birth-Death Problems	2002	C. He Beatrice Meini Noah H. Rhee
+	On the decay of the off-diagonal singular values in cyclic reduction	2016	Dario A. Bini Stefano Massei Leonardo Robol
+	On the solution of algebraic Riccati equations arising in fluid queues	2005	Dario A. Bini Bruno Iannazzo Guy Latouche Beatrice Meini
+	Matrix Structures in Queuing Models	2016	Dario A. Bini
+	Numerical Methods for Structured Markov Chains	2005	Dario A. Bini Guy Latouche Beatrice Meini
+	Solving nonlinear matrix equations arising in Tree-Like stochastic processes	2003	Dario A. Bini Guy Latouche Beatrice Meini
+ PDF Chat	Analysis of Fluid Flow Models	2008
+	Analysis of fluid flow models	2018	Guy Latouche Giang D. Nguyen
+ PDF Chat	Analysis of Fluid Flow Models	2008
+	Componentwise accurate Brownian motion computations using Cyclic Reduction	2016	Giang T. Nguyen Federico Poloni
+	Explicit solutions for queues with hypo-exponential service time and applications to product-form analysis	2011	Andrea Marin Samuel Rota Bulò
+	Computing the r matrices in matrix-geometric solutions for a class of qbd queues: a phase substitution approach	1991	P.C.Kao Edward Chiunsin Lin
+	A Comparison of Alternative Approaches for Numerical Solutions of GI/PH/1 Queues	1996	Edward P. C. Kao

Works That Cite This (92)

Action	Title	Year	Authors
+	<scp>M</scp> arkov Chains of the <scp>M</scp> / <scp>G</scp> /1‐Type	2011	Dario A. Bini Beatrice Meini
+ PDF Chat	Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction	2020	Federico Poloni
+	Fast and backward stable computation of eigenvalues and eigenvectors of matrix polynomials	2017	Jared L. Aurentz Thomas Mach Leonardo Robol Raf Vandebril David S. Watkins
+	A probabilistic interpretation of cyclic reduction and its relationships with logarithmic reduction	2008	Dario A. Bini Beatrice Meini V. Ramaswami
+	The Matrix Square Root from a New Functional Perspective: Theoretical Results and Computational Issues	2004	Beatrice Meini
+ PDF Chat	A subspace shift technique for nonsymmetric algebraic Riccati equations associated with an M‐matrix	2012	Bruno Iannazzo Federico Poloni
+	Solving quadratic matrix equations and factoring polynomials: new fixed point iterations based on Schur complements of Toeplitz matrices	2004	Dario A. Bini Luca Gemignani
+ PDF Chat	The palindromic cyclic reduction and related algorithms	2014	Bruno Iannazzo Beatrice Meini
+	The Newton-Shamanskii method for solving a quadratic matrix equation arising in quasi-birth-death problems	2014	Pei-Chang Guo
+ PDF Chat	A Fast Newton-Shamanskii Iteration for a Matrix Equation Arising from M/G/1-Type Markov Chains	2017	Pei-Chang Guo

Works Cited by This (5)

Action	Title	Year	Authors
+	On the Stability of Transform-Based Circular Deconvolution	1992	Elliot Linzer
+	New convergence results on functional iteration techniques for the numerical solution of M/G/1 type Markov chains	1997	Beatrice Meini
+	Nonlinear Matrix Equations in Applied Probability—Solution Techniques and Open Problems	1988	V. Ramaswami
+	A logarithmic reduction algorithm for quasi-birth-death processes	1993	Guy Latouche V. Ramaswami
+	Structured Stochastic Matrices of M/G/1 Type and Their Applications.	1991	B. W. Conolly Marcel F. Neuts