Influence of Preconditioning and Blocking on Accuracy in Solving Markovian Models

DOI10.2478/V10006-009-0017-3zbMath1170.65022OpenAlexW2169808547MaRDI QIDQ3391473

Jarosław Bylina, Beata Bylina

Publication date: 11 August 2009

Published in: International Journal of Applied Mathematics and Computer Science (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/207928

zbMATH Keywords

Markov chainsnumerical examplespreconditioninglinear equationsWZ factorizationblocking methods

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Numerical analysis or methods applied to Markov chains (65C40) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (4)

The block WZ factorization ⋮ Calculation of transition probabilities in the birth and death Markov process in the epidemic model ⋮ Comparison of linear solvers for equilibrium geochemistry computations ⋮ The parallel tiled WZ factorization algorithm for multicore architectures

Cites Work

• Unnamed Item
• Unnamed Item
• The WZ matrix factorisation method
• Block triangular preconditioners for \(M\)-matrices and Markov chains
• Sensitivity of the stationary distribution vector for an ergodic Markov chain
• An iterative aggregation-disaggregation algorithm for solving linear equations
• BSP linear solvers for dense matrices
• The block WZ factorization
• Comparison of Some Direct Methods for Computing Stationary Distributions of Markov Chains
• Updating $LU$ Factorizations for Computing Stationary Distributions
• Using the QR Factorization and Group Inversion to Compute, Differentiate, and Estimate the Sensitivity of Stationary Probabilities for Markov Chains
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Aggregation/Disaggregation Methods for Computing the Stationary Distribution of a Markov Chain
• A parallel linear system solver
• A Simultaneous Iteration Algorithm for Real Matrices
• Simultaneous Iteration for Partial Eigensolution of Real Matrices
• An Efficient Procedure for Computing Quasi-Stationary Distributions of Markov Chains by Sparse Transition Structure
• A New Wz Factorization For Parallel Solution Of Tridiagonal Systems
• On a stochastic model of an epidemic
• Computational Science - ICCS 2004

This page was built for publication: Influence of Preconditioning and Blocking on Accuracy in Solving Markovian Models