English
Related papers

Related papers: Rank one perturbation with a generalized eigenvect…

200 papers

By defining two important terms called basic perturbation vectors and obtaining their linear bounds, we obtain the linear componentwise perturbation bounds for unitary factors and upper triangular factors of the generalized Schur…

Numerical Analysis · Mathematics 2022-04-21 Guihua Zhang , Hanyu Li , Yimin Wei

Let $G_n$ be an $n \times n$ matrix with real i.i.d. $N(0,1/n)$ entries, let $A$ be a real $n \times n$ matrix with $\Vert A \Vert \le 1$, and let $\gamma \in (0,1)$. We show that with probability $0.99$, $A + \gamma G_n$ has all of its…

Probability · Mathematics 2020-05-19 Jess Banks , Jorge Garza Vargas , Archit Kulkarni , Nikhil Srivastava

We propose a general framework to study the stability of the subspace spanned by $P$ consecutive eigenvectors of a generic symmetric matrix ${\bf H}_0$, when a small perturbation is added. This problem is relevant in various contexts,…

Statistical Mechanics · Physics 2011-08-23 Romain Allez , Jean-Philippe Bouchaud

We consider the regularization of matrices $M^N$ written in Jordan form by additive Gaussian noise $N^{-\gamma}G^N$, where $G^N$ is a matrix of i.i.d. standard Gaussians and $\gamma>1/2$ so that the operator norm of the additive noise tends…

Probability · Mathematics 2014-04-22 Ohad Feldheim , Elliot Paquette , Ofer Zeitouni

This book is about solving matrix nearness problems that are related to eigenvalues or singular values or pseudospectra. These problems arise in great diversity in various fields, be they related to dynamics, as in questions of robust…

Numerical Analysis · Mathematics 2025-07-29 Nicola Guglielmi , Christian Lubich

Let $A$ be a square matrix with a given structure (e.g. real matrix, sparsity pattern, Toeplitz structure, etc.) and assume that it is unstable, i.e. at least one of its eigenvalues lies in the complex right half-plane. The problem of…

Numerical Analysis · Mathematics 2024-02-23 Nicola Guglielmi , Stefano Sicilia

We investigate the boundedness of solutions of the first order linear difference equation of the form $x_{n+1} = Ax_{n} + y_{n}, \; n \geq 1$ where $A$ is a square matrix with complex entries, sequence $\{y_{n}\}_{n\geq 1}$ and initial…

Dynamical Systems · Mathematics 2025-09-23 Andrii Chaikovskyi , Oleksandr Liubimov

Rank-one update of the spectrum of a matrix is a fundamental problem in classical perturbation theory. In this paper, we consider its variant where only part of the spectrum is known. We address this variant using an efficient scheme for…

Numerical Analysis · Mathematics 2019-07-09 Roy Mitz , Nir Sharon , Yoel Shkolnisky

This paper develops a unified analytical framework for determinant identities under finite-rank perturbations of square matrices that remains valid without invertibility assumptions. In contrast to classical inverse-based formulations, the…

Optimization and Control · Mathematics 2026-04-07 Robert Vrabel

Let $A$ and $B$ be unital rings. An additive map $T:A\to B$ is called a weighted Jordan homomorphism if $c=T(1)$ is an invertible central element and $cT(x^2) = T(x)^2$ for all $x\in A$. We provide assumptions, which are in particular…

Rings and Algebras · Mathematics 2021-12-01 Matej Brešar , Maria Luisa C. Godoy

The eigenvalue problem for an irreducible non negative matrix $A=[a_{ij}]$ in the max-algebra is the form $A \otimes x = \lambda x$ where $(A \otimes x)_i = \max (a_{ij}x_j), x=(x_1,x_2, \dots, x_n)^t $ and $\lambda $ refers to maximum…

Functional Analysis · Mathematics 2019-04-29 Ali Ebadian , Saeed Hashemi Sababe , Hojr Shokouh Saljoughi

We prove two inequalities regarding the ratio $\det(A+D)/\det A$ of the determinant of a positive-definite matrix $A$ and the determinant of its perturbation $A+D$. In the first problem, we study the perturbations that happen when positive…

Rings and Algebras · Mathematics 2014-02-17 Ivan Matic

We investigate the Moore-Penrose pseudoinverse and generalized inverse of a matrix product $A=CR$ to establish a unifying framework for generalized and randomized matrix inverses. This analysis is rooted in first principles, focusing on the…

Numerical Analysis · Mathematics 2026-02-03 Michał P. Karpowicz , Gilbert Strang

The question of matrix similarity is a classical one in linear algebra. For a field $\mathbb{F}$ and some positive integer $n \in \mathbb{N}$, one may consider the following problems: 1. Given two matrices $A, B \in \mathrm{GL}(n,…

Rings and Algebras · Mathematics 2026-05-07 Alia Bonnet

Given a right eigenvector $x$ and a left eigenvector $y$ associated with the same eigenvalue of a matrix $A$, there is a Hermitian positive definite matrix $H$ for which $y=Hx$. The matrix $H$ defines an inner product and consequently also…

Numerical Analysis · Mathematics 2010-12-20 Ricardo Reis da Silva

In this paper, we present new results relating the numerical range of a matrix $A$ with generalized Levinger transformation $\mathcal{L}(A,\alpha,\beta) = \alphaH_A +\betaS_A$, where $H_A$ and $S_A$, are respectively the Hermitian and…

Rings and Algebras · Mathematics 2007-12-27 M. Adam , J. Maroulas

Motivated by applications of the discrete random Schr\"odinger operator, mathematical physicists and analysts, began studying more general Anderson-type Hamiltonians; that is, the family of self-adjoint operators $$H_\omega = H + V_\omega$$…

Functional Analysis · Mathematics 2019-09-19 Constanze Liaw

We investigate almost-degenerate perturbation theory of eigenvalue problems, using spectral projectors, also named density matrices. When several eigenvalues are close to each other, the coefficients of the perturbative series become…

Mathematical Physics · Physics 2023-07-11 Charles Arnal , Louis Garrigue

It is well known that the generalized (or quotient) singular values of a matrix pair $(A, C)$ can be obtained from the generalized eigenvalues of a matrix pencil consisting of two augmented matrices. The downside of this reformulation is…

Numerical Analysis · Mathematics 2019-12-19 Ian N. Zwaan

Two complex matrix pairs $(A,B)$ and $(A',B')$ are contragrediently equivalent if there are nonsingular $S$ and $R$ such that $(A',B')=(S^{-1}AR,R^{-1}BS)$. M.I. Garc\'{\i}a-Planas and V.V. Sergeichuk (1999) constructed a miniversal…

Classical Analysis and ODEs · Mathematics 2018-08-21 M. Isabel Garcìa-Planas , Tetiana Klymchuk