English
Related papers

Related papers: Two eigenvectors for the price of one

200 papers

We revisit a classical problem in numerical linear algebra: given an $k$-dimensional subspace $\mathcal{Q}$ that approximates the leading eigenspace of an $n\times n$ positive semi-definite matrix $A$, the goal is to extract high-accuracy…

Numerical Analysis · Mathematics 2026-05-07 Yuji Nakatsukasa , Zheng Tang

Applications related to artificial intelligence, machine learning, and system identification simulations essentially use eigenvectors. Calculating eigenvectors for very large matrices using conventional methods is compute-intensive and…

Performance · Computer Science 2020-06-17 Shrey Dabhi , Manojkumar Parmar

For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of $k$-regular…

Combinatorics · Mathematics 2020-08-27 Ranjit Mehatari , M. Rajesh Kannan

Peter Denton, Stephen Parke, Terence Tao and Xining Zhang [arxiv 2019] presented a basic and important identity in linear commutative algebra, so-called {\bf the eigenvector-eigenvalue identity} (formally named in [BAMS, 2021]), which is a…

Rings and Algebras · Mathematics 2022-07-11 Yuchao He , Mengda Wu , Yonghui Xia

Let $A$ be a semisimple Banach algebra with non-trivial, and possibly infinite-dimensional socle. Addressing a problem raised by Harte and Hernandez, we first define a characteristic polynomial for elements belonging to the socle, and we…

Functional Analysis · Mathematics 2018-08-07 Gareth Braatvedt , Rudi Brits , Francois Schulz

Given a square complex matrix $A$, we tackle the problem of finding the nearest matrix with multiple eigenvalues or, equivalently when $A$ had distinct eigenvalues, the nearest defective matrix. To this goal, we extend the general framework…

Numerical Analysis · Mathematics 2026-05-14 Vanni Noferini , Lauri Nyman , Federico Poloni

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

The Eigendecomposition of quadratic forms (symmetric matrices) guaranteed by the spectral theorem is a foundational result in applied mathematics. Motivated by a shared structure found in inferential problems of recent interest---namely…

Machine Learning · Computer Science 2018-02-26 Mikhail Belkin , Luis Rademacher , James Voss

We study eigenvalue problems for the de Rham complex on varying three dimensional domains. Our analysis includes the Helmholtz equation as well as the Maxwell system with mixed boundary conditions and non-constant coefficients. We provide…

Analysis of PDEs · Mathematics 2025-02-18 Pier Domenico Lamberti , Dirk Pauly , Michele Zaccaron

We present broadly applicable tools for determining the behavior of eigenvalues and eigenvectors under the addition of self-adjoint operators and under the multiplication of unitaries, in finite-dimensional Hilbert spaces. The new tools…

Quantum Physics · Physics 2025-06-09 Barbara Šoda , Achim Kempf

We investigate eigenvalues of many-body systems interacting by two-body forces as well as those of random matrices. We find a strong linear correlation between eigenvalues and diagonal matrix elements if both of them are sorted from the…

Nuclear Theory · Physics 2008-11-26 J. J. Shen , A. Arima , Y. M. Zhao , N. Yoshinaga

The stated paper is dedicated to one of the inverse problems of spectral theory. It is necessary to define matrix (constant) coefficients of some quadratic pencil, if the eigenvalues of this pencil are known. Furthermore, it is known that…

Spectral Theory · Mathematics 2015-12-02 N. A. Aliyev , Y. Y. Mustafayeva , R. F. Efendiyev

Large scale tensors, including large scale Hankel tensors, have many applications in science and engineering. In this paper, we propose an inexact curvilinear search optimization method to compute Z- and H-eigenvalues of $m$th order $n$…

Numerical Analysis · Mathematics 2015-05-12 Yannan Chen , Liqun Qi , Qun Wang

Consider $n$ linearly independent vectors in $\mathbb{C}^n$ which form columns of a matrix $A$. The recursive evaluation of eigen directions (normalized eigenvectors) of $A$ is the solution of an eigenvalue problem of the form…

General Mathematics · Mathematics 2025-11-28 M Hariprasad

Many fields of science and engineering require finding eigenvalues and eigenvectors of large matrices. The solutions can represent oscillatory modes of a bridge, a violin, the disposition of electrons around an atom or molecule, the…

Quantum Physics · Physics 2008-06-10 Eric J. Heller , Lev Kaplan , Frank Pollmann

The existing doubling algorithms have been proven efficient for several important nonlinear matrix equations arising from real-world engineering applications. In a nutshell, the algorithms iteratively compute a basis matrix, in one of the…

Numerical Analysis · Mathematics 2026-02-10 Changli Liu , Tiexiang Li , Jungong Xue , Ren-Cang Li , Wen-Wei Lin

We present a simple, accurate method for solving consistent, rank-deficient linear systems, with or without addi- tional rank-completing constraints. Such problems arise in a variety of applications, such as the computation of the…

Numerical Analysis · Mathematics 2014-01-15 Josef Sifuentes , Zydrunas Gimbutas , Leslie Greengard

The problem of classifying all unitary R-matrices of arbitrary finite dimension that have precisely two distinct eigenvalues is described, working up to a natural equivalence relation given by the characters of their braid group…

Quantum Algebra · Mathematics 2026-03-23 Gandalf Lechner

We continue here to study simple matrix models of quantum mechanical Hamiltonians. The eigenvalues and eigenfunctions were associated energy levels and wave functions. Whereas previously we considered the weak coupling limits of our models,…

Nuclear Theory · Physics 2023-08-11 Castaly Fan , Larry Zamick

The leading eigenpair (the couple of eigenvalue and its eigenvector) or the first nontrivial one has different names in different contexts. It is the maximal one in the matrix theory. The talk starts from our new results on computing the…

Probability · Mathematics 2017-06-23 Mu-Fa Chen