Skip to main content

Showing 1–33 of 33 results for author: Poloni, F

.
  1. arXiv:2407.03957  [pdf, ps, other

    math.NA

    Riemann-Oracle: A general-purpose Riemannian optimizer to solve nearness problems in matrix theory

    Authors: Miryam Gnazzo, Vanni Noferini, Lauri Nyman, Federico Poloni

    Abstract: We propose an extremely versatile approach to address a large family of matrix nearness problems, possibly with additional linear constraints. Our method is based on splitting a matrix nearness problem into two nested optimization problems, of which the inner one can be solved either exactly or cheaply, while the outer one can be recast as an unconstrained optimization task over a smooth real Riem… ▽ More

    Submitted 4 July, 2024; originally announced July 2024.

    Comments: 31 pages, 7 figures, 3 tables

    MSC Class: 65K10; 65F15; 65F22; 15A18; 15A22; 15A99; 49M37

  2. arXiv:2302.10604  [pdf, ps, other

    math.NA

    Invariant subspaces of $T$-palindromic pencils and algebraic $T$-Riccati equations

    Authors: Bruno Iannazzo, Beatrice Meini, Federico Poloni

    Abstract: By exploiting the connection between solving algebraic $\top$-Riccati equations and computing certain deflating subspaces of $\top$-palindromic matrix pencils, we obtain theoretical and computational results on both problems. Theoretically, we introduce conditions to avoid the presence of modulus-one eigenvalues in a $\top$-palindromic matrix pencil and conditions for the existence of solutions of… ▽ More

    Submitted 21 February, 2023; originally announced February 2023.

  3. arXiv:2212.05017  [pdf, other

    math.DS math.NA nlin.CD

    A general framework for the rigorous computation of invariant densities and the coarse-fine strategy

    Authors: Stefano Galatolo, Maurizio Monge, Isaia Nisoli, Federico Poloni

    Abstract: In this paper we present a general, axiomatical framework for the rigorous approximation of invariant densities and other important statistical features of dynamics. We approximate the system trough a finite element reduction, by composing the associated transfer operator with a suitable finite dimensional projection (a discretization scheme) as in the well-known Ulam method. We introduce a gene… ▽ More

    Submitted 8 January, 2023; v1 submitted 9 December, 2022; originally announced December 2022.

    MSC Class: 37M25; 37-04; 65P99

  4. arXiv:2207.02737  [pdf, ps, other

    physics.soc-ph q-bio.PE

    On the use of Markov chains for epidemic modeling on networks

    Authors: Sooyeong Kim, Jane Breen, Ekaterina Dudkina, Federico Poloni, Emanuele Crisostomi

    Abstract: We discuss various models for epidemics on networks that rely on Markov chains. Random walks on graphs are often used to predict epidemic spread and to investigate possible control actions to mitigate them. In this study, we demonstrate that they do not fully reflect the dynamics of epidemics, as they overestimate infection times. Accordingly, we explain how Markov chains may still be used to accu… ▽ More

    Submitted 6 July, 2022; originally announced July 2022.

  5. arXiv:2203.06459  [pdf, other

    math.NA

    An edge centrality measure based on the Kemeny constant

    Authors: D. Altafini, D. A. Bini, V. Cutini, B. Meini, F. Poloni

    Abstract: 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 edge $e$. The new measure is designed in such a way that the Braess paradox is avoided. A numerical method for computing $c(e)$ is introduced and a regularization technique is designed in order to deal with cut-edges and… ▽ More

    Submitted 25 March, 2022; v1 submitted 12 March, 2022; originally announced March 2022.

  6. arXiv:2107.00289  [pdf, other

    cs.CE

    Efficient Analysis of Chemical Reaction Networks Dynamics based on Input-Output Monotonicity

    Authors: Lucia Nasti, Roberta Gori, Paolo Milazzo, Federico Poloni

    Abstract: Motivation: A Chemical Reaction Network (CRN) is a set of chemical reactions, which can be very complex and difficult to analyze. Indeed, dynamical properties of CRNs can be described by a set of non-linear differential equations that rarely can be solved in closed-form, but that can instead be used to reason on the system dynamics. In this context, one of the possible approaches is to perform num… ▽ More

    Submitted 1 July, 2021; originally announced July 2021.

  7. arXiv:2106.10492  [pdf, ps, other

    math.NA

    Comparison Theorems for Splittings of M-matrices in (block) Hessenberg Form

    Authors: Luca Gemignani, Federico Poloni

    Abstract: Some variants of the (block) Gauss--Seidel iteration for the solution of linear systems with $M$-matrices in (block) Hessenberg form are discussed. Comparison results for the asymptotic convergence rate of some regular splittings are derived: in particular, we prove that for a lower-Hessenberg M-matrix $ρ(P_{GS})\geq ρ(P_S)\geq ρ(P_{AGS})$, where $P_{GS}, P_S, P_{AGS}$ are the iteration matrices… ▽ More

    Submitted 17 November, 2021; v1 submitted 19 June, 2021; originally announced June 2021.

    MSC Class: 65F15

  8. arXiv:2102.12714  [pdf, other

    math.NA

    A continuation method for computing the multilinear Pagerank

    Authors: Alberto Bucci, Federico Poloni

    Abstract: The multilinear Pagerank model [Gleich, Lim and Yu, 2015] is a tensor-based generalization of the Pagerank model. Its computation requires solving a system of polynomial equations that contains a parameter $α\in [0,1)$. For $α\approx 1$, this computation remains a challenging problem, especially since the solution may be non-unique. Extrapolation strategies that start from smaller values of $α$ an… ▽ More

    Submitted 25 February, 2021; originally announced February 2021.

    MSC Class: 65F45; 15A69

  9. arXiv:2005.08903  [pdf, ps, other

    math.NA

    Iterative and doubling algorithms for Riccati-type matrix equations: a comparative introduction

    Authors: Federico Poloni

    Abstract: We review a family of algorithms for Lyapunov- and Riccati-type equations which are all related to each other by the idea of \emph{doubling}: they construct the iterate $Q_k = X_{2^k}$ of another naturally-arising fixed-point iteration $(X_h)$ via a sort of repeated squaring. The equations we consider are Stein equations $X - A^*XA=Q$, Lyapunov equations $A^*X+XA+Q=0$, discrete-time algebraic Ri… ▽ More

    Submitted 18 May, 2020; originally announced May 2020.

    Comments: Review article for GAMM Mitteilungen

    MSC Class: 15A24; 65F30; 49M30

  10. arXiv:2002.07052  [pdf, ps, other

    math.NA math.OC

    Nearest $Ω$-stable matrix via Riemannian optimization

    Authors: Vanni Noferini, Federico Poloni

    Abstract: We study the problem of finding the nearest $Ω$-stable matrix to a certain matrix $A$, i.e., the nearest matrix with all its eigenvalues in a prescribed closed set $Ω$. Distances are measured in the Frobenius norm. An important special case is finding the nearest Hurwitz or Schur stable matrix, which has applications in systems theory. We describe a reformulation of the task as an optimization pro… ▽ More

    Submitted 7 February, 2021; v1 submitted 17 February, 2020; originally announced February 2020.

  11. arXiv:1811.05854  [pdf, ps, other

    math.NA

    When is a matrix unitary or Hermitian plus low rank?

    Authors: Gianna M. Del Corso, Federico Poloni, Leonardo Robol, Raf Vandebril

    Abstract: Hermitian and unitary matrices are two representatives of the class of normal matrices whose full eigenvalue decomposition can be stably computed in quadratic computing com plexity. Recently, fast and reliable eigensolvers dealing with low rank perturbations of unitary and Hermitian matrices were proposed. These structured eigenvalue problems appear naturally when computing roots, via confederate… ▽ More

    Submitted 25 July, 2019; v1 submitted 14 November, 2018; originally announced November 2018.

    Comments: (to appear)

    MSC Class: 15B10; 15B57; 65FXX

    Journal ref: Numerical Linear Algebra with Applications, 2019

  12. arXiv:1801.05981  [pdf, other

    math.PR math.NA

    Doubling Algorithms for Stationary Distributions of Fluid Queues: A Probabilistic Interpretation

    Authors: Nigel Bean, Giang T. Nguyen, Federico Poloni

    Abstract: Fluid queues are mathematical models frequently used in stochastic modelling. Their stationary distributions involve a key matrix recording the conditional probabilities of returning to an initial level from above, often known in the literature as the matrix $Ψ$. Here, we present a probabilistic interpretation of the family of algorithms known as \emph{doubling}, which are currently the most effec… ▽ More

    Submitted 18 January, 2018; originally announced January 2018.

    MSC Class: 60K25; 65F30

  13. arXiv:1709.03783  [pdf, ps, other

    math.NA

    Nonsingular systems of generalized Sylvester equations: an algorithmic approach

    Authors: Fernando De Terán, Bruno Iannazzo, Federico Poloni, Leonardo Robol

    Abstract: We consider the uniqueness of solution (i.e., nonsingularity) of systems of $r$ generalized Sylvester and $\star$-Sylvester equations with $n\times n$ coefficients. After several reductions, we show that it is sufficient to analyze periodic systems having, at most, one generalized $\star$-Sylvester equation. We provide characterizations for the nonsingularity in terms of spectral properties of eit… ▽ More

    Submitted 15 June, 2019; v1 submitted 12 September, 2017; originally announced September 2017.

    MSC Class: 15A22; 15A24; 65F15

  14. Perron-based algorithms for the multilinear pagerank

    Authors: Beatrice Meini, Federico Poloni

    Abstract: We consider the multilinear pagerank problem studied in [Gleich, Lim and Yu, Multilinear Pagerank, 2015], which is a system of quadratic equations with stochasticity and nonnegativity constraints. We use the theory of quadratic vector equations to prove several properties of its solutions and suggest new numerical algorithms. In particular, we prove the existence of a certain minimal solution, whi… ▽ More

    Submitted 13 February, 2018; v1 submitted 26 April, 2017; originally announced April 2017.

    MSC Class: 65F99; 15A69; 05C82; 90B15

    Journal ref: Numerical Linear Algebra with Applications 25, e2177 (2018)

  15. arXiv:1608.01183  [pdf, ps, other

    math.RA math.FA math.NA

    Solvability and uniqueness criteria for generalized Sylvester-type equations

    Authors: Fernando De Terán, Bruno Iannazzo, Federico Poloni, Leonardo Robol

    Abstract: We provide necessary and sufficient conditions for the generalized $\star$-Sylvester matrix equation, $AXB + CX^\star D = E$, to have exactly one solution for any right-hand side E. These conditions are given for arbitrary coefficient matrices $A, B, C, D$ (either square or rectangular) and generalize existing results for the same equation with square coefficients. We also review the known results… ▽ More

    Submitted 2 November, 2017; v1 submitted 2 August, 2016; originally announced August 2016.

    Comments: This new version corrects some inaccuracies in corollaries 7 and 9

    MSC Class: 15A22; 15A24; 65F15

    Journal ref: Linear Algebra Appl., volume 542, 2018

  16. arXiv:1605.01482  [pdf, ps, other

    math.PR

    Componentwise accurate Brownian motion computations using Cyclic Reduction

    Authors: Giang T. Nguyen, Federico Poloni

    Abstract: Markov-modulated Brownian motion is a popular tool to model continuous-time phenomena in a stochastic context. The main quantity of interest is the invariant density, which satisfies a differential equation associated with the quadratic matrix polynomial $P(z) = Vz^2-Dz +Q$, where the matrices $V$ and $D$ are diagonal and $Q$ is the transition matrix of a discrete-time Markov chain. Its solution i… ▽ More

    Submitted 4 May, 2016; originally announced May 2016.

  17. Methods for verified stabilizing solutions to continuous-time algebraic Riccati equations

    Authors: Tayyebe Haqiri, Federico Poloni

    Abstract: We describe a procedure based on the Krawczyk method to compute a verified enclosure for the stabilizing solution of a continuous-time algebraic Riccati equation $A^*X+XA+Q=XGX$ building on the work of [B.~Hashemi, \emph{SCAN} 2012] and adding several modifications to the Krawczyk procedure. We show that after these improvements the Krawczyk method reaches results comparable with the current state… ▽ More

    Submitted 18 March, 2016; v1 submitted 7 September, 2015; originally announced September 2015.

    Comments: revised version

    MSC Class: 65G20; 65G30; 15A24; 93C05

    Journal ref: J. Comput. Appl. Math., volume 313, 2017

  18. arXiv:1508.05588  [pdf, ps, other

    stat.ME

    Multivariate trend-cycle extraction with the Hodrick-Prescott filter

    Authors: Federico Poloni, Giacomo Sbrana

    Abstract: The Hodrick-Prescott filter represents one of the most popular method for trend-cycle extraction in macroeconomic time series. In this paper we provide a multivariate generalization of the Hodrick-Prescott filter, based on the seemingly unrelated time series approach. We first derive closed-form expressions linking the signal-noise matrix ratio to the parameters of the VARMA representation of the… ▽ More

    Submitted 23 August, 2015; originally announced August 2015.

  19. Iterative methods for the delay Lyapunov equation with T-Sylvester preconditioning

    Authors: Elias Jarlebring, Federico Poloni

    Abstract: The delay Lyapunov equation is an important matrix boundary-value problem which arises as an analogue of the Lyapunov equation in the study of time-delay systems $\dot{x}(t) = A_0x(t)+A_1x(t-τ)+B_0u(t)$. We propose a new algorithm for the solution of the delay Lyapunov equation. Our method is based on the fact that the delay Lyapunov equation can be expressed as a linear system of equations, whose… ▽ More

    Submitted 15 October, 2018; v1 submitted 8 July, 2015; originally announced July 2015.

    Journal ref: Applied Numerical Mathematics Volume 135, January 2019, Pages 173-185

  20. arXiv:1503.04347  [pdf, other

    cs.DC cs.CG cs.RO

    Mutual Visibility by Luminous Robots Without Collisions

    Authors: G. A. Di Luna, P. Flocchini, S. Gan Chaudhuri, F. Poloni, N. Santoro, G. Viglietta

    Abstract: Consider a finite set of identical computational entities that can move freely in the Euclidean plane operating in Look-Compute-Move cycles. Let p(t) denote the location of entity p at time t; entity p can see entity q at time t if at that time no other entity lies in the line segment p(t)q(t). We consider the basic problem called Mutual Visibility: starting from arbitrary distinct locations, with… ▽ More

    Submitted 1 July, 2015; v1 submitted 14 March, 2015; originally announced March 2015.

    Comments: 60 pages, 15 figures

  21. A note on forecasting demand using the multivariate exponential smoothing framework

    Authors: Federico Poloni, Giacomo Sbrana

    Abstract: Simple exponential smoothing is widely used in forecasting economic time series. This is because it is quick to compute and it generally delivers accurate forecasts. On the other hand, its multivariate version has received little attention due to the complications arising with the estimation. Indeed, standard multivariate maximum likelihood methods are affected by numerical convergence issues and… ▽ More

    Submitted 15 November, 2014; originally announced November 2014.

    MSC Class: 91B84; 62M10

    Journal ref: Int. J. of Prod. Econ., volume 162, 2015

  22. Componentwise accurate fluid queue computations using doubling algorithms

    Authors: Giang T. Nguyen, Federico Poloni

    Abstract: Markov-modulated fluid queues are popular stochastic processes frequently used for modelling real-life applications. An important performance measure to evaluate in these applications is their steady-state behaviour, which is determined by the stationary density. Computing it requires solving a (nonsymmetric) M-matrix algebraic Riccati equation, and indeed computing the stationary density is the m… ▽ More

    Submitted 12 November, 2014; v1 submitted 27 June, 2014; originally announced June 2014.

    MSC Class: 65F30; 60K25

    Journal ref: Numer. Math., volume 130, 2014

  23. A closed-form estimator for the multivariate GARCH(1,1) model

    Authors: Giacomo Sbrana, Federico Poloni

    Abstract: We provide a closed-form estimator based on the VARMA representation for the unrestricted multivariate GARCH(1,1). We show that all parameters can be derived using basic linear algebra tools. We show that the estimator is consistent and asymptotically normal distributed. Our results allow also to derive a closed form for the parameters in the context of temporal aggregation of multivariate GARCH(1… ▽ More

    Submitted 15 March, 2013; originally announced March 2013.

    MSC Class: 62M10; 91B84; 65F30

    Journal ref: J. Multivariate Anal., vol. 120, 2013, pp. 152-162

  24. arXiv:1110.3641  [pdf, ps, other

    math.NA

    A duality relation for matrix pencils with application to linearizations

    Authors: Federico Poloni

    Abstract: The aim of this paper is twofold. First, we introduce a new class of linearizations, based on the generalization of a construction used in polynomial algebra to find the zeros of a system of (scalar) polynomial equations. We show that one specific linearization in this class, which is constructed naturally from the QR factorization of the matrix obtained by stacking the coefficients of $A(x)$, has… ▽ More

    Submitted 17 October, 2011; originally announced October 2011.

    Comments: Many figures

    Report number: Superseded by http://eprints.ma.man.ac.uk/2166/

  25. arXiv:1101.1231  [pdf, ps, other

    math.NA

    The SDA Method for Numerical Solution of Lur'e Equations

    Authors: Federico Poloni, Timo Reis

    Abstract: We introduce a numerical method for the numerical solution of the so-called Lur'e matrix equations that arise in balancing-related model reduction and linear-quadratic infinite time horizon optimal control. Based on the fact that the set of solutions can be characterized in terms of deflating subspaces of even matrix pencils, an iterative scheme is derived that converges linearly to the maximal so… ▽ More

    Submitted 6 January, 2011; originally announced January 2011.

  26. The Padé iterations for the matrix sign function and their reciprocals are optimal

    Authors: Federico Greco, Bruno Iannazzo, Federico Poloni

    Abstract: It is proved that among the rational iterations locally converging with order s>1 to the sign function, the Padé iterations and their reciprocals are the unique rationals with the lowest sum of the degrees of numerator and denominator.

    Submitted 13 November, 2011; v1 submitted 8 November, 2010; originally announced November 2010.

    Journal ref: Linear Algebra Appl. 436 (2012), no. 3, pp. 472-477

  27. A Subspace Shift Technique for Nonsymmetric Algebraic Riccati Equations

    Authors: Bruno Iannazzo, Federico Poloni

    Abstract: The worst situation in computing the minimal nonnegative solution of a nonsymmetric algebraic Riccati equation associated with an M-matrix occurs when the corresponding linearizing matrix has two very small eigenvalues, one with positive and one with negative real part. When both these eigenvalues are exactly zero, the problem is called critical or null recurrent. While in this case the problem is… ▽ More

    Submitted 6 December, 2011; v1 submitted 5 November, 2010; originally announced November 2010.

    Journal ref: Numer. Linear Algebra Appl., vol. 20, no. 3, 2013, pp. 440-452

  28. On the solution of a quadratic vector equation arising in Markovian Binary Trees

    Authors: Dario A. Bini, Beatrice Meini, Federico Poloni

    Abstract: We present some advances, both from a theoretical and from a computational point of view, on a quadratic vector equation (QVE) arising in Markovian Binary Trees. Concerning the theoretical advances, some irreducibility assumptions are relaxed, and the minimality of the solution of the QVE is expressed in terms of properties of the Jacobian of a suitable function. From the computational point of vi… ▽ More

    Submitted 4 November, 2010; originally announced November 2010.

    Journal ref: Numer. Linear Algebra Appl., vol. 18, no. 6, 2011, pp. 981-991

  29. A Perron iteration for the solution of a quadratic vector equation arising in Markovian Binary Trees

    Authors: Beatrice Meini, Federico Poloni

    Abstract: We propose a novel numerical method for solving a quadratic vector equation arising in Markovian Binary Trees. The numerical method consists in a fixed point iteration, expressed by means of the Perron vectors of a sequence of nonnegative matrices. A theoretical convergence analysis is performed. The proposed method outperforms the existing methods for close-to-critical problems.

    Submitted 3 June, 2010; originally announced June 2010.

    MSC Class: 65C40; 60J80; 65F30; 15B48; 15A24

    Journal ref: SIAM J Linear Algebra Appl. 32 (2011), no. 1, pp. 248-261

  30. Quadratic Vector Equations

    Authors: Federico Poloni

    Abstract: We study in an unified fashion several quadratic vector and matrix equations with nonnegativity hypotheses. Specific cases of such problems (QBD equations, nonsymmetric algebraic Riccati equations, Lu's simple equation, Markovian binary trees equations) have been studied extensively in the past by several authors. Many of the results appearing here have already been proved for one or more of the s… ▽ More

    Submitted 7 June, 2011; v1 submitted 9 April, 2010; originally announced April 2010.

    Comments: Revised version

    MSC Class: 15A24; 65F30

    Journal ref: Linear Algebra and its Applications, vol. 438, no. 4, 2013, pp. 1627-1644

  31. arXiv:0906.3132  [pdf, ps, other

    math.NA

    Constructing matrix geometric means

    Authors: Federico Poloni

    Abstract: In this paper, we analyze the process of "assembling" new matrix geometric means from existing ones, through function composition or limit processes. We show that for n=4 a new matrix mean exists which is simpler to compute than the existing ones. Moreover, we show that for n>4 the existing proving strategies cannot provide a mean computationally simpler than the existing ones.

    Submitted 24 July, 2010; v1 submitted 17 June, 2009; originally announced June 2009.

    MSC Class: 65F30; 15A48; 47A64; 20B35

    Journal ref: Electron J Linear AL 20 (2010), pp. 419-435

  32. A note on the O(n)-storage implementation of the GKO algorithm

    Authors: Federico Poloni

    Abstract: We propose a new O(n)-space implementation of the GKO-Cauchy algorithm for the solution of linear systems with Cauchy-like matrix. Despite its slightly higher computational cost, this new algorithm makes a more efficient use of the processor cache memory. Thus, for matrices of size larger than about 500-1000, it outperforms the existing algorithms. We present an applicative case of Cauchy-like… ▽ More

    Submitted 1 December, 2009; v1 submitted 26 March, 2009; originally announced March 2009.

    MSC Class: 65F05; 15A09; 15A23; 15A57

    Journal ref: Numer. Algorithms 55 (2010), pp. 115-139

  33. arXiv:math/0609297  [pdf, ps, other

    math.NA

    A note on the location of polynomial roots

    Authors: Dario A. Bini, Federico Poloni

    Abstract: We review some known inclusion results for the roots of a polynomial, and adapt them to a conjecture recently presented by S. A. Vavasis. In particular, we provide strict upper and lower bounds to the distance of the closest root of a polynomial p(z) from a given root of p'(z).

    Submitted 11 September, 2006; originally announced September 2006.

    Comments: 7 pages

    MSC Class: 30C15;65H05