English
Related papers

Related papers: Rank one perturbation with a generalized eigenvect…

200 papers

We study the deformation of the input space by a trained autoencoder via the Jacobians of the trained weight matrices. In doing so, we prove bounds for the mean squared errors for points in the input space, under assumptions regarding the…

Machine Learning · Computer Science 2021-07-15 Susama Agarwala , Benjamin Dees , Andrew Gearhart , Corey Lowman

A well-known characterization of Jordan vectors of a matrix polynomial $L(z)$ is generalized to a characterization of Jordan vectors of the operator-valued function $Q(z)$ at an eigenvalue $\alpha \in \mathbb{C}$. The results are then…

Functional Analysis · Mathematics 2026-01-21 Muhamed Borogovac

A characterization of the structure of a regular matrix pencil obtained by a bounded rank perturbation of another regular matrix pencil has been recently obtained. The result generalizes the solution for the bounded rank perturbation…

Algebraic Geometry · Mathematics 2019-08-08 Itziar Baragaña , Alicia Roca

In this paper, we consider the singular values and singular vectors of finite, low rank perturbations of large rectangular random matrices. Specifically, we prove almost sure convergence of the extreme singular values and appropriate…

Probability · Mathematics 2012-01-27 Florent Benaych-Georges , Raj Rao Nadakuditi

We study ill-conditioned positive definite matrices that are disturbed by the sum of $m$ rank-one matrices of a specific form. We provide estimates for the eigenvalues and eigenvectors. When the condition number of the initial matrix tends…

Numerical Analysis · Mathematics 2024-03-13 Armand Gissler , Anne Auger , Nikolaus Hansen

We consider a square random matrix of size N of the form A + Y where A is deterministic and Y has iid entries with variance 1/N. Under mild assumptions, as N grows, the empirical distribution of the eigenvalues of A+Y converges weakly to a…

Probability · Mathematics 2014-11-04 Charles Bordenave , Mireille Capitaine

The eigenproblem of low-rank updated matrices are of crucial importance in many applications. Recently, an upper bound on the number of distinct eigenvalues of a perturbed matrix was established. The result can be applied to estimate the…

Numerical Analysis · Mathematics 2017-08-14 Yunjie Wang , Gang Wu

Let $m,n>1$ be integers and $\mathbb{P}_{n,m}$ be the point set of the projective $(n-1)$-space (defined by [2]) over the ring $\mathbb{Z}_m$of integers modulo $m$. Let $A_{n,m}=(a_{uv})$ be the matrix with rows and columns being labeled by…

Discrete Mathematics · Computer Science 2013-04-01 Liang Feng Zhang

We study the eigenscheme of a matrix which encodes information about the eigenvectors and generalized eigenvectors of a square matrix. The two main results in this paper are this decomposition encodes the numeric data of the Jordan…

Algebraic Geometry · Mathematics 2016-04-13 Hirotachi Abo , David Eklund , Thomas Kahle , Chris Peterson

This paper is divided into two parts. In the first part, we develop a general method for expressing ranks of matrix expressions that involve Moore-Penrose inverses, group inverses, Drazin inverses, as well as weighted Moore-Penrose inverses…

Rings and Algebras · Mathematics 2009-09-25 Yongge Tian

We consider subalgebras $\mathcal{A}$ of the algebra $M_n$ of $n \times n$ complex matrices that contain all diagonal matrices, known in the literature as the structural matrix algebras (SMAs). Let $\mathcal{A} \subseteq M_n$ be an…

Rings and Algebras · Mathematics 2024-11-20 Ilja Gogić , Mateo Tomašević

We consider graphs for which the non-backtracking matrix has defective eigenvalues, or graphs for which the matrix does not have a full set of eigenvectors. The existence of these values results in Jordan blocks of size greater than one,…

Combinatorics · Mathematics 2024-07-18 Kristin Heysse , Kate Lorenzen , Carolyn Reinhart

For a given self-adjoint operator $A$ with discrete spectrum, we completely characterize possible eigenvalues of its rank-one perturbations~$B$ and discuss the inverse problem of reconstructing $B$ from its spectrum.

Spectral Theory · Mathematics 2020-07-20 Oles Dobosevych , Rostyslav Hryniv

We investigate eigenvectors of rank-one deformations of random matrices $\boldsymbol B = \boldsymbol A + \theta \boldsymbol {uu}^*$ in which $\boldsymbol A \in \mathbb R^{N \times N}$ is a Wigner real symmetric random matrix, $\theta \in…

Statistics Theory · Mathematics 2018-08-14 Farzan Haddadi , Arash Amini

Matrix-valued measures provide a natural language for the theory of finite rank perturbations. In this paper we use this language to prove some new perturbation theoretic results. Our main result is a generalization of the…

Spectral Theory · Mathematics 2022-05-20 Constanze Liaw , Sergei Treil

We characterize possible spectra of rank-one perturbations B of a self-adjoint operator A with discrete spectrum and, in particular, prove that the spectrum of B may include any number of real or non-real eigenvalues of arbitrary algebraic…

Spectral Theory · Mathematics 2020-06-23 Oles Dobosevych , Rostyslav Hryniv

The paper develops Newton's method of finding multiple eigenvalues with one Jordan block and corresponding generalized eigenvectors for matrices dependent on parameters. It computes the nearest value of a parameter vector with a matrix…

Mathematical Physics · Physics 2013-03-08 A. A. Mailybaev

We generalize the Wedderburn rank reduction formula by replacing the inverse with the Moore--Penrose pseudoinverse. In particular, this allows one to remove the non--singularity of a certain matrix from assumptions. The results implies in a…

Numerical Analysis · Mathematics 2024-06-07 Oskar Kędzierski

Sensitivity of eigenvectors and eigenvalues of symmetric matrix estimates to the removal of a single observation have been well documented in the literature. However, a complicating factor can exist in that the rank of the eigenvalues may…

Methodology · Statistics 2022-02-18 Marina Masioti , Connie S-N Li-Wai-Suen , Luke A. Prendergast , Amanda Shaker

In this article, we consider eigenvector centrality for the nodes of a graph and study the robustness (and stability) of this popular centrality measure. For a given weighted graph {\mathcal G} (both directed and undirected), we consider…

Numerical Analysis · Mathematics 2025-08-14 Michele Benzi , Nicola Guglielmi