B. Meini

activity

20192022

collaborators

7 papers

math.NA2022

An edge centrality measure based on the Kemeny constant

D. Altafini, D. A. Bini, V. Cutini +2

A new measure $c (e)$ of the centrality of an edge $e$ in an undirected graph $G$ is introduced. It is based on the variation of the Kemeny constant of the graph after removing the…

math.NA2021

Palindromic linearization and numerical solution of nonsymmetric algebraic T-Riccati equations

Peter Benner, Bruno Iannazzo, Beatrice Meini +1

We identify a relationship between the solutions of a nonsymmetric algebraic T-Riccati equation (T-NARE) and the deflating subspaces of a palindromic matrix pencil, obtained by arr…

math.NA2021

Numerical solution of a matrix integral equation arising in Markov Modulated Lévy processes

Dario A. Bini, Guy Latouche, Beatrice Meini

Markov-modulated Lévy processes lead to matrix integral equations of the kind $A_{0} + A_{1} X + A_{2} X^{2} + A_{3} (X) = 0$ where $A_{0}$ , $A_{1}$ , $A_{2}$ are given matrix coefficients, while $A_{3} (X)$ …

math.NA2020

A family of fast fixed point iterations for M/G/1-type Markov chains

Dario Andrea Bini, Guy Latouche, Beatrice Meini

We consider the problem of computing the minimal nonnegative solution $G$ of the nonlinear matrix equation $X = \sum_{i = - 1}^{\infty} A_{i} X^{i + 1}$ where $A_{i}$ , for $i \geq - 1$ , are nonnega…

math.PR2019

Traffic lights, clumping and QBDs

Steven Finch, Guy Latouche, Guy Louchard +1

In discrete time, $ℓ$ -blocks of red lights are separated by $ℓ$ -blocks of green lights. Cars arrive at random. \ We seek the distribution of maximum line length of idle cars,…

math.NA2019

A computational framework for two-dimensional random walks with restarts

Dario A. Bini, Stefano Massei, Beatrice Meini +1

The treatment of two-dimensional random walks in the quarter plane leads to Markov processes which involve semi-infinite matrices having Toeplitz or block Toeplitz structure plus a…