NOVEL APPROACH FOR EIGENVALUE PROBLEMS USING THE MONTE CARLO METHOD

被引:0
作者
Shaheen, Fauzia [1 ]
Ahmad, Najmuddin [1 ]
机构
[1] Integral Univ, Dept Math & Stat, Lucknow 226026, India
关键词
Monte Carlo Method; power method; Markov chain; eigenvalues; ALGORITHMS;
D O I
10.46939/J.Sci.Arts-23.4-a12
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this paper, we have studied various types of Monte Carlo methods along with the Power method to evaluate the maximum and minimum eigenvalue of a linear system of equations. We have studied how the accuracy of the maximum eigenvalue depends on the parameters, e (moves in Markova chain), K (no of Markova chain), p (accelerating parameter), and a parameter m (the power applied on the resolving matrix). We have applied these methods to the randomly chosen symmetric matrices. We have also made comparisons for the different matrices of different orders depending on the parameters by using the Monte Carlo methods. We are Matlab 2020R the calculation.
引用
收藏
页码:953 / 964
页数:12
相关论文
共 34 条
  • [1] Ahmad N., 2016, British Journal of Mathematics & Computer Science, V19, P1
  • [2] Study of Numerical Solution of Linear System of Equations by Using SOR Algorithm with 0 < ω < 2
    Ahmad, Najmuddin
    Shaheen, Fauzia
    [J]. COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2021, 12 (04): : 853 - 867
  • [3] Ahmad N, 2021, J SCI ARTS, P365, DOI 10.46939/J.Sci.Arts-20.4-a01
  • [4] Ahmad N, 2016, J SCI ARTS, P329
  • [5] Alexandrov V., 2004, Monte Carlo Methods and Applications, V10, P213, DOI 10.1515/mcma.2004.10.3-4.213
  • [6] Alexandrov V, 2005, LECT NOTES COMPUT SC, V3516, P752
  • [7] Over-relaxation methods and coupled Markov chains for Monte Carlo simulation
    Barone, P
    Sebastiani, G
    Stander, J
    [J]. STATISTICS AND COMPUTING, 2002, 12 (01) : 17 - 26
  • [8] Asymptotic complexity of Monte Carlo methods for solving linear systems
    Danilov, DL
    Ermakov, SM
    Halton, JH
    [J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2000, 85 (1-2) : 5 - 18
  • [9] Dimov I, 1998, LECT NOTES COMPUT SC, V1497, P346, DOI 10.1007/BFb0056594
  • [10] Dimov I., 1998, Monte Carlo Methods and Applications, V4, P33