A Monte Carlo Approach for Finding More than One Eigenpair
نویسندگان
چکیده
The Monte Carlo method has been successfully used for computing the extreme (largest and smallest in magnitude) eigenvalues of matrices. In this paper we study computing eigenvectors as well with the Monte Carlo approach. We propose and study a Monte Carlo method based on applying the ergodic theorem and compare the results with those produced by a Monte Carlo version of the power method. We also study the problem of computing more than one eigenpair combining our Monte Carlo method and deflation techniques.
منابع مشابه
On Finding the Smallest Generalized Eigenpair Using Markov Chain Monte Carlo Algorithm
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.
متن کاملMatrix balancing and robust Monte Carlo algorithm for evaluating dominant eigenpair
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.
متن کاملSensitivity and uncertainty analysis of sediment rating equation coefficients using the Monte-Carlo simulation (Case study: Zoshk-Abardeh watershed, Shandiz)
The sediment load estimation is essential for watershed management and soil conservation strategies. The sediment rating curve is the most common approach for estimating the sediment load when the observed sediment records are not available. With regard to the measurement errors and the limitation of available data, the sediment rating curve has a degree of uncertainty which should be accounted...
متن کاملEvaluating How the Islamic Republic of Iran Achieved its Vision Economic Goals by Designing and Computing a Composite Index and Using Monte Carlo Simulation Approach for Uncertainty Analysis
The Islamic Republic of Iran Vision aimed to direct development plans and yearly budgets. As one of the most important part, it includes 13 economic goals for directing economic route of the country for a twenty years period. After 15 years, evaluating how the country achieved to these goals is very important and unfortunately neglected. In this article, considering the different nature of goal...
متن کاملComparison of Absorbed Fraction of Gamma and Beta Rays of I-124 and I-131radio-Isotopes in Thyroid Gland with Monte Carlo Simulation
I131 is a famous radio-iodine isotope in use for diagnosis and treatment of hyper functioning and cancerous thyroid gland. It is a nuclear reactor product; however nuclear reactor may be unavailable in some areas. Replacement by I-124 may be possible, another iodine isotope producible by cyclotron; a system more available than reactor. Here absorbed fraction of Gamma and Beta rays of...
متن کامل