Enhanced Monte Carlo Techniques for Solving Linear Systems

A novel hybrid Monte Carlo algorithm for solving systems of linear algebraic equations is introduced and evaluated in this study. This algorithm builds on the recent “Walk on Equations” Monte Carlo method developed by Ivan Dimov, Sylvain Maire, and Jean Michel Sellier. For the first time, this appro...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2024-12, Vol.2910 (1), p.12037
Main Authors: Apostolov, Stoyan, Georgiev, Ivan, Nikitov, Nikita, Traneva, Velichka, Tranev, Stoyan, Petrov, Mihai, Dimitrov, Yuri
Format: Article
Language:English
Subjects:
Algorithms
Computing time
Gauss-Seidel method
Linear algebra
Linear systems
Monte Carlo simulation
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A novel hybrid Monte Carlo algorithm for solving systems of linear algebraic equations is introduced and evaluated in this study. This algorithm builds on the recent “Walk on Equations” Monte Carlo method developed by Ivan Dimov, Sylvain Maire, and Jean Michel Sellier. For the first time, this approach has been compared with the Gauss-Seidel method for matrices of big size. Significant improvements have been made to the algorithm by selecting optimal values for the relaxation parameters, resulting in a considerable reduction in computational time and lower relative errors across a specified number of iterations. The convergence of the algorithm has been rigorously established through a new theorem. It has been demonstrated that the original algorithm can be optimized by properly balancing the iteration matrix. Additionally, a sequential Monte Carlo method developed by John Halton, which utilizes the control variate method iteratively, has also been implemented.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/2910/1/012037