Parallel computations of eigenvalues based on a Monte Carlo approach

Monte Carlo Methods and Applications

Volumn 4, Issue 1, 1998, Pages 33-52

  Dimov, Ivan ^a   Karaivanova, Aneta ^a  

^a BULGARIAN ACADEMY OF SCIENCES   (Bulgaria)

Author keywords

Efficiency estimator; Eigenvalue; Markov chain; Monte Carlo algorithms; Parallel algorithm

Indexed keywords

EID: 25144437770     PISSN: 09299629     EISSN: 15693961     Source Type: Journal    
DOI: 10.1515/mcma.1998.4.1.33     Document Type: Article

References (10)

1. I.T. Dimov. Minimization of the probable error for some Monte Carlo methods. Proc. of the Summer School on Mathematical Modelling and Scientific Computations, 23-28.09.1990, Albena, Bulgaria, Sofia. Publ. House of the Bulg. Acad. Sei., 1991, 159-170.
2. I. Dimov, O. Tonev. Random walk on distant mesh points by Monte Carlo methods. Journal of Statistical Physics, 70 (1993), (5/6), 1333-1342.
3. I. Dimov, O. Tonev. Monte Carlo algorithms: performance analysis for some computer architectures. Journal of Computational and Applied Mathematics, 48 (1993), 253-277.
4. H. Kahn. Random sampling (Monte Carlo) techniques in neutron attenuation problems. Nucleonics, 6 (1950), 5, 27-33; 6, 6 (1950), 60-65.
5. G. Megson, V. Aleksandrov, I. Dimov. Systolic Matrix Inversion Using a Monte Carlo Method, Journal of Parallel Algorithms and Appl. 3 (1994), No 3/4, 311-330.
6. G.A. Mikhailov, A new Monte Carlo algorithm for estimating the maximum eigenvalue of an integral operator. Dokl Acad. Nauk SSSR. 191 (1970), 5, 993-996 (Russian).
7. G.A. Mikhailov. Optimization of the weighted Monte Carlo methods. Nauka, Moscow, 1987 (Russian).
8. K. Sabelfeld. Algorithms of the Method Monte Carlo for Solving Boundary Value Problems. Nauka, Novosibirsk, 1989. English edition: Monte Carlo Methods in Boundary Value Problems. Springer-Verlag, Heidelberg-Berlin, 1991.
9. I.M. Sobol. Monte Carlo numerical methods. Nauka, Moscow, 1973 (Russian).
10. V.S.Vladimirov, On the application of the Monte Carlo method to finding the principal eigenvalue, and the corresponding eigenfunction of a linear integral equation. Teoriya Veroyatnostej i Primenenie, 1, (1956), 1, 113-130 (Russian).