English
Related papers

Related papers: Localization and top eigenvalue detection

200 papers

We introduce an approach for exploring eigenvector localization phenomena for a class of (unbounded) selfadjoint operators. More specifically, given a target region and a tolerance, the algorithm identifies candidate eigenpairs for which…

Numerical Analysis · Mathematics 2021-06-01 Jeffrey Ovall , Robyn Reid

A methodology to analyze the properties of the first (largest) eigenvalue and its eigenvector is developed for large symmetric random sparse matrices utilizing the cavity method of statistical mechanics. Under a tree approximation, which is…

Optimization and Control · Mathematics 2015-05-18 Yoshiyuki Kabashima , Hisanao Takahashi , Osamu Watanabe

We introduce a new approach for proving localization (pure point spectrum with exponentially decaying eigenfunctions, dynamical localization) for the Anderson model at high disorder. In contrast to the usual strategy, we do not study finite…

Mathematical Physics · Physics 2017-08-07 Alexander Elgart , Abel Klein

Inspired by works on the Anderson model on sparse graphs, we devise a method to analyze the localization properties of sparse systems that may be solved using cavity theory. We apply this method to study the properties of the eigenvectors…

Disordered Systems and Neural Networks · Physics 2022-05-05 Diego Tapias , Peter Sollich

We describe a way of detecting the location of localized eigenvectors of a linear system $Ax = \lambda x$ for eigenvalues $\lambda$ with $|\lambda|$ comparatively large. We define the family of functions $f_{\alpha}: \left\{1.2. \dots,…

Numerical Analysis · Mathematics 2018-03-20 Jianfeng Lu , Stefan Steinerberger

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

We establish exponential localization for a multi-particle Anderson model in a Euclidean space of an arbitrary dimension, in presence of a non-trivial short-range interaction and an alloy-type random external potential. Specifically, we…

Mathematical Physics · Physics 2010-04-09 Anne Boutet de Monvel , Victor Chulaevsky , Peter Stollmann , Yuri Suhov

Eigenvector localization refers to the situation when most of the components of an eigenvector are zero or near-zero. This phenomenon has been observed on eigenvectors associated with extremal eigenvalues, and in many of those cases it can…

Discrete Mathematics · Computer Science 2011-09-08 Mihai Cucuringu , Michael W. Mahoney

We present a comparative study of the application of modern eigenvalue algorithms to an eigenvalue problem arising in quantum physics, namely, the computation of a few interior eigenvalues and their associated eigenvectors for the large,…

Computational Physics · Physics 2020-05-04 U. Elsner , V. Mehrmann , F. Milde , R. A. Roemer , M. Schreiber

Computing the top eigenvectors of a matrix is a problem of fundamental interest to various fields. While the majority of the literature has focused on analyzing the reconstruction error of low-rank matrices associated with the retrieved…

Machine Learning · Computer Science 2022-02-17 Ruo-Chun Tzeng , Po-An Wang , Florian Adriaens , Aristides Gionis , Chi-Jen Lu

In this article we show and implement a simple and effcient method to strictly locate eigenvectors and eigenvalues of a given matrix, based on the modified cone condition. As a consequence we can also effectively localize zeros of complex…

Numerical Analysis · Computer Science 2012-10-31 Łukasz Struski , Jacek Tabor

This paper introduces a novel method for eigenvalue computation using a distributed cooperative neural network framework. Unlike traditional techniques that face scalability challenges in large systems, our decentralized algorithm enables…

Machine Learning · Computer Science 2024-09-20 Ronald Katende

In this paper we develop a complete analytical framework based on Random Matrix Theory for the performance evaluation of Eigenvalue-based Detection. While, up to now, analysis was limited to false-alarm probability, we have obtained an…

Information Theory · Computer Science 2009-09-23 Federico Penna , Roberto Garello

We study localization properties of the eigenstates and wave transport in one-dimensional system consisting of a set of barriers/wells of fixed thickness and random heights. The inherent peculiarity of the system resulting in the enhanced…

Disordered Systems and Neural Networks · Physics 2015-06-16 I. F. Herrera-Gonzalez , F. M. Izrailev , N. M. Makarov

Improving upon results of Rudelson and Vershynin, we establish delocalization bounds for eigenvectors of independent-entry random matrices. In particular, we show that with high probability every eigenvector is delocalized, meaning any…

Probability · Mathematics 2019-02-01 Kyle Luh , Sean O'Rourke

We propose a technique for calculating and understanding the eigenvalue distribution of sums of random matrices from the known distribution of the summands. The exact problem is formidably hard. One extreme approximation to the true density…

Quantum Physics · Physics 2017-10-27 Ramis Movassagh , Alan Edelman

We establish exponential localization for a two-particle Anderson model in a Euclidean space ${\mathbb R}^{d}$, $d\ge 1$, in presence of a non-trivial short-range interaction and a random external potential of the alloy type. Specifically,…

Mathematical Physics · Physics 2009-07-10 A. Boutet de Monvel , V. Chulaevsky , P. Stollmann , Y. Suhov

We adapt a simplified version of the Multi-Scale Analysis presented in \cite{C11} to multi-particle tight-binding Anderson models. Combined with a recent eigenvalue concentration bound for multi-particle systems \cite{C10}, the new method…

Mathematical Physics · Physics 2012-05-07 Victor Chulaevsky

We show almost sure simplicity of eigenvalues for several models of Anderson-type random Schr\"odinger operators, extending methods introduced by Simon for the discrete Anderson model. These methods work throughout the spectrum and are not…

Mathematical Physics · Physics 2018-01-03 Sergey Naboko , Roger Nichols , Günter Stolz

We use a bootstrap argument to enhance the eigensystem multiscale analysis, introduced by Elgart and Klein for proving localization for the Anderson model at high disorder. The eigensystem multiscale analysis studies finite volume…

Mathematical Physics · Physics 2016-11-29 Abel Klein , C. S. Sidney Tsang
‹ Prev 1 2 3 10 Next ›