English
Related papers

Related papers: Certified Real Eigenvalue Location

200 papers

We give an $O(n)$ time and space algorithm for constructing a diagonal matrix congruent to A+xI, where A is the adjacency matrix of a cograph and $x\in \mathbb{R}$. Applications include determining the number of eigenvalues of a cograph's…

Combinatorics · Mathematics 2017-04-05 David P. Jacobs , Vilmar Trevisan , Fernando C. Tura

Cardiac Magnetic Resonance (CMR) images are widely used for cardiac diagnosis and ventricular assessment. Extracting specific landmarks like the right ventricular insertion points is of importance for spatial alignment and 3D modeling. The…

Computer Vision and Pattern Recognition · Computer Science 2022-01-31 Sven Koehler , Lalith Sharan , Julian Kuhm , Arman Ghanaat , Jelizaveta Gordejeva , Nike K. Simon , Niko M. Grell , Florian André , Sandy Engelhardt

Indoor position technology has become one of the research highlights in the Internet of Things (IoT), but there is still a lack of universal, low-cost, and high-precision solutions. This paper conducts research on indoor position technology…

Networking and Internet Architecture · Computer Science 2026-02-03 Chunyi Zhang , Zongwei Li , Xiaoqi Li

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

In explainable artificial intelligence, discriminative feature localization is critical to reveal a blackbox model's decision-making process from raw data to prediction. In this article, we use two real datasets, the MNIST handwritten…

Machine Learning · Statistics 2022-11-21 Ben Dai , Xiaotong Shen , Lin Yee Chen , Chunlin Li , Wei Pan

Three numerical coverage metrics for the symbolic simulation of dense-time systems and their estimation methods are presented. Special techniques to derive numerical estimations of dense-time state-spaces have also been developed.…

Software Engineering · Computer Science 2007-05-23 Farn Wang , Geng-Dian Hwang , Fang Yu

We find the lattice spacing dependence of the eigenvalue density of the non-Hermitian Wilson Dirac operator in the $\epsilon$-domain. The starting point is the joint probability density of the corresponding random matrix theory. In addition…

High Energy Physics - Lattice · Physics 2012-02-09 Mario Kieburg , Jacobus J. M. Verbaarschot , Savvas Zafeiropoulos

We present a rational filter for computing all eigenvalues of a symmetric definite eigenvalue problem lying in an interval on the real axis. The linear systems arising from the filter embedded in the subspace iteration framework, are solved…

Numerical Analysis · Mathematics 2025-03-28 Biyi Wang , Karl Meerbergen , Raf Vandebril , Hengbin An , Zeyao Mo

The low-lying eigenvalues of a (sparse) hermitian matrix can be computed with controlled numerical errors by a conjugate gradient (CG) method. This CG algorithm is accelerated by alternating it with exact diagonalisations in the subspace…

High Energy Physics - Lattice · Physics 2008-11-26 Thomas Kalkreuter , Hubert Simma

Recently, it has been suggested that the Many-Body Localized phase can be characterized by local integrals of motion. Here we introduce a Hilbert space preserving renormalization scheme that iteratively finds such integrals of motion…

Strongly Correlated Electrons · Physics 2016-01-13 Louk Rademaker , Miguel Ortuño

We show that the author of a recent paper [arXiv:2008.04929] put forward some false statements about the eigenstates of Hermitian and non-Hermitian systems. We conjecture that one of the non-Hermitian Hamiltonians for a one-dimensional…

Quantum Physics · Physics 2021-07-23 Francisco M. Fernández

The demands of automated shipping address recognition and verification have increased to handle a large number of packages and to save costs associated with misdelivery. A previous study proposed a deep learning system where the shipping…

Computer Vision and Pattern Recognition · Computer Science 2020-08-27 Sungho Suh , Paul Lukowicz , Yong Oh Lee

Quantum algorithms for estimating the eigenvalues of matrices, including the phase estimation algorithm, serve as core subroutines in a wide range of quantum algorithms, including those in quantum chemistry and quantum machine learning. The…

Quantum Physics · Physics 2025-09-03 Abhijeet Alase , Salini Karuvade

We introduce PLACE (Persistence-Landmark Analytic Classification Engine), a closed-form pipeline for classifying point clouds and graphs through their persistent-homology signatures. Three quantitative guarantees -- a margin-based…

Machine Learning · Computer Science 2026-05-26 Sushovan Majhi , Atish Mitra , Žiga Virk , Pramita Bagchi

Signature verification has been one of the major researched areas in the field of computer vision. Many financial and legal organizations use signature verification as access control and authentication. Signature images are not rich in…

Computer Vision and Pattern Recognition · Computer Science 2021-08-05 Anamika Jain , Satish Kumar Singh , Krishna Pratap Singh

A novel data-driven method for formal verification is proposed to study complex systems operating in safety-critical domains. The proposed approach is able to formally verify discrete-time stochastic dynamical systems against temporal logic…

Systems and Control · Electrical Eng. & Systems 2024-03-11 Zhi Zhang , Chenyu Ma , Saleh Soudijani , Sadegh Soudjani

Gradient estimation is a central challenge in training parameterized quantum circuits (PQCs) for hybrid quantum-classical optimization and learning problems. This difficulty arises from several factors, including the exponential…

Quantum Physics · Physics 2026-05-25 Mohsen Heidari , Masih Mozakka , Wojciech Szpankowski

We propose to quantify the complexity of non-equilibrium steady state density operators, as well as of long-lived Liouvillian decay modes, in terms of level spacing distribution of their spectra. Based on extensive numerical studies in a…

Quantum Physics · Physics 2013-10-01 Tomaz Prosen , Marko Znidaric

We study eigenvalue spacings and local eigenvalue statistics for 1D lattice Schrodinger operators with Holder regular potential, obtaining a version of Minami's inequality and Poisson statistics for the local eigenvalue spacings. The main…

Analysis of PDEs · Mathematics 2013-08-23 Jean Bourgain

Recently a novel family of eigensolvers, called spectral indicator methods (SIMs), was proposed. Given a region on the complex plane, SIMs first compute an indicator by the spectral projection. The indicator is used to test if the region…

Numerical Analysis · Mathematics 2020-06-30 Ruihao Huang , Jiguang Sun , Chao Yang