Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10071/20389
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Acebron, J. A. | - |
dc.date.accessioned | 2020-04-20T14:55:30Z | - |
dc.date.issued | 2020 | - |
dc.identifier.issn | 0885-7474 | - |
dc.identifier.uri | http://hdl.handle.net/10071/20389 | - |
dc.description.abstract | We describe a new Monte Carlo method based on a multilevel method for computing the action of the resolvent matrix over a vector. The method is based on the numerical evaluation of the Laplace transform of the matrix exponential, which is computed efficiently using a multilevel Monte Carlo method. Essentially, it requires generating suitable random paths which evolve through the indices of the matrix according to the probability law of a continuous-time Markov chain governed by the associated Laplacian matrix. The convergence of the proposed multilevel method has been discussed, and several numerical examples were run to test the performance of the algorithm. These examples concern the computation of some metrics of interest in the analysis of complex networks, and the numerical solution of a boundary-value problem for an elliptic partial differential equation. In addition, the algorithm was conveniently parallelized, and the scalability analyzed and compared with the results of other existing Monte Carlo method for solving linear algebra systems. | eng |
dc.language.iso | eng | - |
dc.publisher | Springer/Plenum Publishers | - |
dc.relation | UIDB/50021/2020 | - |
dc.rights | openAccess | - |
dc.subject | Multilevel | eng |
dc.subject | Monte Carlo method | eng |
dc.subject | Network analysis | eng |
dc.subject | Parallel algorithms | eng |
dc.subject | High performance computing | eng |
dc.title | A probabilistic linear solver based on a multilevel Monte Carlo Method | eng |
dc.type | article | - |
dc.peerreviewed | yes | - |
dc.journal | Journal of Scientific Computing | - |
dc.volume | 82 | - |
dc.number | 3 | - |
degois.publication.issue | 3 | - |
degois.publication.title | A probabilistic linear solver based on a multilevel Monte Carlo Method | eng |
dc.date.updated | 2020-04-20T15:54:43Z | - |
dc.description.version | info:eu-repo/semantics/acceptedVersion | - |
dc.identifier.doi | 10.1007/s10915-020-01168-2 | - |
dc.subject.fos | Domínio/Área Científica::Ciências Naturais::Matemáticas | por |
dc.subject.fos | Domínio/Área Científica::Ciências Naturais::Ciências da Computação e da Informação | por |
dc.subject.fos | Domínio/Área Científica::Ciências Naturais::Ciências Físicas | por |
dc.subject.fos | Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática | por |
dc.date.embargo | 2021-02-21 | - |
iscte.subject.ods | Educação de qualidade | por |
iscte.subject.ods | Indústria, inovação e infraestruturas | por |
iscte.identifier.ciencia | https://ciencia.iscte-iul.pt/id/ci-pub-69495 | - |
iscte.alternateIdentifiers.wos | WOS:000517999900002 | - |
iscte.alternateIdentifiers.scopus | 2-s2.0-85079788181 | - |
Aparece nas coleções: | CTI-RI - Artigos em revistas científicas internacionais com arbitragem científica |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
inverse_MLMC_resub2.pdf | Pós-print | 436,5 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.