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 条
  • [1] Antithetic Sampling for Monte Carlo Differentiable Rendering
    Zhang, Cheng
    Dong, Zhao
    Doggett, Michael
    Zhao, Shuang
    ACM TRANSACTIONS ON GRAPHICS, 2021, 40 (04):
  • [2] Antithetic Magnetic and Shadow Hamiltonian Monte Carlo
    Mongwe, Wilson Tsakane
    Mbuvha, Rendani
    Marwala, Tshilidzi
    IEEE ACCESS, 2021, 9 : 49857 - 49867
  • [3] A Probabilistic Linear Solver Based on a Multilevel Monte Carlo Method
    Juan A. Acebrón
    Journal of Scientific Computing, 2020, 82
  • [4] A Probabilistic Linear Solver Based on a Multilevel Monte Carlo Method
    Acebron, Juan A.
    JOURNAL OF SCIENTIFIC COMPUTING, 2020, 82 (03)
  • [5] Antithetic and Monte Carlo kernel estimators for partial rankings
    Lomeli, M.
    Rowland, M.
    Gretton, A.
    Ghahramani, Z.
    STATISTICS AND COMPUTING, 2019, 29 (05) : 1127 - 1147
  • [6] A farewell to the use of antithetic variates in Monte Carlo simulation
    Saliby, E.
    Paul, R. J.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 (07) : 1026 - 1035
  • [7] Antithetic and Monte Carlo kernel estimators for partial rankings
    M. Lomelí
    M. Rowland
    A. Gretton
    Z. Ghahramani
    Statistics and Computing, 2019, 29 : 1127 - 1147
  • [8] CENTRAL LIMIT THEOREM FOR THE ANTITHETIC MULTILEVEL MONTE CARLO METHOD
    Ben Alaya, Mohamed
    Kebaier, Ahmed
    Ngo, Thi Bao Tram
    ANNALS OF APPLIED PROBABILITY, 2022, 32 (03): : 1970 - 2027
  • [9] ON THE EFFICIENCY OF GENERALIZED ANTITHETIC TRANSFORMATIONS FOR MONTE-CARLO INTEGRATION
    HALTON, JH
    NUCLEAR SCIENCE AND ENGINEERING, 1988, 98 (04) : 299 - 316
  • [10] The LisbOn KInetics Monte Carlo solver
    Dias, Tiago C.
    Tejero-del-Caz, Antonio
    Alves, Luis L.
    Guerra, Vasco
    COMPUTER PHYSICS COMMUNICATIONS, 2023, 282
12345