English
Related papers

Related papers: Frequency-Selective Vandermonde Decomposition of T…

200 papers

The Vandermonde decomposition of Toeplitz matrices, discovered by Carath\'{e}odory and Fej\'{e}r in the 1910s and rediscovered by Pisarenko in the 1970s, forms the basis of modern subspace methods for 1D frequency estimation. Many related…

Information Theory · Computer Science 2016-03-24 Zai Yang , Lihua Xie , Petre Stoica

This paper is concerned with estimation of multiple frequencies from incomplete and/or noisy samples based on a low-CP-rank tensor data model where each CP vector is an array response vector of one frequency. Suppose that it is known a…

Information Theory · Computer Science 2019-06-04 Yinchuan Li , Xiaodong Wang , Zegang Ding

A positive semidefinite Toeplitz matrix, which often arises as the finite covariance matrix of a stationary random process, can be decomposed as the sum of a nonnegative multiple of the identity corresponding to a white noise, and a…

Signal Processing · Electrical Eng. & Systems 2021-10-14 Bin Zhu

We study how to estimate a nearly low-rank Toeplitz covariance matrix $T$ from compressed measurements. Recent work of Qiao and Pal addresses this problem by combining sparse rulers (sparse linear arrays) with frequency finding (sparse…

Data Structures and Algorithms · Computer Science 2019-11-20 Hannah Lawrence , Jerry Li , Cameron Musco , Christopher Musco

While time-frequency analysis provides rich representations of multicomponent signals, current decomposition methods often overlook the morphological structure where components manifest as distinct regions. This study introduces…

Signal Processing · Electrical Eng. & Systems 2025-11-26 Wei Zhou , Wei-Jian Li , Desen Zhu , Hongbin Xu , Wei-Xin Ren

Inverse Vandermonde matrix calculation is a long-standing problem to solve nonsingular linear system $Vc=b$ where the rows of a square matrix $V$ are constructed by progression of the power polynomials. It has many applications in…

Numerical Analysis · Mathematics 2019-09-19 Mahdi S. Hosseini , Alfred Chen , Konstantinos N. Plataniotis

Bernstein polynomials, long a staple of approximation theory and computational geometry, have also increasingly become of interest in finite element methods. Many fundamental problems in interpolation and approximation give rise to…

Numerical Analysis · Mathematics 2020-05-08 Larry Allen , Robert C. Kirby

Very recently, a new decay framework has been given by [51] for linearized dissipative hyperbolic systems satisfying the Kawashima-Shizuta condition on the framework of Besov spaces, which allows to pay less attention on the traditional…

Analysis of PDEs · Mathematics 2014-10-21 Jiang Xu , Shuichi Kawashima

Positive time varying frequency representation for transient signals has been a hearty desire of signal analysts due to its theoretical and practical importance. During approximately the last two decades there has formulated a signal…

Complex Variables · Mathematics 2018-05-17 Tao Qian

Spectral properties of Toeplitz operators and their finite truncations have long been central in operator theory. In the finite dimensional, non-normal setting, the spectrum is notoriously unstable under perturbations. Random perturbations…

Probability · Mathematics 2025-09-17 Anirban Basak

"Toeplitzification" or "redundancy (spatial) averaging", the well-known routine for deriving the Toeplitz covariance matrix estimate from the standard sample covariance matrix, recently regained new attention due to the important Random…

Signal Processing · Electrical Eng. & Systems 2023-08-21 Yuri Abramovich , Tanit Pongsiri

Consider the ensemble of real symmetric Toeplitz matrices whose entries are i.i.d random variables chosen from a fixed probability distribution p of mean 0, variance 1 and finite higher moments. Previous work [BDJ,HM] showed that the…

Probability · Mathematics 2010-09-01 Steven Jackson , Steven J. Miller , Thuy Pham

We consider the eigenvalues of a fixed, non-normal matrix subject to a small additive perturbation. In particular, we consider the case when the fixed matrix is a banded Toeplitz matrix, where the bandwidth is allowed to grow slowly with…

Probability · Mathematics 2022-08-29 Sean O'Rourke , Philip Matchett Wood

Frequency recovery/estimation from discrete samples of superimposed sinusoidal signals is a classic yet important problem in statistical signal processing. Its research has recently been advanced by atomic norm techniques which exploit…

Information Theory · Computer Science 2016-05-31 Zai Yang , Lihua Xie

Super-resolution is a fundamental task in imaging, where the goal is to extract fine-grained structure from coarse-grained measurements. Here we are interested in a popular mathematical abstraction of this problem that has been widely…

Information Theory · Computer Science 2015-04-30 Ankur Moitra

Analytical methods for finding moments of random Vandermonde matrices with entries on the unit circle are developed. Vandermonde Matrices play an important role in signal processing and wireless applications such as direction of arrival…

Information Theory · Computer Science 2016-08-14 Øyvind Ryan , Merouane Debbah

We address the problem of super-resolution line spectrum estimation of an undersampled signal with block prior information. The component frequencies of the signal are assumed to take arbitrary continuous values in known frequency blocks.…

Information Theory · Computer Science 2014-04-29 Kumar Vijay Mishra , Myung Cho , Anton Kruger , Weiyu Xu

We introduce a linear-time algorithm for computing the Frobenius normal form (FNF) of symmetric Toeplitz matrices by utilizing their inherent structural properties through a graph-theoretic approach. Previous results of the authors…

Combinatorics · Mathematics 2025-05-28 Hojin Chu , Homoon Ryu

This work continues the parametric investigation on the sampling nuances of the Dynamic Mode Decomposition (DMD) under the Koopman analysis. Through turbulent wakes, the investigation corroborated the generality of the universal convergence…

We construct a family of test kernels for use in spectral trace formulas on locally symmetric spaces. The key innovation is the factorization $h_T = g_T \star \widetilde{g}_T$, which simultaneously achieves: (i) automatic positive…

Number Theory · Mathematics 2026-04-08 Stefan Horvath
‹ Prev 1 2 3 10 Next ›