scientific article; zbMATH DE number 7329538

MaRDI QIDQ5857015zbMATH OpenFDO

Authors Alexandru Lazari, Dmitrii Lozovanu

Publication date 30 March 2021

Full work available at URL http://www.math.md/publications/basm/issues/y2020-n1/13161/

zbMATH Keywords

differential matricesdiscrete Markov processmatrix multiplication complexity

Mathematics Subject Classification ID

Stochastic matrices (15B51) Computational methods in Markov chains (60J22) Numerical analysis or methods applied to Markov chains (65C40) Markov and semi-Markov decision processes (90C40)

Recommendations

• Algorithms for determining the state-time probabilities and the limit matrix in Markov chains
• Algorithms for determining the transient and differential matrices in finite Markov processes
• A dynamic programming approach for finite Markov processes and algorithms for the calculation of the limit matrix in Markov chains
• About limit matrices of finite-state Markov chains
• A New Algorithm for Computing the Ergodic Probability Vector for Large Markov Chains
• An algorithmic approach for a special class of Markov chains
• scientific article; zbMATH DE number 849077
• New ways of solving large Markov chains
• scientific article; zbMATH DE number 1867245
• Limit distributions of finite Markov chains and semigroups of stochastic matrices

Cites work

• Algorithms for determining the transient and differential matrices in finite Markov processes
• An approach for determining the matrix of limiting state probabilities in discrete Markov processes.
• Fast algorithms for the characteristic polynomial
• Fast methods for resumming matrix polynomials and Chebyshev matrix polynomials.
• Faster algorithms for the characteristic polynomial
• Gaussian elimination is not optimal
• Graph expansion analysis for communication costs of fast rectangular matrix multiplication
• scientific article; zbMATH DE number 2161246 (Why is no real title available?)
• scientific article; zbMATH DE number 5685899 (Why is no real title available?)
• Introduction to algorithms.
• Matrix multiplication via arithmetic progressions
• Optimization of stochastic discrete systems and control on complex networks. Computational networks
• Powers of tensors and fast matrix multiplication

Cited in

(7)

• An effective Markov based approach for calculating the limit matrix in the analytic network process
• Algorithms for determining the transient and differential matrices in finite Markov processes
• Algorithms for determining the state-time probabilities and the limit matrix in Markov chains
• A dynamic programming approach for finite Markov processes and algorithms for the calculation of the limit matrix in Markov chains
• scientific article; zbMATH DE number 431648 (Why is no real title available?)
• An approach for determining the matrix of limiting state probabilities in discrete Markov processes.
• On zero-sum two person perfect information semi-Markov games

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5857015)