English
Related papers

Related papers: Preserving spectral properties of structured matri…

200 papers

The eigenvalues of matrices representing the structure of large-scale complex networks present a wide range of applications, from the analysis of dynamical processes taking place in the network to spectral techniques aiming to rank the…

Social and Information Networks · Computer Science 2015-03-17 Victor M. Preciado , Ali Jadbabaie

In this paper, we compute the structured eigenvalue backward error of a Rosenbrock system matrix $S(z)=\left[\begin{array}{cc} A-zI & B \\ C & P(z) \end{array}\right]$ for a given scalar $\lambda\in \mathbb C$. We have developed simplified…

Optimization and Control · Mathematics 2025-11-21 Anshul Prajapati , Punit Sharma

Multicomponent KdV-systems are defined in terms of a set of structure constants and, as shown by Svinolupov, if these define a Jordan algebra the corresponding equations may be said to be integrable, at least in the sense of having…

Exactly Solvable and Integrable Systems · Physics 2017-02-08 Ian A. B. Strachan

We consider certain matrix-products where successive matrices in the product belong alternately to a particular qualitative class or its transpose. The main theorems relate structural and spectral properties of these matrix-products to the…

Combinatorics · Mathematics 2015-02-25 Murad Banaji , Carrie Rutherford

A famous theorem by R. Brauer shows how to modify a single eigenvalue of a matrix by a rank-one update without changing the remaining eigenvalues. A generalization of this theorem (due to R. Rado) is used to change a pair of eigenvalues of…

Numerical Analysis · Mathematics 2023-02-01 Philip Saltenberger

A theory of rank $k\ge 2$ perturbation of symplectic matrices and Hamiltonian systems with periodic coefficients using a base of isotropic subspaces, is presented. After showing that the fundamental matrix ${\displaystyle…

Numerical Analysis · Mathematics 2017-12-12 Traoré G. Y. Arouna , Mouhamadou Dosso , Jean-Claude Koua Brou

Let A and E be Hermitian self-adjoint matrices, where A is fixed and E a small perturbation. We study how the eigenvalues and eigenvectors of A+E depend on E, with the aim of obtaining first order formulas (and when possible also second…

Mathematical Physics · Physics 2019-08-26 Marcus Carlsson

We consider the dynamics of bodies with "active" microstructure described by vector-valued phase fields. For waves with time-varying amplitude, the associated evolution equation involves a matrix that can be non-normal, depending on the…

Mathematical Physics · Physics 2025-02-18 Michele Benzi , Daniele La Pegna , Paolo Maria Mariano

We study stability of spectral types for semi-infinite self-adjoint tridiagonal matrices under random decaying perturbations. We show that absolutely continuous spectrum associated with bounded eigenfunctions is stable under Hilbert-Schmidt…

Spectral Theory · Mathematics 2007-05-23 Jonathan Breuer , Yoram Last

Numerical computations involving rational matrices often benefit from preserving underlying matrix structures such as symmetry, Hermitian properties, or sparsity that reflect physical, geometric, or algebraic characteristics of the system.…

Rings and Algebras · Mathematics 2026-02-26 Avisek Bist , Namita Behera

Computational procedures for the stationary probability distribution, the group inverse of the Markovian kernel and the mean first passage times of an irreducible Markov chain, are developed using perturbations. The derivation of these…

Probability · Mathematics 2016-10-12 Jeffrey J. Hunter

The linear response eigenvalue problem, which arises from many scientific and engineering fields, is quite challenging numerically for large-scale sparse/dense system, especially when it has zero eigenvalues. Based on a direct sum…

Numerical Analysis · Mathematics 2025-06-11 Yu Li , Zijing Wang , Yong Zhang

We consider the problem of joint estimation of structured inverse covariance matrices. We perform the estimation using groups of measurements with different covariances of the same unknown structure. Assuming the inverse covariances to span…

Machine Learning · Statistics 2015-11-23 Ilya Soloveychik , Ami Wiesel

We consider eigenvalue condition numbers and backward errors for a class of symmetric nonlinear eigenvalue problems with eigenvector nonlinearities. For both of these quantities, we derive explicit and computable expressions that can be…

Numerical Analysis · Mathematics 2026-05-21 Vilhelm Peterson Lithell , Victor Janssens , Elias Jarlebring , Karl Meerbergen , Wim Michiels

The generic change of the Weierstrass Canonical Form of regular complex structured matrix pencils under generic structure-preserving additive low-rank perturbations is studied. Several different symmetry structures are considered and it is…

Spectral Theory · Mathematics 2019-02-04 Fernando De Terán , Christian Mehl , Volker Mehrmann

Eigenvalues of stochastic matrices have been studied from two complementary perspectives. The individual eigenvalues are characterised through the well-established Karpelevich regions. The spectrum as a whole has also been analysed,…

Spectral Theory · Mathematics 2025-12-19 Brando Vagenende , Brecht Verbeken , Marie-Anne Guerry

We consider nonnormal matrix-valued dynamical systems with discrete time. For an eigenvalue of matrix, the number of times it appears as a root of the characteristic polynomial is called the algebraic multiplicity. On the other hand, the…

Mathematical Physics · Physics 2025-11-12 Saori Morimoto , Makoto Katori , Tomoyuki Shirai

This paper studies stability of essential spectra of self-adjoint subspaces (i.e., self-adjoint linear relations) under finite rank and compact perturbations in Hilbert spaces. Relationships between compact perturbation of closed subspaces…

Functional Analysis · Mathematics 2015-06-19 Yuming Shi

We explore the concept of eigenvalue avoidance, which is well understood for real symmetric and Hermitian matrices, for other classes of structured matrices. We adopt a differential geometric perspective and study the generic behaviour of…

Spectral Theory · Mathematics 2022-09-29 Yuji Nakatsukasa , Vanni Noferini

Let $X$ be an open subset of $\Bbb C^N$, and let $A$ be an $n\times n$ matrix of holomorphic functions on $X$. We call a point $\xi\in X$ $\mathbf{Jordan}$ $\mathbf{stable}$ for $A$ if $\xi$ is not a splitting point of the eigenvalues of…

Complex Variables · Mathematics 2017-03-29 Jürgen Leiterer