Abstract:SIAM Journal on Matrix Analysis and Applications, Volume 45, Issue 1, Page 553-584, March 2024. It is a classical task in perturbation analysis to find norm bounds on the effect of a perturbation [math] of a stochastic matrix [math] to its stationary distribution, i.e., to the unique normalized left Perron eigenvector. A common assumption is to consider [math] to be given and to find bounds on its impact, but in this paper, we rather focus on an inverse optimization problem called the target stationary distribution problem (TSDP). The starting point is a target stationary distribution, and we search for a perturbation [math] of the minimum norm such that [math] remains stochastic and has the desired target stationary distribution. It is shown that TSDP has relevant applications in the design of, for example, road networks, social networks, hyperlink networks, and queuing systems. The key to our approach is that we work with rank-1 perturbations. Building on those results for rank-1 perturbations, we provide heuristics for the TSDP that construct arbitrary rank perturbations as sums of appropriately constructed rank-1 perturbations.

Invariant subspace perturbation of a matrix with Jordan blocks

Relative perturbation bounds for the eigenvalues of diagonalizable and singular matrices – Application of perturbation theory for simple invariant subspaces

A Perturbation Bound of the Drazin Inverse of a Matrix by Separation of Simple Invariant Subspaces

First order structure-preserving perturbation theory for eigenvalues of symplectic matrices: Part II

Perturbation Analysis for Subspace Decomposition with Applications in Subspace-Based Algorithms

A note on Johansen's rank conditions and the Jordan form of a matrix

Perturbation of the Drazin Inverse for Matrices with Equal Eigenprojections at Zero

A Stability Analysis of the Jacobi Matrix Inverse Eigenvalue Problem

Invariant subspaces of perturbed backward shift

Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces

Eigensensitivity Analysis of a Defective Matrix with Zero First-Order Eigenvalue Derivatives

Invariant subspaces of analytic perturbations

Blockwise Perturbation Theory for Block P-Cyclic Stochastic Matrices

Eigenstructure perturbations for a class of Hamiltonian matrices and solutions of related Riccati inequalities

Componentwise perturbation analysis for the generalized Schurdecomposition

Probabilistic perturbation bounds of matrix decompositions

Uvarov Perturbations for Matrix Orthogonal Polynomials

Perturbation and Inverse Problems of Stochastic Matrices

Matrices with Gaussian Noise: Optimal Estimates for Singular Subspace Perturbation

Higher-order Eigensensitivity Analysis of a Defective Matrix