IMI/Publicaţii/CSJM/Ediţii/CSJM v.18, n.3 (54), 2010/

Matrix balancing and robust Monte Carlo algorithm for evaluating dominant eigenpair

Authors: Behrouz Fathi Vajargah, Farshid Mehrdoust
Keywords: Monte Carlo algorithms; Robust Monte Carlo algorithm; Markov chain; Balancing; Eigenpair; Large scale matrices


Matrix balancing may effect the stability of algorithms in matrix computations and the accuracy of computed solutions. In this paper, we first introduce an algorithm for matrix balancing. Then, using Monte Carlo method we propose a robust algorithm to evaluate dominant eigenpair of a given matrix. Finally, several randomly generated examples are presented to show the efficiency of the new method.

Faculty of Mathematical Sciences,
University of Guilan,
Rasht, P.O. Box: 1914, Iran
E-mail: ,


Adobe PDF document0.22 Mb