English
Related papers

Related papers: Right-left asymmetry of the eigenvector method: A …

200 papers

We study the overlaps between right and left eigenvectors for random matrices of the spherical and truncated unitary ensembles. Conditionally on all eigenvalues, diagonal overlaps are shown to be distributed as a product of independent…

Probability · Mathematics 2021-11-17 Guillaume Dubach

We examine the notion of inconsistency in pairwise comparisons and propose an axiomatization which is independent of any method of approximation or the inconsistency indicator definition (e.g., Analytic Hierarchy Process, AHP). It has been…

Discrete Mathematics · Computer Science 2015-01-27 W. W. Koczkodaj , R. Szwarc

A model is proposed to allocate Formula One World Championship prize money among the constructors. The methodology is based on pairwise comparison matrices, allows for the use of any weighting method, and makes possible to tune the level of…

General Economics · Economics 2021-06-15 Dóra Gréta Petróczy , László Csató

Eigenvalue interlacing is a versatile technique for deriving results in algebraic combinatorics. In particular, it has been successfully used for proving a number of results about the relation between the (adjacency matrix or Laplacian)…

Combinatorics · Mathematics 2012-06-05 M. A. Fiol

We study the right eigenvalue equation for quaternionic and complex linear matrix operators defined in n-dimensional quaternionic vector spaces. For quaternionic linear operators the eigenvalue spectrum consists of n complex values. For…

Mathematical Physics · Physics 2009-10-31 Stefano De Leo , Giuseppe Scolarici

We present a new approach to compute selected eigenvalues and eigenvectors of the two-parameter eigenvalue problem. Our method requires computing generalized eigenvalue problems of the same size as the matrices of the initial two-parameter…

Numerical Analysis · Mathematics 2021-05-12 Henrik Eisenmann , Yuji Nakatsukasa

A deflated restarted Lanczos algorithm is given for both solving symmetric linear equations and computing eigenvalues and eigenvectors. The restarting limits the storage so that finding eigenvectors is practical. Meanwhile, the deflating…

Mathematical Physics · Physics 2014-08-27 Abdou M. Abdel-Rehim , Ronald B. Morgan , Dywayne A. Nicely , Walter Wilcox

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

In this article, we propose two kinds of neural networks inspired by power method and inverse power method to solve linear eigenvalue problems. These neural networks share similar ideas with traditional methods, in which the differential…

Numerical Analysis · Mathematics 2023-07-18 Qihong Yang , Yangtao Deng , Yu Yang , Qiaolin He , Shiquan Zhang

The traditional adjacency matrix of a mixed graph is not symmetric in general, hence its eigenvalues may be not real. To overcome this obstacle, several authors have recently defined and studied various Hermitian adjacency matrices of…

Combinatorics · Mathematics 2022-05-12 Mohammad Abudayah , Omar Alomari , Torsten Sander

The max-plus algebra $\mathbb{R}\cup \{-\infty \}$ is a semiring with the two operations: addition $a \oplus b := \max(a,b)$ and multiplication $a \otimes b := a + b$. Roots of the characteristic polynomial of a max-plus matrix are called…

Combinatorics · Mathematics 2025-10-22 Yuki Nishida , Sennosuke Watanabe , Yoshihide Watanabe

The diagonalization of matrices may be the top priority in the application of modern physics. In this paper, we numerically demonstrate that, for real symmetric random matrices with non-positive off-diagonal elements, a universal scaling…

Quantum Physics · Physics 2020-11-06 Wei Pan , Jing Wang , Deyan Sun

Several methods to extract an asymmetry parameter in an event distribution function are discussed and compared in terms of statistical precision and applicability. These methods are: simple counting rate asymmetries, event weighting…

Data Analysis, Statistics and Probability · Physics 2011-09-28 Jörg Pretz

The Heuristic Ratio Estimation (HRE) approach proposes a new way of using the pairwise comparisons matrix. It allows the assumption that the weights of some alternatives (herein referred to as concepts) are known and fixed, hence the weight…

Discrete Mathematics · Computer Science 2015-09-25 Konrad Kułakowski

We study and derive algorithms for nonlinear eigenvalue problems, where the system matrix depends on the eigenvector, or several eigenvectors (or their corresponding invariant subspace). The algorithms are derived from an implicit…

Numerical Analysis · Mathematics 2020-03-02 Elias Jarlebring , Parikshit Upadhyaya

We present a new algorithm for solving an eigenvalue problem for a real symmetric matrix which is a rank-one modification of a diagonal matrix. The algorithm computes each eigenvalue and all components of the corresponding eigenvector with…

Numerical Analysis · Mathematics 2015-09-22 Nevena Jakovcevic Stor , Ivan Slapnicar , Jesse L. Barlow

Random matrix theory allows one to deduce the eigenvalue spectrum of a large matrix given only statistical information about its elements. Such results provide insight into what factors contribute to the stability of complex dynamical…

Disordered Systems and Neural Networks · Physics 2025-01-30 Joseph W. Baron , Thomas Jun Jewell , Christopher Ryder , Tobias Galla

A common challenge faced in quantum physics is finding the extremal eigenvalues and eigenvectors of a Hamiltonian matrix in a vector space so large that linear algebra operations on general vectors are not possible. There are numerous…

Nuclear Theory · Physics 2018-07-18 Dillon Frame , Rongzheng He , Ilse Ipsen , Daniel Lee , Dean Lee , Ermal Rrapaj

This paper reports a modified axiomatic foundation of the analytic hierarchy process (AHP), where the reciprocal property of paired comparisons is broken. The novel concept of reciprocal symmetry breaking is proposed to characterize the…

Information Theory · Computer Science 2021-08-05 Fang Liu , Wei-Guo Zhang

We introduce an estimation method of covariance matrices in a high-dimensional setting, i.e., when the dimension of the matrix, , is larger than the sample size . Specifically, we propose an orthogonally equivariant estimator. The…

Statistics Theory · Mathematics 2020-12-04 Samprit Banerjee , Stefano Monni