We analyze the problem of the computation of the solution of the nonlinear matrix equation X = Sigma(i=0)(+infinity) X-i A(i), arising in queueing models. We propose a technique based on regular splittings, that on one hand leads to a new method for computing the solution, and on the other hand, it may be used to construct nonlinear matrix equations equivalent to starting one, that can be possibly solved by applying different algorithms.

Solving certain queueing problems by means of regular splittings

Favati P;
2000

Abstract

We analyze the problem of the computation of the solution of the nonlinear matrix equation X = Sigma(i=0)(+infinity) X-i A(i), arising in queueing models. We propose a technique based on regular splittings, that on one hand leads to a new method for computing the solution, and on the other hand, it may be used to construct nonlinear matrix equations equivalent to starting one, that can be possibly solved by applying different algorithms.
2000
regular splitting
Markov chain
M/G/1 type matrices
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/340335
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact