Polynomial preconditioners based on factorized sparse approximate inverses
Applied Mathematics and Computation
Preconditioning techniques for large linear systems: a survey
Journal of Computational Physics
On hierarchical traffic grooming in WDM networks
IEEE/ACM Transactions on Networking (TON)
Advances in Engineering Software
Clustering for hierarchical traffic grooming in large scale mesh WDM networks
ONDM'07 Proceedings of the 11th international IFIP TC6 conference on Optical network design and modeling
A new parallel block aggregated algorithm for solving Markov chains
The Journal of Supercomputing
| Hi-index | 0.00 |
Three algorithms which permute and partition a sparse matrix are presented as tools for the improved solution of Markov chain problems. One is the algorithm PABLO [SIAM J.\ Sci.\ Stat.\ Computing, Vol.\ 11, pp.\ 811--823, 1990] while the other two are modifications of it. In the new algorithms, in addition to the location of the nonzeros, the values of the entries are taken into account. The permuted matrices are well suited for block iterative methods that find the corresponding probability distribution, as well as for block diagonal preconditioners of Krylov-based methods. Also, if the partition obtained from the ordering algorithm is used as an aggregation scheme, an iterative aggregation method performs better with this partition than with others found in the literature. Numerical experiments illustrate the performance of the iterative methods with the new orderings.