We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: An Acceleration of Fixed Point Iterations for M/G/1-type Markov Chains by Means of Relaxation Techniques

Abstract: We present some accelerated variants of fixed point iterations for computing the minimal non-negative solution of the unilateral matrix equation associated with an M/G/1-type Markov chain. These schemes derive from certain staircase regular splittings of the block Hessenberg M-matrix associated with the Markov chain. By exploiting the staircase profile we introduce a two-step fixed point iteration. The iteration can be further accelerated by computing a weighted average between the approximations obtained in two consecutive steps. The convergence of the basic two-step fixed point iteration and of its relaxed modification is proved. Our theoretical analysis along with several numerical experiments show that the proposed variants generally outperform the classical iterations.
Subjects: Numerical Analysis (math.NA)
Cite as: arXiv:2205.13187 [math.NA]
  (or arXiv:2205.13187v1 [math.NA] for this version)

Submission history

From: Luca Gemignani [view email]
[v1] Thu, 26 May 2022 06:52:08 GMT (276kb)

Link back to: arXiv, form interface, contact.