Parallel Monte Carlo methods with compressed data for solving linear systems

被引：0
|
作者：
Vajargah, BF [1 ]
Taft, K [1 ]
机构：
[1] Univ Reading, Dept Comp Sci, Reading RG6 2AH, Berks, England
来源：
CCCT 2003, VOL 4, PROCEEDINGS: COMPUTER, COMMUNICATION AND CONTROL TECHNOLOGIES: I | 2003年
关键词：
diagonally dominant; sparse matrix; Markov chain; Monte Carlo; systems of linear algebraic equations;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Here it is shown that limited hardware systems can be used to solve large systems of linear algebraic equations. The non-singular matrix B, in the Bx = phi system is compressed to a vector format and utilised in the simulation of the matrix to be solved by a Markov chain system.
引用
收藏
页码：293 / 298
页数：6
相关论文
共 50 条
  • [1] Asymptotic complexity of Monte Carlo methods for solving linear systems
    Danilov, DL
    Ermakov, SM
    Halton, JH
    [J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2000, 85 (1-2) : 5 - 18
  • [2] 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
  • [3] LEAST-SQUARES MONTE CARLO METHODS FOR SOLVING LINEAR SYSTEMS OF EQUATIONS
    HALTON, JH
    [J]. SIAM REVIEW, 1968, 10 (02) : 250 - +
  • [4] Comparison of two parallel Monte Carlo algorithms for solving Systems of Linear Algebraic Equations
    Mattner, D
    Alexandrov, V
    Tan, CJK
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 323 - 328
  • [5] MONTE CARLO METHODS FOR SYSTEMS OF LINEAR EQUATIONS
    Rosca, Natalia
    [J]. STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2006, 51 (01): : 103 - 114
  • [6] MONTE CARLO METHODS FOR COMPRESSED SENSING
    Blumensath, T.
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [7] Solving systems of linear equations with relaxed Monte Carlo method
    Tan C.J.K.
    [J]. The Journal of Supercomputing, 2002, 22 (1) : 113 - 123
  • [8] Novel Monte Carlo Algorithm for Solving Singular Linear Systems
    Vajargah, Behrouz Fathi
    Alexandrov, Vassil
    Javadi, Samaneh
    Hadian, Ali
    [J]. COMPUTATIONAL SCIENCE - ICCS 2018, PT III, 2018, 10862 : 202 - 206
  • [9] Solving systems of linear equations with relaxed Monte Carlo method
    Tan, CJK
    [J]. JOURNAL OF SUPERCOMPUTING, 2002, 22 (01): : 111 - 123
  • [10] 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
12345