Comparison of the computational cost of a Monte Carlo and deterministic algorithm for computing bilinear forms of matrix powers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3993 LNCS - III, Issue , 2006, Pages 640-647

  Weihrauch, Christian ^a   Dimov, Ivan ^a,b   Branford, Simon ^a   Alexandrov, Vassil ^a  

^a UNIVERSITY OF READING   (United Kingdom)

^b BULGARIAN ACADEMY OF SCIENCES   (Bulgaria)

Author keywords

Computational cost; Iterative process; Matrix computations; Monte Carlo algorithms; Performance analysis

Indexed keywords

COMPUTATION THEORY; COST ACCOUNTING; ITERATIVE METHODS; MATRIX ALGEBRA; MONTE CARLO METHODS; POLYNOMIAL APPROXIMATION; PROBABILITY;

COMPUTATIONAL COSTS; ITERATIVE PROCESS; MATRIX COMPUTATIONS; MONTE CARLO ALGORITHMS; PERFORMANCE ANALYSIS;

ALGORITHMS;

EID: 33746655770     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11758532_84     Document Type: Conference Paper

References (15)

1. V. Alexandrov, E. Atanassov, I. Dimov, Parallel Quasi-Monte Carlo Methods for Linear Algebra Problems, Monte Carlo Methods and Applications, Vol. 10, No, 3-4 (2004), pp. 213-219.
2. I. Dimov, Minimization of the Probable Error for Some Monte Carlo methods. Proc. Int. Conf. on Mathematical Modeling and Scientific Computation, Albena, Bulgaria, Sofia, Publ. House of the Bulgarian Academy of Sciences, 1991, pp. 159-170.
3. I. Dimov, Monte Carlo Algorithms for Linear Problems, Pliska (Studia Mathematica Bulgarica), Vol. 13 (2000), pp. 57-77.
4. I. Dimov, V. Alexandrov, A. Karaivanova, Parallel resolvent Monte Carlo algorithms for linear algebra problems, J. Mathematics and Computers in Simulation, Vol. 55 (2001), pp. 25-35.
5. I. Dimov, T. Dimov, T. Gurov, A New Iterative Monte. Carlo Approach for Inverse. Matrix Problem, Journal of Computational and Applied Mathematics, Vol. 92 (1997), pp. 15-35.
6. I.T. Dimov, V. Alexandrov, A New Highly Convergent. Monte Carlo Method for Matrix Computations, Mathematics and Computers in Simulation, Vol. 47 (1998), pp. 165-181.
7. I. Dimov, A. Karaivanova, Parallel computations of eigenvalnes based on a Monte Carlo approach, Journal of Monte Carlo Method and Applications, Vol. 4, Nu. 1, (1998), pp. 33-52.
8. I. Dimov, A. Karaivanova, A Power Method with Monte Carlo Iterations, Recent Advances in Numerical Methods and Applications, (O. lliev, M. Kascjoev, Bl. Sendov, P. Vassilevski, Eds., World Scientific, 1999, Singapore), pp. 239-247.
9. C.V. Golub, C.F. Van Loon, Matrix computations (3rd ed.), Johns Hopkins Univ. Press, Baltimore, 1996.
10. I.M. Sobol Monte, Carlo numerical methods, Nauka, Moscow, 1973.
11. J.R. Westlake, A Handbook of Numerical matrix Inversion and Solution of Linear Equations, John Wiley & Sons, inc., New York, London, Sydney, 1968.
12. I. Dimov, O. Tonev, Monte. Carlo Algorithms: Performance. Analysis for Some Computer Architectures, Journal of Computational and Applied Mathematics, Vol. 48 (1993), pp. 253-277.
13. I. Dimov, Monte Carlo Algorithms for Linear Problems, Pliska (Studio. Mathomatica Bulgarica), Vol. 13 (2000), Proceedings of the 9th International Summer School on Probability Theory and Mathematical Statistics, Sozopol, 1997, pp. 57-77.
14. I. Dimov, A. Karaivanova and P. Yordanova, Monte Carlo Algorithms for calculating eigenvalues, Second International Conference on Monte Carlo and Quasi-Monte Carlo methods in scientific computing, University of Salzburg, 8-12 July, 1996, (in: Proceedings of MC & QMC 96, Springer Notes in Statistics (H. Niederreiter, P. Hellekalek, G. Larcher and P. Zinterhof, Eds)), 1997, pp. 205-220.
15. D. Knuth, The Art of Computer Programming, Volume 3: Sorting and Searching, Third Edition. Addison-Wesley, 1997.