On Finding the Smallest Generalized Eigenpair Using Markov Chain Monte Carlo Algorithm

Farshid Mehrdoust

doi:10.4236/am.2012.36092

Home > Journals > Physics & Mathematics > AM

AM> Vol.3 No.6, June 2012

Share This Article:

Open Access

On Finding the Smallest Generalized Eigenpair Using Markov Chain Monte Carlo Algorithm

Abstract Full-Text HTML

Download as PDF (Size:290KB) PP. 594-596

DOI: 10.4236/am.2012.36092 3,087 Downloads 4,980 Views

Author(s) Leave a comment

Farshid Mehrdoust

Affiliation(s)

Department of Applied Mathematics, Faculty of Mathematical Sciences, University of Guilan, Rasht, Iran.

ABSTRACT

This paper proposes a new technique based on inverse Markov chain Monte Carlo algorithm for finding the smallest generalized eigenpair of the large scale matrices. Some numerical examples show that the proposed method is efficient.

KEYWORDS

Monte Carlo Method; Markov Chain; Generalized Eigenpair; Inverse Monte Carlo Algorithm

Conflicts of Interest

The authors declare no conflicts of interest.

Cite this paper

F. Mehrdoust, "On Finding the Smallest Generalized Eigenpair Using Markov Chain Monte Carlo Algorithm," Applied Mathematics, Vol. 3 No. 6, 2012, pp. 594-596. doi: 10.4236/am.2012.36092.

References

[1]	R. Y. Rubinstein, “Simulation and the Monte Carlo Method,” John Wiley & Sons, New York, 1981. doi:10.1002/9780470316511

[2]	Y. Saad, “Numerical Methods for Large Eigenvalue Problems,” Manchester University Press, Manchester, 1991.

[3]	I. Dimov and A. Karaivanova, “Iterative Monte Carlo Algorithm for Linear Algebra Problem,” Lecture Note in Computer Science, 1996.

[4]	I. Dimov, “Monte Carlo Methods for Applied Scientists,” World Scientific Pub., Singapore City, 2008.

[5]	B. Fathi and F. Mehrdoust, “Partitioning Inverse Monte Carlo Iterative Algorithm for Finding the Three Smallest Eigenpairs of Generalized Eigenvalue Problem,” Advances in Numerical Analysis, Vol. 2011, 2011, Article ID: 826376.