English
Related papers

Related papers: Two eigenvectors for the price of one

200 papers

We study a non-linear eigenvalue problem for vector-valued eigenfunctions and give a succinct uniqueness proof for minimizers of the associated Rayleigh quotient.

Analysis of PDEs · Mathematics 2023-06-13 Ryan Hynd , Bernd Kawohl , Peter Lindqvist

We consider the eigenvectors of symmetric matrices with independent heavy tailed entries, such as matrices with entries in the domain of attraction of $\alpha$-stable laws, or adjacencymatrices of Erdos-Renyi graphs. We denote by…

Probability · Mathematics 2014-06-02 Florent Benaych-Georges , Alice Guionnet

We present a fast Jacobi-like algorithm for computing the eigenvalues, and optionally the eigenvectors, of a real normal matrix. The method gains a computational advantage by using Paardekooper's method for skew-symmetric matrices The…

Numerical Analysis · Mathematics 2026-05-27 Simon Mataigne , P. -A. Absil

The algebraic diversity framework generalizes temporal averaging over multiple observations to algebraic group action on a single observation for second-order statistical estimation. The central open problem in this framework is…

Machine Learning · Computer Science 2026-05-11 Mitchell A. Thornton

We present a finite difference method to compute the principal eigenvalue and the corresponding eigenfunction for a large class of second order elliptic operators including notably linear operators in nondivergence form and fully nonlinear…

Numerical Analysis · Mathematics 2016-02-18 Isabeau Birindelli , Fabio Camilli , Italo Capuzzo Dolcetta

In this paper we give a new formula for the $n$-th power of a $2\times2$ matrix. More precisely, we prove the following: Let $A= \left ( \begin{matrix} a & b \\ c & d \end{matrix} \right )$ be an arbitrary $2\times2$ matrix, $T=a+d$ its…

Number Theory · Mathematics 2018-12-31 James Mc Laughlin

In this paper, we analyze the large n-limit for random matrix with external source with three distinct eigenvalues. And we confine ourselves in the Hermite case and the three distinct eigenvalues are $-a,0,a$. For the case $a^2>3$, we…

Mathematical Physics · Physics 2015-10-02 Jian Xu , Engui Fan , Yang Chen

Let $S_n$ and $A_{n}$ denote the symmetric and alternating group on the set $\{1,.., n\},$ respectively. In this paper we are interested in the second largest eigenvalue $\lambda_{2}(\Gamma)$ of the Cayley graph $\Gamma=Cay(G,H)$ over…

Combinatorics · Mathematics 2021-02-23 Johannes Siemons , Alexandre Zalesski

We consider the distance from a (square or rectangular) matrix pencil to the nearest matrix pencil in 2-norm that has a set of specified eigenvalues. We derive a singular value optimization characterization for this problem and illustrate…

Numerical Analysis · Mathematics 2012-05-22 Daniel Kressner , Emre Mengi , Ivica Nakic , Ninoslav Truhar

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

A simple iterative scheme is proposed for locating the parameter values for which a 2-parameter family of real symmetric matrices has a double eigenvalue. The convergence is proved to be quadratic. An extension of the scheme to complex…

Spectral Theory · Mathematics 2021-07-27 Gregory Berkolaiko , Advait Parulekar

We study the eigenvalue problem for some special class of anti-triangular matrices. Though the eigenvalue problem is quite classical, as far as we know, almost nothing is known about properties of eigenvalues for anti-triangular matrices.…

Rings and Algebras · Mathematics 2014-03-27 Hiroyuki Ochiai , Makiko Sasada , Tomoyuki Shirai , Takashi Tsuboi

In this paper, a new approach is presented to determine common eigenvalues of two matrices. It is based on Gerschgorin theorem and Bisection method. The proposed approach is simple and can be useful in image processing and noise estimation.

Numerical Analysis · Computer Science 2010-03-10 D. Roopamala , S. K. Katti

Aiming to provide weak as possible axiomatic assumptions in which one can develop basic linear algebra, we give a uniform and integral version of the short propositional proofs for the determinant identities demonstrated over $GF(2)$ in…

Computational Complexity · Computer Science 2018-11-13 Iddo Tzameret , Stephen A. Cook

An algebraic analysis of the Hamiltonian formulation of the model two-dimensional gravity is performed. The crucial fact is an exact coincidence of the Poisson brackets algebra of the secondary constraints of this Hamiltonian formulation…

High Energy Physics - Theory · Physics 2014-11-18 A. M. Frolov , N. Kiriushcheva , S. V. Kuzmin

We introduce a unified method for study of 2-dimensional invariant subspaces of matrices and their corresponding super-eigenvalues. As a novel application to non-commutative algebra, we present a connection between the eigenvalues of…

Rings and Algebras · Mathematics 2026-01-27 Omar Al-Raisi , Mohammad Shahryari

We prove a new theorem relating the number of distinct eigenvalues of a matrix after perturbation to the prior number of distinct eigenvalues, the rank of the update, and the degree of nondiagonalizability of the matrix. In particular, a…

Optimization and Control · Mathematics 2016-03-10 Patrick E. Farrell

We introduce the triangulant of two matrices, and relate it to the existence of orthogonal eigenvectors. We also use it for a new characterization of mutually unbiased bases. Generalizing the notion, we introduce higher order triangulants…

Algebraic Geometry · Mathematics 2024-06-21 Tamás Bencze , Péter E. Frenkel

By using combinatorics, we give a new proof for the recurrence relations of the characteristic polynomial coefficients, and then we obtain an explicit expression for the generic term of the coefficient sequence, which yields the trace…

High Energy Physics - Theory · Physics 2008-11-26 Hong-Hao Zhang , Wen-Bin Yan , Xue-Song Li

For an nxn matrix A over a Lie nilpotent ring R of index k, we prove that an invariant "power" Cayley-Hamilton identity of degree (n^2)2^{k-2} holds. The right coefficients are not uniquely determined by A, and the cosets lambda_i+D, with D…

Rings and Algebras · Mathematics 2019-09-24 Jeno Szigeti , Szilvia Szilagyi , Leon van Wyk