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 条
  • [41] NEW ADAPTIVE MONTE CARLO ALGORITHM FOR PARALLEL SOLUTION OF LARGE LINEAR SYSTEMS WITH APPLICATIONS
    Farnoosh, Rahman
    Aalaei, Mahboubeh
    [J]. PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2015, 16 (01): : 11 - 19
  • [42] Parallel Monte Carlo methods for derivative security pricing
    Pauletto, G
    [J]. NUMERICAL ANALYSIS AND ITS APPLICATIONS, 2001, 1988 : 650 - 657
  • [43] Parallel Monte Carlo methods for physical mapping of chromosomes
    Bhandarkar, SM
    Huang, JL
    Arnold, J
    [J]. CSB2002: IEEE COMPUTER SOCIETY BIOINFORMATICS CONFERENCE, 2002, : 64 - 75
  • [44] Efficient parallel Monte Carlo methods for matrix computations
    Alexandrov, VN
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 1998, 47 (2-5) : 113 - 122
  • [45] Parallel Monte Carlo methods for least square problems
    Fathi-Vajargah, B
    Taft, K
    Vajargah, KF
    [J]. CCCT 2003, VOL 4, PROCEEDINGS: COMPUTER, COMMUNICATION AND CONTROL TECHNOLOGIES: I, 2003, : 299 - 304
  • [46] Artificial Monte Carlo Interactions for Solving Some Linear Problems
    Nekrutkin, V. V.
    Rumyantsev, N. A.
    [J]. VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2010, 43 (04) : 263 - 268
  • [47] MULTIWAY MONTE CARLO METHOD FOR LINEAR SYSTEMS
    Wu, Tao
    Gleich, David F.
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (06): : A3449 - A3475
  • [48] Acceleration Scheme for Parallel Projected Aggregation Methods for Solving Large Linear Systems
    H. Scolnik
    N. Echebest
    M.T. Guardarucci
    M.C. Vacchino
    [J]. Annals of Operations Research, 2002, 117 : 95 - 115
  • [49] DIRECT METHODS OF SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS WITH PARALLEL ORGANIZATION OF THE COMPUTATIONS
    MOLCHANOV, IN
    RYABTSEV, VE
    [J]. USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1986, 26 (02): : 155 - 162
  • [50] Acceleration scheme for parallel projected aggregation methods for solving large linear systems
    Scolnik, H
    Echebest, N
    Guardarucci, MT
    Vacchino, MC
    [J]. ANNALS OF OPERATIONS RESEARCH, 2002, 117 (1-4) : 95 - 115
12345