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
关键词
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 条
  • [31] ITERATIVE METHODS FOR SOLVING SPARSE LINEAR-SYSTEMS WITH A PARALLEL PRECONDITIONER
    ZILLI, G
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 44 (1-4) : 111 - 119
  • [32] COMPARISON OF PARALLEL DIAGONALIZATION METHODS FOR SOLVING DENSE LINEAR-SYSTEMS
    COSNARD, M
    ROBERT, Y
    TRYSTRAM, D
    [J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1985, 301 (16): : 781 - 784
  • [33] Parallel Monte Carlo computations for solving SLAE with minimum communications
    Vajargah, BF
    Vajargah, KF
    [J]. 7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XIV, PROCEEDINGS: COMPUTER SCIENCE, ENGINEERING AND APPLICATIONS, 2003, : 426 - 431
  • [34] On Solving Singular Diffusion Equations With Monte Carlo Methods
    Mukhtar, Q.
    Hellsten, T.
    Johnson, T.
    [J]. IEEE TRANSACTIONS ON PLASMA SCIENCE, 2010, 38 (09) : 2185 - 2189
  • [35] Parallel Monte Carlo computations for solving SLAE with minimum communications
    Vajargah, Behrouz Fathi
    Vajargah, Kianoush Fathi
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (01) : 1 - 9
  • [36] Monte Carlo methods for polymeric systems
    de Pablo, JJ
    Escobedo, FA
    [J]. MONTE CARLO METHODS IN CHEMICAL PHYSICS, 1999, 105 : 337 - 367
  • [37] Parallel Monte Carlo simulation of imaging systems
    Badano, Aldo
    Sempau, Josep
    [J]. 2006 3RD IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING: MACRO TO NANO, VOLS 1-3, 2006, : 1216 - +
  • [38] Monte Carlo methods in fuzzy linear regression
    Areeg Abdalla
    James J. Buckley
    [J]. Soft Computing, 2007, 11 : 991 - 996
  • [39] Monte Carlo methods in fuzzy linear regression
    Abdalla, Areeg
    Buckley, James J.
    [J]. SOFT COMPUTING, 2007, 11 (10) : 991 - 996
  • [40] On Monte Carlo Hybrid Methods for Linear Algebra
    Davila, Diego
    Alexandrov, Vassil
    Esquivel-Flores, Oscar A.
    [J]. PROCEEDINGS OF SCALA 2016: 7TH WORKSHOP ON LATEST ADVANCES IN SCALABLE ALGORITHMS FOR LARGE-SCALE SYSTEMS, 2016, : 81 - 88