Tensor methods for the computation of MTTA in large systems of loosely interconnected components

07/04/2019
by   Leonardo Robol, et al.
0

We are concerned with the computation of the mean-time-to-absorption (MTTA) for a large system of loosely interconnected components, modeled as continuous time Markov chains. In particular, we show that splitting the local and synchronization transitions of the smaller subsystems allows to formulate an algorithm for the computation of the MTTA which is proven to be linearly convergent. Then, we show how to modify the method to make it quadratically convergent, thus overcoming the difficulties for problems with convergent rate close to 1. In addition, it is shown that this decoupling of local and synchronization transitions allows to easily represent all the matrices and vectors involved in the method in the tensor-train (TT) format - and we provide numerical evidence showing that this allows to treat large problems with up to billions of states - which would otherwise be unfeasible.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/08/2021

Millions of 5-State n^3 Sequence Generators via Local Mappings

In this paper, we come back on the notion of local simulation allowing t...
research
09/29/2022

Optimization of Functions Given in the Tensor Train Format

Tensor train (TT) format is a common approach for computationally effici...
research
10/29/2020

Tensor Completion via Tensor Networks with a Tucker Wrapper

In recent years, low-rank tensor completion (LRTC) has received consider...
research
10/21/2020

Tensor Train Random Projection

This work proposes a novel tensor train random projection (TTRP) method ...
research
06/15/2020

Low-rank tensor methods for Markov chains with applications to tumor progression models

Continuous-time Markov chains describing interacting processes exhibit a...
research
04/08/2018

Complex energy landscapes in spiked-tensor and simple glassy models: ruggedness, arrangements of local minima and phase transitions

We study rough high-dimensional landscapes in which an increasingly stro...

Please sign up or login with your details

Forgot password? Click here to reset