Antithetic Monte Carlo linear solver

被引：0
|
作者：
Tan, CJK [1 ]
机构：
[1] Queens Univ Belfast, Sch Comp Sci, Belfast BT7 1NN, Antrim, North Ireland
来源：
COMPUTATIONAL SCIENCE-ICCS 2002, PT II, PROCEEDINGS | 2002年 / 2330卷
关键词：
Monte Carlo method; linear solver; systems of linear algebraic equations; parallel algorithms;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The problem of solving systems of linear algebraic equations by parallel Monte Carlo numerical methods is considered. A parallel Monte Carlo method with relaxation parameter and dispersion reduction using antithetic variates 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.
引用
收藏
页码：383 / 392
页数：10
相关论文
共 50 条
  • [41] ANTITHETIC MULTILEVEL MONTE CARLO ESTIMATION FOR MULTI-DIMENSIONAL SDES WITHOUT LEVY AREA SIMULATION
    Giles, Michael B.
    Szpruch, Lukasz
    ANNALS OF APPLIED PROBABILITY, 2014, 24 (04): : 1585 - 1620
  • [42] ESTIMATION OF COMPUTATION TIME IN MONTE-CARLO NEUTRAL PARTICLE-TRANSPORT WITH SPLITTING AND ANTITHETIC TRANSFORMATIONS
    SARKAR, PK
    PRASAD, MA
    ANNALS OF NUCLEAR ENERGY, 1994, 21 (10) : 641 - 649
  • [43] Monte Carlo methods in fuzzy linear regression
    Areeg Abdalla
    James J. Buckley
    Soft Computing, 2007, 11 : 991 - 996
  • [44] Monte Carlo methods in fuzzy linear regression
    Abdalla, Areeg
    Buckley, James J.
    SOFT COMPUTING, 2007, 11 (10) : 991 - 996
  • [45] On Monte Carlo Hybrid Methods for Linear Algebra
    Davila, Diego
    Alexandrov, Vassil
    Esquivel-Flores, Oscar A.
    PROCEEDINGS OF SCALA 2016: 7TH WORKSHOP ON LATEST ADVANCES IN SCALABLE ALGORITHMS FOR LARGE-SCALE SYSTEMS, 2016, : 81 - 88
  • [46] Monte Carlo simulation of a clinical linear accelerator
    Lin, SY
    Chu, TC
    Lin, JP
    APPLIED RADIATION AND ISOTOPES, 2001, 55 (06) : 759 - 765
  • [47] MULTIWAY MONTE CARLO METHOD FOR LINEAR SYSTEMS
    Wu, Tao
    Gleich, David F.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (06): : A3449 - A3475
  • [48] OPTIMIZATION OF LINEAR MONTE-CARLO CALCULATIONS
    TROUBETZKOY, ES
    NUCLEAR SCIENCE AND ENGINEERING, 1991, 107 (04) : 359 - 364
  • [49] Solving linear equations by Monte Carlo simulation
    Ökten, G
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 27 (02): : 511 - 531
  • [50] MONTE CARLO METHODS FOR SYSTEMS OF LINEAR EQUATIONS
    Rosca, Natalia
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2006, 51 (01): : 103 - 114
12345