Skip to main content

Showing 1–10 of 10 results for author: Acebrón, J A

Searching in archive math. Search in all archives.
.
  1. arXiv:2503.22631  [pdf, other

    math.NA

    Accelerating a restarted Krylov method for matrix functions with randomization

    Authors: Nicolas L. Guidotti, Per-Gunnar Martinsson, Juan A. Acebrón, José Monteiro

    Abstract: Many scientific applications require the evaluation of the action of the matrix function over a vector and the most common methods for this task are those based on the Krylov subspace. Since the orthogonalization cost and memory requirement can quickly become overwhelming as the basis grows, the Krylov method is often restarted after a few iterations. This paper proposes a new acceleration techniq… ▽ More

    Submitted 10 April, 2025; v1 submitted 28 March, 2025; originally announced March 2025.

    Comments: Submitted to SIAM Journal on Scientific Computing

    MSC Class: 68W20; 65F60; 65F50; 65M20

  2. arXiv:2408.04351  [pdf, other

    math.NA

    Sensitivity analysis of fractional linear systems based on random walks with negligible memory usage

    Authors: Andrés Centeno, Juan A. Acebrón, José Monteiro

    Abstract: A random walk-based method is proposed to efficiently compute the solution of a large class of fractional in time linear systems of differential equations (linear F-ODE systems), along with the derivatives with respect to the system parameters. Such a method is unbiased and unconditionally stable, and can therefore be used to provide an unbiased estimation of individual entries of the solution, or… ▽ More

    Submitted 8 August, 2024; originally announced August 2024.

  3. A new parallel solver suited for arbitrary semilinear parabolic partial differential equations based on generalized random trees

    Authors: Juan A. Acebron, Angel Rodriguez-Rozas

    Abstract: A probabilistic representation for initial value semilinear parabolic problems based on generalized random trees has been derived. Two different strategies have been proposed, both requiring generating suitable random trees combined with a Pade approximant for approximating accurately a given divergent series. Such series are obtained by summing the partial contribution to the solution coming from… ▽ More

    Submitted 9 February, 2024; originally announced February 2024.

    Journal ref: J. Comput. Phys. 230 (2011) 7891-7909

  4. arXiv:2401.17474  [pdf, other

    cs.DC math.NA

    Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems

    Authors: Inês Ferreira, Juan A. Acebrón, José Monteiro

    Abstract: The Kaczmarz algorithm is an iterative technique designed to solve consistent linear systems of equations. It falls within the category of row-action methods, focusing on handling one equation per iteration. This characteristic makes it especially useful in solving very large systems. The recent introduction of a randomized version, the Randomized Kaczmarz method, renewed interest in the algorithm… ▽ More

    Submitted 30 January, 2024; originally announced January 2024.

    MSC Class: 15A06; 15A52; 65F10; 65F20; 68W20; 65Y05; 68W10; 68W15

  5. arXiv:2401.02842  [pdf, other

    math.NA

    Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method

    Authors: Inês A. Ferreira, Juan A. Acebrón, José Monteiro

    Abstract: The Kaczmarz algorithm is an iterative method that solves linear systems of equations. It stands out among iterative algorithms when dealing with large systems for two reasons. First, at each iteration, the Kaczmarz algorithm uses a single equation, resulting in minimal computational work per iteration. Second, solving the entire system may only require the use of a small subset of the equations.… ▽ More

    Submitted 9 April, 2024; v1 submitted 5 January, 2024; originally announced January 2024.

    MSC Class: 15A06; 65F10; 65F20; 68W20; 68U

  6. A hybrid probabilistic domain decomposition algorithm suited for very large-scale elliptic PDEs

    Authors: Francisco Bernal, Jorge Morón-Vidal, Juan A. Acebrón

    Abstract: State of the art domain decomposition algorithms for large-scale boundary value problems (with $M\gg 1$ degrees of freedom) suffer from bounded strong scalability because they involve the synchronisation and communication of workers inherent to iterative linear algebra. Here, we introduce PDDSparse, a different approach to scientific supercomputing which relies on a "Feynman-Kac formula for domain… ▽ More

    Submitted 13 January, 2023; originally announced January 2023.

    Journal ref: Computers and Mathematics with Applications, 146, 294-308 (2023)

  7. arXiv:1904.12759  [pdf, ps, other

    math.NA

    A Monte Carlo method for computing the action of a matrix exponential on a vector

    Authors: Juan A. Acebron

    Abstract: A Monte Carlo method for computing the action of a matrix exponential for a certain class of matrices on a vector is proposed. The method is based on generating random paths, which evolve through the indices of the matrix, governed by a given continuous-time Markov chain. The vector solution is computed probabilistically by averaging over a suitable multiplicative functional. This representation e… ▽ More

    Submitted 18 June, 2019; v1 submitted 29 April, 2019; originally announced April 2019.

    Comments: arXiv admin note: text overlap with arXiv:1904.12754

  8. arXiv:1904.12754  [pdf, ps, other

    math.NA

    A highly parallel algorithm for computing the action of a matrix exponential on a vector based on a multilevel Monte Carlo method

    Authors: Juan A. Acebron, Jose R. Herrero, Jose Monteiro

    Abstract: A novel algorithm for computing the action of a matrix exponential over a vector is proposed. The algorithm is based on a multilevel Monte Carlo method, and the vector solution is computed probabilistically generating suitable random paths which evolve through the indices of the matrix according to a suitable probability law. The computational complexity is proved in this paper to be significantly… ▽ More

    Submitted 4 July, 2019; v1 submitted 29 April, 2019; originally announced April 2019.

  9. arXiv:1512.02818  [pdf, other

    math.NA

    A Multigrid-like Algorithm for Probabilistic Domain Decomposition

    Authors: Francisco Bernal, Juan A. Acebrón

    Abstract: We present an iterative scheme, reminiscent of the Multigrid method, to solve large boundary value problems with Probabilistic Domain Decomposition (PDD). In it, increasingly accurate approximations to the solution are used as control variates in order to reduce the Monte Carlo error of the following iterates--resulting in an overall acceleration of PDD for a given error tolerance. The key ingredi… ▽ More

    Submitted 5 January, 2017; v1 submitted 9 December, 2015; originally announced December 2015.

    Comments: Original research paper

    Journal ref: Computers and Mathematics with Applications 72 (2016) pp. 1790-1810

  10. A Comparison of Higher-Order Weak Numerical Schemes for Stopped Stochastic Differential Equations

    Authors: Francisco Bernal, Juan A. Acebrón

    Abstract: We review, implement, and compare numerical integration schemes for spatially bounded diffusions stopped at the boundary which possess a convergence rate of the discretization error with respect to the timestep $h$ higher than ${\cal O}(\sqrt{h})$. We address specific implementation issues of the most general-purpose of such schemes. They have been coded into a single Matlab program and compared,… ▽ More

    Submitted 28 February, 2016; v1 submitted 23 November, 2015; originally announced November 2015.

    Comments: Under review. Matlab code will be made available soon