English
Related papers

Related papers: Spectral Transformation Algorithms for Computing U…

200 papers

The paper provides a novel framework to study the accuracy and stability of numerical integration schemes when employed for the time domain simulation of power systems. A matrix pencil-based approach is adopted to evaluate the error between…

Systems and Control · Electrical Eng. & Systems 2022-01-25 Georgios Tzounas , Ioannis Dassios , Federico Milano

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

Optical nonlinear Fourier transform-based communication systems require an accurate estimation of a signal's nonlinear spectrum, computed usually by piecewise approximation methods on the signal samples. We propose an algorithm, named…

Information Theory · Computer Science 2023-07-19 Alexander Span , Vahid Aref , Henning Buelow , Stephan ten Brink

Reliable and efficient computation of the pseudospectral abscissa in the large-scale setting is still not settled. Unlike the small-scale setting where there are globally convergent criss-cross algorithms, all algorithms in the large-scale…

Numerical Analysis · Mathematics 2025-06-09 Waqar Ahmed , Emre Mengi

Deep neural networks can be trained in reciprocal space, by acting on the eigenvalues and eigenvectors of suitable transfer operators in direct space. Adjusting the eigenvalues, while freezing the eigenvectors, yields a substantial…

Machine Learning · Computer Science 2021-12-08 Lorenzo Chicchi , Lorenzo Giambagli , Lorenzo Buffoni , Timoteo Carletti , Marco Ciavarella , Duccio Fanelli

We introduce spectral quantum tomography, a simple method to extract the eigenvalues of a noisy few-qubit gate, represented by a trace-preserving superoperator, in a SPAM-resistant fashion, using low resources in terms of gate sequence…

Quantum Physics · Physics 2020-02-19 Jonas Helsen , Francesco Battistel , Barbara M. Terhal

In the last decade matrix polynomials have been investigated with the primary focus on adequate linearizations and good scaling techniques for computing their eigenvalues and eigenvectors. In this article we propose a new method for…

Numerical Analysis · Mathematics 2017-06-19 Jared Aurentz , Thomas Mach , Leonardo Robol , Raf Vandebril , David S. Watkins

We describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix by solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of…

Emerging Technologies · Computer Science 2022-10-12 Benjamin Krakoff , Susan M. Mniszewski , Christian F. A. Negre

Accurate computation of multiple eigenvalues of quantum Hamiltonians is essential in quantum chemistry, materials science, and molecular spectroscopy. Estimating excited-state energies is challenging for classical algorithms due to…

Quantum Physics · Physics 2026-05-22 Grzegorz Rajchel-Mieldzioć , Szymon Pliś , Emil Zak

These notes offer a unified introduction to spectral methods for the study of complex systems. They are intended as an operative manual rather than a theorem-proof textbook: the emphasis is on tools, identities, and perspectives that can be…

Statistical Mechanics · Physics 2025-09-10 Francesco Caravelli

Estimating the eigenvalues of a unitary transformation U by standard phase estimation requires the implementation of controlled-U-gates which are not available if U is only given as a black box. We show that a simple trick allows to measure…

Quantum Physics · Physics 2007-05-23 Dominik Janzing , Thomas Beth

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

We describe preconditioned iterative methods for estimating the number of eigenvalues of a Hermitian matrix within a given interval. Such estimation is useful in a number of applications.In particular, it can be used to develop an efficient…

Numerical Analysis · Mathematics 2016-02-09 Eugene Vecharynski , Chao Yang

Isospectral reduction is an important tool for network/matrix analysis as it reduces the dimension of a matrix/network while preserving its eigenvalues and eigenvectors. The main contribution of this manuscript is a proposed algorithmic…

Dynamical Systems · Mathematics 2025-03-18 Alexandre Baraviera , Pedro Duarte , Longmei Shu , Maria Joana Torres

The pseudospectral method is a powerful tool for finding highly precise solutions of Schr\"{o}dinger's equation for few-electron problems. We extend the method's scope to wave functions with non-zero angular momentum and test it on several…

Atomic Physics · Physics 2013-05-29 Paul E. Grabowski , David F. Chernoff

When computing the eigenstructure of matrix pencils associated with the passivity analysis of perturbed port-Hamiltonian descriptor system using a structured generalized eigenvalue method, one should make sure that the computed spectrum…

Optimization and Control · Mathematics 2020-05-12 Volker Mehrmann , Paul Van Dooren

Many processes can correspond to reactive impregnation in porous solids. These processes are usually numerically computed by classical methods like finite element method, finite volume method, etc. The disadvantage of these methods remains…

Soft Condensed Matter · Physics 2018-08-22 Anh Khoa Nguyen , Eric Blond , Thomas Sayet , E. De Bilbao , Athanasios Batakis , Minh Duc Duong

We consider the eigenvalues and eigenvectors of finite, low rank perturbations of random matrices. Specifically, we prove almost sure convergence of the extreme eigenvalues and appropriate projections of the corresponding eigenvectors of…

Probability · Mathematics 2012-03-19 Florent Benaych-Georges , Raj Rao Nadakuditi

In this paper we study the inverse spectral problem for Jacobi-type pencils. By a Jacobi-type pencil we mean the following pencil $J_5 - \lambda J_3$, where $J_3$ is a Jacobi matrix and $J_5$ is a semi-infinite real symmetric five-diagonal…

Classical Analysis and ODEs · Mathematics 2017-10-31 Sergey M. Zagorodnyuk

In the paper, we study an inverse spectral problem for quadratic pencils of the Sturm--Liouville operators with singular coefficients and entire functions in the boundary conditions. We prove that a subspectrum is sufficient for recovering…

Spectral Theory · Mathematics 2022-04-26 Maria Kuznetsova