English
Related papers

Related papers: Rank one perturbation with a generalized eigenvect…

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 applications of linear algebra including nuclear physics and structural dynamics, there is a need to deal with uncertainty in the matrices. We focus on matrices that depend on a set of parameters $\omega$ and we are interested in the…

Numerical Analysis · Mathematics 2019-04-23 Koen Ruymbeek , Karl Meerbergen , Wim Michiels

This paper is concerned with generalizations of the notion of principal eigenvalue in the context of space-time periodic cooperative systems. When the spatial domain is the whole space, the Krein-Rutman theorem cannot be applied and this…

Analysis of PDEs · Mathematics 2024-06-11 Léo Girardin , Idriss Mazari

Consider a deterministic self-adjoint matrix X_n with spectral measure converging to a compactly supported probability measure, the largest and smallest eigenvalues converging to the edges of the limiting measure. We perturb this matrix by…

Probability · Mathematics 2011-09-05 Florent Benaych-Georges , Alice Guionnet , Mylène Maïda

Eigenvector continuation is a computational method that finds the extremal eigenvalues and eigenvectors of a Hamiltonian matrix with one or more control parameters. It does this by projection onto a subspace of eigenvectors corresponding to…

Nuclear Theory · Physics 2021-01-22 Avik Sarkar , Dean Lee

The dimensions of sets of matrices of various types, with specified eigenvalue multiplicities, are determined. The dimensions of the sets of matrices with given Jordan form and with given singular value multiplicities are also found. Each…

Numerical Analysis · Mathematics 2007-11-27 Joseph B. Keller

We study generalized eigenvalue problems for meet and join matrices with respect to incidence functions on semilattices. We provide new bounds for generalized eigenvalues of meet matrices with respect to join matrices under very general…

Number Theory · Mathematics 2017-10-05 Pauliina Ilmonen , Vesa Kaarnioja

We study and derive algorithms for nonlinear eigenvalue problems, where the system matrix depends on the eigenvector, or several eigenvectors (or their corresponding invariant subspace). The algorithms are derived from an implicit…

Numerical Analysis · Mathematics 2020-03-02 Elias Jarlebring , Parikshit Upadhyaya

We solve the problem of determining the Weierstrass structure of a regular matrix pencil obtained by a low rank perturbation of another regular matrix pencil. We apply the result to find necessary and sufficient conditions for the existence…

Rings and Algebras · Mathematics 2024-04-01 Itziar Baragaña , Alicia Roca

We solve the problem of characterizing the Kronecker structure of a matrix pencil obtained by a rank-one perturbation of another matrix pencil. The results hold over arbitrary fields.

Combinatorics · Mathematics 2019-12-19 Itziar Baragaña , Alicia Roca

If $A$ is an $n\times n$ matrix whose $n$ eigenvalues are ordered in terms of decreasing modules, $|\lambda_1 | \geq |\lambda_2| \geq ... |\lambda_n|$, it is often of interest to estimate $\frac{|\lambda_2|}{|\lambda_1|}$. If $A$ is a row…

Functional Analysis · Mathematics 2007-05-23 Roger Nussbaum

Random contractions (sub-unitary random matrices) appear naturally when considering quantized chaotic maps within a general theory of open linear stationary systems with discrete time. We analyze statistical properties of complex…

Chaotic Dynamics · Physics 2009-10-31 Yan V. Fyodorov , H. -J. Sommmers

Computing the eigenvectors and eigenvalues of a perturbed matrix can be remarkably difficult when the unperturbed matrix has repeated eigenvalues. In this work we show how the limiting eigenvectors and eigenvalues of a symmetric matrix…

Numerical Analysis · Mathematics 2025-07-08 Konstantin Usevich , Simon Barthelme

In Parts I and II of this series of papers, three new methods for the computation of eigenvalues of singular pencils were developed: rank-completing perturbations, rank-projections, and augmentation. It was observed that a straightforward…

Numerical Analysis · Mathematics 2024-06-12 Michiel E. Hochstenbach , Christian Mehl , Bor Plestenjak

Let $\R $ be a ring with unit 1 and $a\in \R, \bar{a}=a+\delta a\in \R $ such that $a^#$ exists. In this paper, we mainly investigate the perturbation of the group inverse $a^#$ on $\R$. Under the stable perturbation, we obtain the explicit…

Rings and Algebras · Mathematics 2012-10-08 Fapeng Du , Yifeng Xue

We study spectral properties of nonselfadjoint rank one perturbations of compact selfadjoint operators. The problems under consideration include completeness of eigenvectors, relations between completeness of the perturbed operator and its…

Functional Analysis · Mathematics 2016-07-28 Anton D. Baranov , Dmitry V. Yakubovich

It is known that if one perturbs a large iid random matrix by a bounded rank error, then the majority of the eigenvalues will remain distributed according to the circular law. However, the bounded rank perturbation may also create one or…

Probability · Mathematics 2015-03-17 Terence Tao

This note is concerned with the linear matrix equation $X = AX^\top B + C$, where the operator $(\cdot)^\top$ denotes the transpose ($\top$) of a matrix. The first part of this paper set forth the necessary and sufficient conditions for the…

Numerical Analysis · Mathematics 2014-02-10 Chun-Yueh Chiang

Linear structural equation models relate the components of a random vector using linear interdependencies and Gaussian noise. Each such model can be naturally associated with a mixed graph whose vertices correspond to the components of the…

In structured system theory, a pattern matrix is a matrix with entries either fixed to zero or free to take arbitrary numbers. The (generic) rank of a pattern matrix is the rank of almost all its realizations. The resilience of various…

Information Theory · Computer Science 2024-11-19 Yuan Zhang , Yuanqing Xia , Gang Wang