Archivio istituzionale della ricerca della Scuola Normale Superiore
IRIS SNS è l'archivio istituzionale destinato a raccogliere, conservare e diffondere ad accesso aperto la produzione scientifica degli autori afferenti alla Scuola Normale Superiore.
EnglishWe provide effective algorithms for solving block tridiagonal block Toeplitz systems with $m\times m$ quasiseparable blocks, as well as quadratic matrix equations with $m\times m$ quasiseparable coefficients, based on cyclic reduction and on the technology of rank-structured matrices. The algorithms rely on the exponential decay of the singular values of the off-diagonal submatrices generated by cyclic reduction. We provide a formal proof of this decay in the Markovian framework. The results of the numerical experiments that we report confirm a significant speed up over the general algorithms, already starting with the moderately small size $m\approx 10^2$.
| Titolo: | Efficient cyclic reduction for QBDs with rank structured blocks | |
| Autori: | ||
| Data di pubblicazione: | 2016 | |
| Abstract: | We provide effective algorithms for solving block tridiagonal block Toeplitz systems with $m\times m$ quasiseparable blocks, as well as quadratic matrix equations with $m\times m$ quasiseparable coefficients, based on cyclic reduction and on the technology of rank-structured matrices. The algorithms rely on the exponential decay of the singular values of the off-diagonal submatrices generated by cyclic reduction. We provide a formal proof of this decay in the Markovian framework. The results of the numerical experiments that we report confirm a significant speed up over the general algorithms, already starting with the moderately small size $m\approx 10^2$. | |
| Handle: | http://hdl.handle.net/11384/61041 | |
| Appare nelle tipologie: | 5.12 Altro |
File in questo prodotto:
Copyright © 2022