On Monte Carlo and Quasi-Monte Carlo for Matrix Computations

被引：1

作者：

Alexandrov, Vassil ^{[1
,2
,4
]}

Davila, Diego ^{[2
]}

Esquivel-Flores, Oscar ^{[4
]}

Karaivanova, Aneta ^{[3
]}

Gurov, Todor ^{[3
]}

Atanassov, Emanouil ^{[3
]}

机构：

[1] ICREA Catalan Inst Adv Res Studies, Barcelona, Spain

[2] Barcelona Supercomp Ctr, Barcelona, Spain

[3] Bulgarian Acad Sci, IICT, Sofia, Bulgaria

[4] Inst Tech & Estudios Super Monterrey, Monterrey, Nuevo Leon, Mexico

来源：

LARGE-SCALE SCIENTIFIC COMPUTING, LSSC 2017 | 2018年 / 10665卷

关键词：

Monte Carlo for linear algebra; Quasi-Monte Carlo for linear algebra; Hybrid methods; SPARSE; ALGORITHM;

D O I：

10.1007/978-3-319-73441-5_26

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper focuses on minimizing further the communications in Monte Carlo methods for Linear Algebra and thus improving the overall performance. The focus is on producing set of small number of covering Markov chains which are much longer that the usually produced ones. This approach allows a very efficient communication pattern that enables to transmit the sampled portion of the matrix in parallel case. The approach is further applied to quasi-Monte Carlo. A comparison of the efficiency of the new approach in case of Sparse Approximate Matrix Inversion and hybrid Monte Carlo and quasi-Monte Carlo methods for solving Systems of Linear Algebraic Equations is carried out. Experimental results showing the efficiency of our approach on a set of test matrices are presented. The numerical experiments have been executed on the MareNostrum III supercomputer at the Barcelona Supercomputing Center (BSC) and on the Avitohol supercomputer at the Institute of Information and Communication Technologies (IICT).

引用

页码：249 / 257

页数：9

共 50 条

[41] Quasi-Monte Carlo filtering for speaker tracking
School of Electronic and Information Engineering, Dalian University of Technology, Dalian 116023, China
不详
[J]. Zidonghua Xuebao Acta Auto. Sin, 2009, 7 (1016-1021):
[42] Quasi-Monte Carlo methods with applications in finance
L'Ecuyer, Pierre
[J]. FINANCE AND STOCHASTICS, 2009, 13 (03) : 307 - 349
[43] Dynamic quasi-Monte Carlo for nonlinear filters
Daum, F
Huang, J
[J]. SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION XII, 2003, 5096 : 267 - 278
[44] Control Functionals for Quasi-Monte Carlo Integration
Oates, Chris J.
Girolami, Mark
[J]. ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 51, 2016, 51 : 56 - 65
[45] Random cubatures and quasi-Monte Carlo methods
Antonov, Anton A.
Ermakov, Sergej M.
[J]. MONTE CARLO METHODS AND APPLICATIONS, 2015, 21 (03): : 179 - 187
[46] Quasi-Monte Carlo Graph Random Features
Reid, Isaac
Choromanski, Krzysztof
Weller, Adrian
[J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
[47] Quasi-Monte Carlo methods in computer graphics
Keller, A
[J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 109 - 112
[48] On the Parallel Implementation of Quasi-Monte Carlo Algorithms
Atanassov, E.
Gurov, T.
Ivanovska, S.
Karaivanova, A.
Simchev, T.
[J]. LARGE-SCALE SCIENTIFIC COMPUTING, LSSC 2017, 2018, 10665 : 258 - 265
[49] Quasi-Monte Carlo strategies for stochastic optimization
Drew, Shane S.
Homem-de-Mello, Tito
[J]. PROCEEDINGS OF THE 2006 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2006, : 774 - +
[50] The effective dimension and quasi-Monte Carlo integration
Wang, XQ
Fang, KT
[J]. JOURNAL OF COMPLEXITY, 2003, 19 (02) : 101 - 124

← 1 2 3 4 5 →