English
Related papers

Related papers: The eigenvector variety of a matrix pencil

200 papers

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

For each square matrix polynomial $P(\lambda)$ of odd degree, a block-symmetric block-tridiagonal pencil $\mathcal{T}_{P}(\lambda)$ was introduced by Antoniou and Vologiannidis in 2004, and a variation $\mathcal{R}_P(\lambda)$ was…

Numerical Analysis · Mathematics 2017-06-14 M. I. Bueno , F. M. Dopico , S. Furtado , L. Medina

An efficient algorithm for computing eigenvectors of a matrix of integers by exact computation is proposed. The components of calculated eigenvectors are expressed as polynomials in the eigenvalue to which the eigenvector is associated, as…

Numerical Analysis · Mathematics 2019-02-19 Shinichi Tajima , Katsuyoshi Ohara , Akira Terui

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 make two observations regarding the invertibility of Keller maps. i.e., polynomial maps for which the determinant of their Jacobian matrix is identically equal to 1. In our first result, we show that if P is a n-dimensional Keller map,…

Algebraic Geometry · Mathematics 2007-05-23 Richard J. Lipton , Evangelos Markakis

Diagonalizing a matrix $A$, that is finding two matrices $P$ and $D$ such that $A = PDP^{-1}$ with $D$ being a diagonal matrix needs two steps: first find the eigenvalues and then find the corresponding eigenvectors. We show that we do not…

History and Overview · Mathematics 2020-02-18 Udita N. Katugampola

The matrix pencil method is an eigenvalue based approach for the parameter identification of sparse exponential sums. We derive a reconstruction algorithm for multivariate exponential sums that is based on simultaneous diagonalization.…

Numerical Analysis · Mathematics 2018-05-17 Martin Ehler , Stefan Kunis , Thomas Peter , Christian Richter

Let K be a (commutative) field with characteristic not 2, and V be a linear subspace of n by n matrices that have at most two eigenvalues in K (respectively, at most one non-zero eigenvalue in K). We prove that the dimension of V is less…

Rings and Algebras · Mathematics 2014-03-18 Clément de Seguins Pazzis

This paper presents a definition for local linearizations of rational matrices and studies their properties. This definition allows us to introduce matrix pencils associated to a rational matrix that preserve its structure of zeros and…

Numerical Analysis · Mathematics 2019-07-26 Froilán M. Dopico , Silvia Marcaida , María C. Quintana , Paul Van Dooren

In this paper we study various difference equations related to Jacobi-type pencils. By a Jacobi-type pencil one means the following pencil: $J_5 - \lambda J_3$, where $J_3$ is a Jacobi matrix and $J_5$ is a semi-infinite real symmetric…

Classical Analysis and ODEs · Mathematics 2018-02-13 Sergey M. Zagorodnyuk

Consider an eigenvector of the adjacency matrix of a G(n, p) graph. A nodal domain is a connected component of the set of vertices where this eigenvector has a constant sign. It is known that with high probability, there are exactly two…

Probability · Mathematics 2020-01-22 Han Huang , Mark Rudelson

A real square matrix is Perron-like if it has a real eigenvalue $s$, called the principal eigenvalue of the matrix, and $\mbox{Re}\,\mu<s$ for any other eigenvalue $\mu$. Nonnegative matrices and symmetric ones are typical examples of this…

Numerical Analysis · Mathematics 2020-08-18 Desheng Li , Ruijing Wang

Matrix pencils, or pairs of matrices, are used in a variety of applications. By the Kronecker decomposition Theorem, they admit a normal form. This normal form consists of four parts, one part based on the Jordan canonical form, one part…

Category Theory · Mathematics 2017-08-15 Olivier Verdier

Quiver representations arise naturally in many areas across mathematics. Here we describe an algorithm for calculating the vector space of sections, or compatible assignments of vectors to vertices, of any finite-dimensional representation…

Representation Theory · Mathematics 2021-11-25 Anna Seigal , Heather A. Harrington , Vidit Nanda

Pickrell has fully characterized the unitarily invariant probability measures on infinite Hermitian matrices, and an alternative proof of this classification has been found by Olshanski and Vershik. Borodin and Olshanski deduced from this…

Probability · Mathematics 2020-04-27 Joseph Najnudel

Generalized eigenvalue problems involving a singular pencil may be very challenging to solve, both with respect to accuracy and efficiency. While Part I presented a rank-completing addition to a singular pencil, we now develop two…

Numerical Analysis · Mathematics 2023-10-26 Michiel E. Hochstenbach , Christian Mehl , Bor Plestenjak

We revisit the landmark paper [D. S. Mackey, N. Mackey, C. Mehl, and V. Mehrmann, SIAM J. Matrix Anal. Appl., 28 (2006), pp.~971--1004] and, by viewing matrices as coefficients for bivariate polynomials, we provide concise proofs for key…

Numerical Analysis · Mathematics 2016-10-07 Yuji Nakatsukasa , Vanni Noferini , Alex Townsend

Bundles of matrix pencils (under strict equivalence) are sets of pencils having the same Kronecker canonical form, up to the eigenvalues (namely, they are an infinite union of orbits under strict equivalence). The notion of bundle for…

Spectral Theory · Mathematics 2022-04-22 Fernando De Terán , Froilán M. Dopico

For each pair of complex symmetric matrices $(A,B)$ we provide a normal form with a minimal number of independent parameters, to which all pairs of complex symmetric matrices $(\widetilde{A},\widetilde{B})$, close to $(A,B)$ can be reduced…

Representation Theory · Mathematics 2018-05-31 Andrii Dmytryshyn

Let $\Delta$ be a linear differential operator acting on the space of densities of a given weight $\lo$ on a manifold $M$. One can consider a pencil of operators $\hPi(\Delta)=\{\Delta_\l\}$ passing through the operator $\Delta$ such that…

Mathematical Physics · Physics 2015-06-12 A. Biggs , H. M. Khudaverdian