Antithetic Monte Carlo linear solver

被引:0
|
作者
Tan, CJK [1 ]
机构
[1] Queens Univ Belfast, Sch Comp Sci, Belfast BT7 1NN, Antrim, North Ireland
关键词
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 条
  • [31] EFFECTIVENESS OF ANTITHETIC SAMPLING AND STRATIFIED SAMPLING IN MONTE-CARLO CHRONOLOGICAL PRODUCTION COST MODELING
    MARNAY, C
    STRAUSS, T
    IEEE TRANSACTIONS ON POWER SYSTEMS, 1991, 6 (02) : 669 - 675
  • [32] Monte Carlo Hamiltonian:: Linear potentials
    Luo, XQ
    Liu, JJ
    Huang, CQ
    Jiang, JQ
    Kröger, H
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2002, 38 (05) : 561 - 565
  • [33] A fast Monte-Carlo Solver for Phonon Transport in Nanostructured Semiconductors
    Huang, Mei-Jiau
    Tsai, Tung-Chun
    Liu, Liang-Chun
    Jeng, Ming-shan
    Yang, Chang-Chung
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2009, 42 (02): : 107 - 129
  • [34] Linear Boltzmann equation solver for voxel-level dosimetry in radiopharmaceutical therapy: Comparison with Monte Carlo and kernel convolution
    Kayal, Gunjan
    Van, Benjamin
    Andl, George
    Tu, Cheng
    Wareing, Todd
    Wilderman, Scott
    Mikell, Justin
    Dewaraja, Yuni K.
    MEDICAL PHYSICS, 2024, 51 (08) : 5604 - 5617
  • [35] Monte Carlo solver and renormalization of Migdal-Eliashberg spin chain
    Chou, Yang-Zhi
    Wang, Zhentao
    Das Sarma, Sankar
    PHYSICAL REVIEW B, 2024, 109 (05)
  • [36] A fast monte-carlo solver for phonon transport in nanostructured semiconductors
    Huang, Mei-Jiau
    Tsai, Tung-Chun
    Liu, Liang-Chun
    Jeng, Ming-Shan
    Yang, Chang-Chung
    CMES - Computer Modeling in Engineering and Sciences, 2009, 42 (02): : 107 - 129
  • [37] A quasi-Monte Carlo solver for thermal radiation in participating media
    Farmer, Joseph
    Roy, Somesh
    JOURNAL OF QUANTITATIVE SPECTROSCOPY & RADIATIVE TRANSFER, 2020, 242
  • [38] Three dimensional Monte Carlo device simulation with parallel multigrid solver
    Sandalci, CK
    Koc, SK
    Goodnick, SM
    INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1997, 9 (03): : 223 - 236
  • [39] dsmcFoam plus : An OpenFOAM based direct simulation Monte Carlo solver
    White, C.
    Borg, M. K.
    Scanlon, T. J.
    Longshaw, S. M.
    John, B.
    Emerson, D. R.
    Reese, J. M.
    COMPUTER PHYSICS COMMUNICATIONS, 2018, 224 : 22 - 43
  • [40] Antithetic multilevel Monte Carlo method for approximations of SDEs with non-globally Lipschitz continuous coefficients
    Pang, Chenxu
    Wang, Xiaojie
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2024, 178