A new Walk on Equations Monte Carlo method for solving systems of linear algebraic equations

作者：Dimov Ivan^*; Maire Sylvain; Sellier Jean Michel

来源：Applied Mathematical Modelling, 2015, 39(15): 4494-4510.

DOI：10.1016/j.apm.2014.12.018

• Monte Carlo algorithms
• Markov chain
• Linear systems

A new Walk on Equations (WE) Monte Carlo algorithm for solving systems of linear algebraic (LA) equations is proposed and studied. This algorithm relies on a non-discounted sum of an absorbed random walk. It can be applied for either real or complex matrices. Several techniques like simultaneous scoring or the sequential Monte Carlo method are applied to improve the basic algorithm. Numerical tests are performed on examples with matrices of different size and on systems coming from various applications. Comparisons with standard deterministic or Monte Carlo algorithms are also done.

• 出版日期2015-8-1