English
Related papers

Related papers: Optimal Algorithms for Quantifying Spectral Size w…

200 papers

Understanding the singular value spectrum of a matrix $A \in \mathbb{R}^{n \times n}$ is a fundamental task in countless applications. In matrix multiplication time, it is possible to perform a full SVD and directly compute the singular…

Data Structures and Algorithms · Computer Science 2019-01-04 Cameron Musco , Praneeth Netrapalli , Aaron Sidford , Shashanka Ubaru , David P. Woodruff

This paper considers the hyperparameter optimization problem of mathematical techniques that arise in the numerical solution of differential and integral equations. The well-known approaches grid and random search, in a parallel algorithm…

Numerical Analysis · Mathematics 2023-04-28 Alireza Afzal Aghaei , Kourosh Parand

Precise estimation of physical parameters underpins both scientific discovery and technological development. A central goal of quantum metrology and sensing is to exploit quantum resources like entanglement to devise optimal strategies for…

Quantum Physics · Physics 2026-03-09 Zhao-Yi Zhou , Da-Jian Zhang

Sequential quadratic optimization algorithms are proposed for solving smooth nonlinear optimization problems with equality constraints. The main focus is an algorithm proposed for the case when the constraint functions are deterministic,…

Optimization and Control · Mathematics 2020-07-22 Albert Berahas , Frank E. Curtis , Daniel P. Robinson , Baoyu Zhou

This paper establishes a nearly optimal algorithm for estimating the frequencies and amplitudes of a mixture of sinusoids from noisy equispaced samples. We derive our algorithm by viewing line spectral estimation as a sparse recovery…

Information Theory · Computer Science 2013-04-02 Gongguo Tang , Badri Narayan Bhaskar , Benjamin Recht

In this paper, we consider the problem of approximating the spectral distribution for a class of random operators over sofic groups. For this purpose, we make use of the concept of locally and empirically converging measures defined by…

Spectral Theory · Mathematics 2026-03-03 Miguel Donoso-Echenique , Felix Pogorzelski , Michael Schrödl-Baumann

The Lattice String Approximation algorithm (or LSA algorithm) of M. L. Lapidus and M. van Frankenhuijsen is a procedure that approximates the complex dimensions of a nonlattice self-similar fractal string by the complex dimensions of a…

Number Theory · Mathematics 2023-06-26 Michel L. Lapidus , Machiel van Frankenhuijsen , Edward K. Voskanian

In this article we are interested for the numerical computation of spectra of non-self adjoint quadratic operators, in two and three spatial dimensions. Indeed, in the multidimensional case very few results are known on the location of the…

Numerical Analysis · Mathematics 2024-12-04 Fatima Aboud , François Jauberteau , Didier Robert

We consider the Schroedinger operator with a complex delta interaction supported by two parallel hypersurfaces in the Euclidean space of any dimension. We analyse spectral properties of the system in the limit when the distance between the…

Mathematical Physics · Physics 2017-09-07 Sylwia Kondej , David Krejcirik

Various constraints concerning control fields can be imposed in the realistic implementations of quantum control systems. One of the most important is the restriction on the frequency spectrum of acceptable control parameters. It is…

Quantum Physics · Physics 2014-02-28 Łukasz Pawela , Zbigniew Puchała

While many bounds have been proved for partial trace inequalities over the last decades for a large variety of quantities, recent problems in quantum information theory demand sharper bounds. In this work, we study optimal bounds for…

Quantum Physics · Physics 2026-01-21 Pablo Costa Rico , Pavel Shteyner

Integration over curved manifolds with higher codimension and, separately, discrete variants of continuous operators, have been two important, yet separate themes in harmonic analysis, discrete geometry and analytic number theory research.…

Number Theory · Mathematics 2020-06-18 Theresa C. Anderson , Eyvindur Ari Palsson , Angel V. Kumchev

We develop the method of similar operators to study the spectral properties of unbounded perturbed linear operators that can be represented by matrices of various kinds. The class of operators under consideration includes various…

Functional Analysis · Mathematics 2019-08-13 Anatoly G. Baskakov , Ilya A. Krishtal , Natalia B. Uskova

We consider the problem of numerically solving the Schr\"odinger equation with a potential that is quasi periodic in space and time. We introduce a numerical scheme based on a newly developed multi-time scale and averaging technique. We…

Chaotic Dynamics · Physics 2016-07-26 Tal Kachman , Shmuel Fishman , Avy Soffer

We investigate spectral properties of limit-periodic Schr\"odinger operators in $\ell^2(\Z)$. Our goal is to exhibit as rich a spectral picture as possible. We regard limit-periodic potentials as generated by continuous sampling along the…

Spectral Theory · Mathematics 2012-05-31 Zheng Gan

Squeezing currently represents the leading strategy for quantum enhanced precision measurements of a single parameter in a variety of continuous- and discrete-variable settings and technological applications. However, many important…

Quantum Physics · Physics 2020-07-31 Manuel Gessner , Augusto Smerzi , Luca Pezzè

We study the problem of minimizing or maximizing the fundamental spectral gap of Schr\"odinger operators on metric graphs with either a convex potential or a ``single-well'' potential on an appropriate specified subset. (In the case of…

Spectral Theory · Mathematics 2024-01-10 Mohammed Ahrami , Zakaria El Allali , Evans M Harrell , James B. Kennedy

In our previous work, we introduced the concept of a \emph{spectral pair} for a half-line Schr\"odinger operator with a \emph{complex} bounded potential $q$, serving as a substitute for the spectral measure in a non-self-adjoint setting. In…

Spectral Theory · Mathematics 2026-01-09 Alexander Pushnitski , František Štampach

The purpose of this article is to study pseudospectral properties of the one-dimensional Schr\"{o}dinger operator perturbed by a complex steplike potential. By constructing the resolvent kernel, we show that the pseudospectrum of this…

Spectral Theory · Mathematics 2023-10-24 Tho Nguyen Duc

We consider equally-weighted Cantor measures $\mu_{q,b}$ arising from iterated function systems of the form ${b^{-1}(x+i)}$, $i=0,1,...,q-1$, where $q<b$. We classify the $(q,b)$ so that they have infinitely many mutually orthogonal…

Functional Analysis · Mathematics 2013-09-26 Xin-Rong Dai , Xing-Gang He , Chun-Kit Lai