Solving systems of linear equations with relaxed Monte Carlo method

被引：0

作者：

Tan, CJK ^{[1
]}

机构：

[1] Queens Univ Belfast, Sch Comp Sci, Belfast BT7 1NN, Antrim, North Ireland

来源：

JOURNAL OF SUPERCOMPUTING | 2002年 / 22卷 / 01期

关键词：

Monte Carlo method; linear solver; systems of linear algebraic equations; parallel algorithms;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The problem of solving systems of linear algebraic equations by parallel Monte Carlo numerical methods is considered. A parallel Monte Carlo method with relaxation is presented. This is a report of a research in progress, showing the effectiveness of this algorithm. Theoretical justification of this algorithm and numerical experiments are presented. The algorithms were implemented on a cluster of workstations using MPI.

引用

页码：111 / 123

页数：11

共 50 条

[1] Solving systems of linear equations with relaxed Monte Carlo method
Tan C.J.K.
[J]. The Journal of Supercomputing, 2002, 22 (1) : 113 - 123
[2] 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
[3] 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
[4] A new Walk on Equations Monte Carlo method for solving systems of linear algebraic equations
Dimov, Ivan
Maire, Sylvain
Sellier, Jean Michel
[J]. APPLIED MATHEMATICAL MODELLING, 2015, 39 (15) : 4494 - 4510
[5] A parallel quasi-Monte Carlo method for solving systems of linear equations
Mascagni, M
Karaivanova, A
[J]. COMPUTATIONAL SCIENCE-ICCS 2002, PT II, PROCEEDINGS, 2002, 2330 : 598 - 608
[6] The Monte Carlo Method for Solving Large Systems of Linear Ordinary Differential Equations
Ermakov, S. M.
Smilovitskiy, M. G.
[J]. VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2021, 54 (01) : 28 - 38
[7] The Monte Carlo Method for Solving Large Systems of Linear Ordinary Differential Equations
S. M. Ermakov
M. G. Smilovitskiy
[J]. Vestnik St. Petersburg University, Mathematics, 2021, 54 : 28 - 38
[8] Monte Carlo method for solving systems of linear algebraic equations with minimum Markov chains
Taft, K
Fathi-Vajargah, B
[J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 291 - 296
[9] THE RELATIVE COSTS OF THE MONTE-CARLO METHOD FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS
DANIKOV, DL
YERMAKOV, SM
[J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1995, 35 (05) : 519 - 530
[10] 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

← 1 2 3 4 5 →