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 条
  • [21] An Unsplit Monte-Carlo solver for the resolution of the linear Boltzmann equation coupled to (stiff) Bateman equations
    Bernede, Adrien
    Poette, Gael
    JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 354 : 211 - 241
  • [22] Discrete Antithetic Markov Monte Carlo based Power Mapping Localization Algorithm for WSN
    Babu, M. Vasim
    Ramprasad, A. V.
    2012 IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES (ICACCCT), 2012, : 56 - 62
  • [23] Antithetic Power Transformation in Monte Carlo Simulation: Correcting Hidden Errors in the Response Variable
    Ridley, Dennis
    Ngnepieba, Pierre
    MATHEMATICS, 2023, 11 (09)
  • [24] Variance reduction by antithetic random numbers of Monte Carlo methods for unrestricted and reflecting diffusions
    Costantini, C
    MATHEMATICS AND COMPUTERS IN SIMULATION, 1999, 51 (1-2) : 1 - 17
  • [25] Quantum Monte Carlo method using a stochastic Poisson solver
    Das, D
    Martin, RM
    Kalos, MH
    PHYSICAL REVIEW E, 2006, 73 (04):
  • [26] A Monte Carlo Thermal Radiative Transfer Solver with Nonlinear Elimination
    Lam, Adam Q.
    Palmer, Todd S.
    Brunner, Thomas A.
    Vega, Richard M.
    JOURNAL OF COMPUTATIONAL AND THEORETICAL TRANSPORT, 2023, 52 (03) : 221 - 245
  • [27] UNSAT Solver Synthesis via Monte Carlo Forest Search
    Cameron, Chris
    Hartford, Jason
    Lundy, Taylor
    Truong, Tuan
    Milligan, Alan
    Chen, Rex
    Leyton-Brown, Kevin
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, PT I, CPAIOR 2024, 2024, 14742 : 170 - 189
  • [28] Neural Caches for Monte Carlo Partial Differential Equation Solver
    Li, Zilu
    Yang, Guandao
    Deng, Xi
    De Sa, Christopher
    Hariharan, Bharath
    Marschner, Steve
    PROCEEDINGS OF THE SIGGRAPH ASIA 2023 CONFERENCE PAPERS, 2023,
  • [29] Determinantal quantum Monte Carlo solver for cluster perturbation theory
    Huang, Edwin W.
    Ding, Shuhan
    Liu, Jiarui
    Wang, Yao
    PHYSICAL REVIEW RESEARCH, 2022, 4 (04):
  • [30] Monte Carlo simulation for numerical integration based on antithetic variance reduction and Halton's sequences
    Mehrdoust, Farshid
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2012, 4 (01): : 48 - 52
12345