English
Related papers

Related papers: Localization and top eigenvalue detection

200 papers

We revisit the Anderson localization problem on Bethe lattices, putting in contact various aspects which have been previously only discussed separately. For the case of connectivity 3 we compute by the cavity method the density of states…

Disordered Systems and Neural Networks · Physics 2015-05-18 Giulio Biroli , Guilhem Semerjian , Marco Tarzia

This paper presents a method for computing eigenvalues and eigenvectors for some types of nonlinear eigenvalue problems. The main idea is to approximate the functions involved in the eigenvalue problem by rational functions and then apply a…

Numerical Analysis · Mathematics 2020-06-11 Yousef Saad , Mohamed El-Guide , Agnieszka Międlar

We present a greedy algorithm for computing selected eigenpairs of a large sparse matrix $H$ that can exploit localization features of the eigenvector. When the eigenvector to be computed is localized, meaning only a small number of its…

Computational Physics · Physics 2021-02-09 Taylor M. Hernandez , Roel Van Beeumen , Mark A. Caprio , Chao Yang

The history of research on eigenvalue problems is rich with many outstanding contributions. Nonetheless, the rapidly increasing size of data sets requires new algorithms for old problems in the context of extremely large matrix dimensions.…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-17 Hesam T. Dashti , Alireza F. Siahpirani , Liya Wang , Mary Kloc , Amir H. Assadi

We propose a simplified version of the Multi-Scale Analysis of tight-binding Anderson models with strongly mixing random potentials which leads directly to uniform exponential bounds on decay of eigenfunctions in arbitrarily large finite…

Mathematical Physics · Physics 2012-05-08 Victor Chulaevsky

Euclidean random matrices arise in a wide range of physical systems where interactions are determined by spatial configurations, including disordered media and cooperative phenomena in atomic ensembles. Unlike classical random matrix…

Statistical Mechanics · Physics 2026-05-08 Pasquale Casaburi , Pierpaolo Vivo

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

The spectral properties of the adjacency matrix, in particular its largest eigenvalue and the associated principal eigenvector, dominate many structural and dynamical properties of complex networks. Here we focus on the localization…

Physics and Society · Physics 2018-04-04 Romualdo Pastor-Satorras , Claudio Castellano

This paper presents a hybrid variational quantum algorithm that finds a random eigenvector of a unitary matrix with a known quantum circuit. The algorithm is based on the SWAP test on trial states generated by a parametrized quantum…

Quantum Physics · Physics 2025-01-14 Juan Carlos Garcia-Escartin

We present an eigensystem multiscale analysis for proving localization (pure point spectrum with exponentially decaying eigenfunctions, dynamical localization) for the Anderson model in an energy interval. In particular, it yields…

Mathematical Physics · Physics 2016-11-09 Alexander Elgart , Abel Klein

We propose efficient preconditioning algorithms for an eigenvalue problem arising in quantum physics, namely the computation of a few interior eigenvalues and their associated eigenvectors for the largest sparse real and symmetric…

Numerical Analysis · Mathematics 2007-06-13 Olaf Schenk , Matthias Bollhoefer , Rudolf A. Roemer

Visual object localization is the key step in a series of object detection tasks. In the literature, high localization accuracy is achieved with the mainstream strongly supervised frameworks. However, such methods require object-level…

Computer Vision and Pattern Recognition · Computer Science 2021-08-10 Yi-Geng Hong , Hui-Chu Xiao , Wan-Lei Zhao

A new KAM-style proof of Anderson localization is obtained. A sequence of local rotations is defined, such that off-diagonal matrix elements of the Hamiltonian are driven rapidly to zero. This leads to the first proof via multi-scale…

Mathematical Physics · Physics 2016-01-11 John Z. Imbrie

In this paper, we investigate the Anderson model on the Bethe lattice, focusing on the localized regime. Employing the cavity approach, we derive compact expressions for the inverse participation ratios (IPRs) that are equivalent to those…

Disordered Systems and Neural Networks · Physics 2024-06-28 Tommaso Rizzo , Marco Tarzia

We present a new approach to compute eigenvalues and eigenvectors of locally definite multiparameter eigenvalue problems by its signed multiindex. The method has the interpretation of a semismooth Newton method applied to certain functions…

Numerical Analysis · Mathematics 2025-01-20 Henrik Eisenmann

We establish strong dynamical localization for a class of multi-particle Anderson models in a Euclidean space with an alloy-type random potential and a sub-exponentially decaying interaction of infinite range. For the first time in the…

Mathematical Physics · Physics 2014-07-18 Victor Chulaevsky

Leading eigenvalue problems for large scale matrices arise in many applications. Coordinate-wise descent methods are considered in this work for such problems based on a reformulation of the leading eigenvalue problem as a non-convex…

Numerical Analysis · Mathematics 2020-02-25 Yingzhou Li , Jianfeng Lu , Zhe Wang

We present the eigenmodal analysis techniques enhanced towards calculations of optical and non-interacting Bose-Einstein condensate (BEC) modes formed by random potentials and localized by Anderson effect. The results are compared with the…

Quantum Gases · Physics 2019-03-04 Guanwen Ying , Guennadi Kouzaev

Shape optimization with respect to eigenvalues of a cavity plays an important role in the design of new resonators or in the optimization of existing ones. In our paper, we propose a gradient-based optimization scheme, which we enhance with…

Computational Engineering, Finance, and Science · Computer Science 2023-10-25 Anna Ziegler , Robert Hahn , Victoria Isensee , Anh Duc Nguyen , Sebastian Schöps

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