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 条

[11] On Solving Singular Diffusion Equations With Monte Carlo Methods
Mukhtar, Q.
Hellsten, T.
Johnson, T.
IEEE TRANSACTIONS ON PLASMA SCIENCE, 2010, 38 (09) : 2185 - 2189
[12] Solving linear equations by Monte Carlo simulation
Ökten, G
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 27 (02): : 511 - 531
[13] A parallel quasi-Monte Carlo method for solving systems of linear equations
Mascagni, M
Karaivanova, A
COMPUTATIONAL SCIENCE-ICCS 2002, PT II, PROCEEDINGS, 2002, 2330 : 598 - 608
[14] The Monte Carlo Method for Solving Large Systems of Linear Ordinary Differential Equations
S. M. Ermakov
M. G. Smilovitskiy
Vestnik St. Petersburg University, Mathematics, 2021, 54 : 28 - 38
[15] LEAST-SQUARES MONTE CARLO METHODS FOR SOLVING LINEAR SYSTEMS OF EQUATIONS
HALTON, JH
SIAM REVIEW, 1968, 10 (02) : 250 - +
[16] The Monte Carlo Method for Solving Large Systems of Linear Ordinary Differential Equations
Ermakov, S. M.
Smilovitskiy, M. G.
VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2021, 54 (01) : 28 - 38
[17] Cutting-Edge Monte Carlo Framework: Novel "Walk on Equations" Algorithm for Linear Algebraic Systems
Todorov, Venelin
Dimov, Ivan
AXIOMS, 2024, 13 (01)
[18] A novel elementary algorithm for solving comrade linear systems
Jia, Jiteng
Kong, Qiongxiang
APPLIED MATHEMATICS AND COMPUTATION, 2014, 236 : 642 - 646
[19] A New Monte Carlo Algorithm for Linear Algebraic Systems Based on the "Walk on Equations" Algorithm
Todorov, Venelin
Ikonomov, Nikolay
Dimov, Ivan
Georgieva, Rayna
PROCEEDINGS OF THE 2018 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2018, : 257 - 260
[20] Solving EP singular linear systems
Zhang, NM
Wei, YM
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (11) : 1395 - 1405

← 1 2 3 4 5 →