On Mixed-Precision Iterative Methods and Analysis for Nearly Completely Decomposable Markov Processes
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909652202029056 |
|---|---|
| author | Kalantzis, Vasileios Squillante, Mark S. Wu, Chai Wah |
| author_facet | Kalantzis, Vasileios Squillante, Mark S. Wu, Chai Wah |
| contents | In this paper we consider the problem of computing the stationary distribution of nearly completely decomposable Markov processes, a well-established area in the classical theory of Markov processes with broad applications in the design, modeling, analysis and optimization of computer systems and applications. We devise a general mathematical framework of numerical solution methods that exploits forms of mixed-precision computation to significantly reduce computation times and that exploits forms of iterative approximate computing approaches to mitigate the impact of inaccurate computations, further reduce computation times, and ensure convergence. Then we derive a mathematical analysis that establishes theoretical properties of our general algorithmic framework including results on approximation errors, convergence behaviors, and other algorithmic characteristics. Numerical experiments demonstrate that our general algorithmic framework provides significant improvements in computation times over the most-efficient existing numerical methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_06378 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On Mixed-Precision Iterative Methods and Analysis for Nearly Completely Decomposable Markov Processes Kalantzis, Vasileios Squillante, Mark S. Wu, Chai Wah Numerical Analysis Probability 65C40, 65Fxx G.1.3 In this paper we consider the problem of computing the stationary distribution of nearly completely decomposable Markov processes, a well-established area in the classical theory of Markov processes with broad applications in the design, modeling, analysis and optimization of computer systems and applications. We devise a general mathematical framework of numerical solution methods that exploits forms of mixed-precision computation to significantly reduce computation times and that exploits forms of iterative approximate computing approaches to mitigate the impact of inaccurate computations, further reduce computation times, and ensure convergence. Then we derive a mathematical analysis that establishes theoretical properties of our general algorithmic framework including results on approximation errors, convergence behaviors, and other algorithmic characteristics. Numerical experiments demonstrate that our general algorithmic framework provides significant improvements in computation times over the most-efficient existing numerical methods. |
| title | On Mixed-Precision Iterative Methods and Analysis for Nearly Completely Decomposable Markov Processes |
| topic | Numerical Analysis Probability 65C40, 65Fxx G.1.3 |
| url | https://arxiv.org/abs/2504.06378 |