Novel Monte Carlo Algorithm for Solving Singular Linear Systems

被引：0

作者：

Vajargah, Behrouz Fathi ^{[1
]}

Alexandrov, Vassil ^{[2
]}

Javadi, Samaneh ^{[3
]}

Hadian, Ali ^{[4
]}

机构：

[1] Univ Guilan, Dept Stat, POB 1914, Rasht, Iran

[2] ICREA Barcelona Supercomp Ctr, Barcelona, Spain

[3] Univ Guilan, Fac Technol & Engn, East Guilan, Roudsar 4489163157, Iran

[4] Univ Guilan, Dept Math, POB 1914, Rasht, Iran

来源：

COMPUTATIONAL SCIENCE - ICCS 2018, PT III | 2018年 / 10862卷

关键词：

Monte Carlo; Markov chain; Resolvent operator;

D O I：

10.1007/978-3-319-93713-7_16

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A new Monte Carlo algorithm for solving singular linear systems of equations is introduced. In fact, we consider the convergence of resolvent operator R-lambda and we construct an algorithm based on the mapping of the spectral parameter (lambda). The approach is applied to systems with singular matrices. For such matrices we show that fairly high accuracy can be obtained.

引用

页码：202 / 206

页数：5

共 50 条

[1] Novel Monte Carlo Algorithm for Linear Algebraic Systems
Todorov, Venelin
Georgiev, Slavi
Dimov, Ivan
[J]. NEW TRENDS IN THE APPLICATIONS OF DIFFERENTIAL EQUATIONS IN SCIENCES, NTADES 2023, 2024, 449 : 445 - 454
[2] Optimization of the quasi-Monte Carlo algorithm for solving systems of linear algebraic equations
Rukavishnikova A.I.
[J]. Vestnik St. Petersburg University: Mathematics, 2008, 41 (1) : 60 - 64
[3] The Monte-Carlo Algorithm for the Solving of Systems of Linear Algebraic Equations by the Seidel Method
Tovstik, T. M.
Volosenko, K. S.
[J]. VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2016, 49 (03) : 269 - 276
[4] Solving systems of linear equations with relaxed Monte Carlo method
Tan C.J.K.
[J]. The Journal of Supercomputing, 2002, 22 (1) : 113 - 123
[5] 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
[6] Solving systems of linear equations with relaxed Monte Carlo method
Tan, CJK
[J]. JOURNAL OF SUPERCOMPUTING, 2002, 22 (01): : 111 - 123
[7] Condition for relaxed Monte Carlo method of solving systems of linear equations
Guoming Lai
Xiaola Lin
[J]. The Journal of Supercomputing, 2011, 57 : 256 - 264
[8] Condition for relaxed Monte Carlo method of solving systems of linear equations
Lai, Guoming
Lin, Xiaola
[J]. JOURNAL OF SUPERCOMPUTING, 2011, 57 (03): : 256 - 264
[9] Parallel Monte Carlo methods with compressed data for solving linear systems
Vajargah, BF
Taft, K
[J]. CCCT 2003, VOL 4, PROCEEDINGS: COMPUTER, COMMUNICATION AND CONTROL TECHNOLOGIES: I, 2003, : 293 - 298
[10] Sequential Monte Carlo Techniques for Solving Non-Linear Systems
Halton, John H.
[J]. MONTE CARLO METHODS AND APPLICATIONS, 2006, 12 (02): : 113 - 141

← 1 2 3 4 5 →