English
Related papers

Related papers: Spectral Transformation Algorithms for Computing U…

200 papers

We propose a method for implementing automated state transformations on single-photon multipath qudits encoded in a one-dimensional transverse spatial domain. It relies on transferring the encoding from this domain to the orthogonal one by…

In graph signal processing, the graph adjacency matrix or the graph Laplacian commonly define the shift operator. The spectral decomposition of the shift operator plays an important role in that the eigenvalues represent frequencies and the…

Numerical Analysis · Computer Science 2016-11-09 Stephen Kruzick , Jose M. F. Moura

In this paper we show how to construct diagonal scalings for arbitrary matrix pencils $\lambda B-A$, in which both $A$ and $B$ are complex matrices (square or nonsquare). The goal of such diagonal scalings is to "balance" in some sense the…

Numerical Analysis · Mathematics 2021-08-02 Froilán M. Dopico , María C. Quintana , Paul Van Dooren

Irregular features disrupt the desired classification. In this paper, we consider aggressively modifying scales of features in the original space according to the label information to form well-separated clusters in low-dimensional space.…

Machine Learning · Computer Science 2019-10-17 Momo Matsuda , Keiichi Morikuni , Akira Imakura , Xiucai Ye , Tetsuya Sakurai

We consider the dynamics of bodies with "active" microstructure described by vector-valued phase fields. For waves with time-varying amplitude, the associated evolution equation involves a matrix that can be non-normal, depending on the…

Mathematical Physics · Physics 2025-02-18 Michele Benzi , Daniele La Pegna , Paolo Maria Mariano

We explore a scaled spectral preconditioner for the efficient solution of sequences of symmetric and positive-definite linear systems. We design the scaled preconditioner not only as an approximation of the inverse of the linear system but…

Numerical Analysis · Mathematics 2024-10-04 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

We show that the joint spectral radius of a finite collection of nonnegative matrices can be bounded by the eigenvalue of a non-linear operator. This eigenvalue coincides with the ergodic constant of a risk-sensitive control problem, or of…

Optimization and Control · Mathematics 2018-05-10 Stephane Gaubert , Nikolas Stott

We consider the non-self-adjoint Sturm-Liouville operator on a finite interval. The inverse spectral problem is studied, which consists in recovering this operator from its eigenvalues and generalized weight numbers. We prove local…

Spectral Theory · Mathematics 2020-02-13 Natalia P. Bondarenko

The Wang-Landau (WL) algorithm has been widely used for simulations in many areas of physics. Our analysis of the WL algorithm explains its properties and shows that the difference of the largest eigenvalue of the transition matrix in the…

Statistical Mechanics · Physics 2017-10-19 L. Yu. Barash , M. A. Fadeeva , L. N. Shchur

We study concentration operators associated with either the discrete or the continuous Fourier transform, that is, operators that incorporate a spatial cut-off and a subsequent frequency cut-off to the Fourier inversion formula. Their…

Functional Analysis · Mathematics 2024-03-11 Felipe Marceca , José Luis Romero , Michael Speckbacher

We propose a novel numerical algorithm for computing the electronic structure related eigenvalue problem of incommensurate systems. Unlike the conventional practice that approximates the system by a large commensurate supercell, our…

Numerical Analysis · Mathematics 2019-03-27 Yuzhi Zhou , Huajie Chen , Aihui Zhou

Complex valued systems with an indefinite matrix term arise in important applications such as for certain time-harmonic partial differential equations such as the Maxwell's equation and for the Helmholtz equation. Complex systems with…

Numerical Analysis · Mathematics 2021-10-04 Owe Axelsson , Maeddeh Pourbagher , Davod Khojasteh Salkuyeh

One of the most popular and innovative methods to analyse signals is by using Ordinal Patterns (OPs). The OP encoding is based on transforming a (univariate) signal into a symbolic sequence of OPs, where each OP represents the number of…

Chaotic Dynamics · Physics 2026-01-27 Melvyn Tyloo , Joaquín González , Nicolás Rubido

This paper offers a review of numerical methods for computation of the eigenvalues of Hermitian matrices and the singular values of general and some classes of structured matrices. The focus is on the main principles behind the methods that…

Numerical Analysis · Mathematics 2020-06-05 Zlatko Drmač

We present a spectroscopy scheme using transfer matrix and tensor network. With this method, the energy spectrum is obtained from the eigenvalues of the transfer matrix which is estimated by coarse grained tensor network of a lattice model,…

High Energy Physics - Lattice · Physics 2024-12-02 Fathiyya Izzatun Az-zahra , Shinji Takeda , Takeshi Yamazaki

We present a new algorithm to rapidly and optimally compute power spectra. This new algorithm is based on a generalization of iterative multigrid, and has computational cost O(N log N), compared to the standard brute force approach which…

Astrophysics · Physics 2009-11-07 Ue-Li Pen

We give a complete description of the set of spectral data (eigenvalues and specially introduced norming constants) for Sturm--Liouville operators on the interval $[0,1]$ with matrix-valued potentials in the Sobolev space $W_2^{-1}$ and…

Spectral Theory · Mathematics 2015-05-13 Ya. V. Mykytyuk , N. S. Trush

The nonlinear inverse problem of exponential data fitting is separable since the fitting function is a linear combination of parameterized exponential functions, thus allowing to solve for the linear coefficients separately from the…

Numerical Analysis · Mathematics 2023-06-13 Annie Cuyt , Wen-shin Lee

We propose a technique for reformulation of state and parameter estimation problems as that of matching explicitly computable definite integrals with known kernels to data. The technique applies for a class of systems of nonlinear ordinary…

Optimization and Control · Mathematics 2013-09-11 I. Yu. Tyukin , A. N. Gorban

This study proposes a control strategy to ensure the safe operation of modern power systems with high penetration of inverter-based resources (IBRs) within an optimal operation framework. The objective is to obtain operating points that…

Systems and Control · Electrical Eng. & Systems 2026-01-26 Francesca Rossi , Juan Carlos Olives-Camps , Eduardo Prieto-Araujo , Oriol Gomis-Bellmunt