Showing 1–2 of 2 results for author: Guidotti, N L

A Fast Monte Carlo algorithm for evaluating matrix functions with application in complex networks

Authors: Nicolas L. Guidotti, Juan A. Acebrón, José Monteiro

Abstract: We propose a novel stochastic algorithm that randomly samples entire rows and columns of the matrix as a way to approximate an arbitrary matrix function using the power series expansion. This contrasts with existing Monte Carlo methods, which only work with one entry at a time, resulting in a significantly better convergence rate than the original approach. To assess the applicability of our metho… ▽ More We propose a novel stochastic algorithm that randomly samples entire rows and columns of the matrix as a way to approximate an arbitrary matrix function using the power series expansion. This contrasts with existing Monte Carlo methods, which only work with one entry at a time, resulting in a significantly better convergence rate than the original approach. To assess the applicability of our method, we compute the subgraph centrality and total communicability of several large networks. In all benchmarks analyzed so far, the performance of our method was significantly superior to the competition, being able to scale up to 64 CPU cores with remarkable efficiency. △ Less

Submitted 26 February, 2024; v1 submitted 2 August, 2023; originally announced August 2023.

Comments: To be published in the Journal of Scientific Computing

MSC Class: 65C05; 68W20; 65F60; 05C90

A Stochastic Method for Solving Time-Fractional Differential Equations

Authors: Nicolas L. Guidotti, Juan Acebrón, José Monteiro

Abstract: We present a stochastic method for efficiently computing the solution of time-fractional partial differential equations (fPDEs) that model anomalous diffusion problems of the subdiffusive type. After discretizing the fPDE in space, the ensuing system of fractional linear equations is solved resorting to a Monte Carlo evaluation of the corresponding Mittag-Leffler matrix function. This is accomplis… ▽ More We present a stochastic method for efficiently computing the solution of time-fractional partial differential equations (fPDEs) that model anomalous diffusion problems of the subdiffusive type. After discretizing the fPDE in space, the ensuing system of fractional linear equations is solved resorting to a Monte Carlo evaluation of the corresponding Mittag-Leffler matrix function. This is accomplished through the approximation of the expected value of a suitable multiplicative functional of a stochastic process, which consists of a Markov chain whose sojourn times in every state are Mittag-Leffler distributed. The resulting algorithm is able to calculate the solution at conveniently chosen points in the domain with high efficiency. In addition, we present how to generalize this algorithm in order to compute the complete solution. For several large-scale numerical problems, our method showed remarkable performance in both shared-memory and distributed-memory systems, achieving nearly perfect scalability up to 16,384 CPU cores. △ Less

Submitted 26 February, 2024; v1 submitted 16 March, 2023; originally announced March 2023.

Journal ref: Computers & Mathematics with Applications, Volume 159, 1 April 2024, Pages 240-253