English
Related papers

Related papers: Hankel low-rank matrix approximation for gravitati…

200 papers

The low-complexity assumption in linear systems can often be expressed as rank deficiency in data matrices with generalized Hankel structure. This makes it possible to denoise the data by estimating the underlying structured low-rank…

Systems and Control · Electrical Eng. & Systems 2021-11-10 Mingzhou Yin , Roy S. Smith

The paper contains several theoretical results related to the weighted nonlinear least-squares problem for low-rank signal estimation, which can be considered as a Hankel structured low-rank approximation problem. A parameterization of the…

Numerical Analysis · Mathematics 2022-07-29 Nikita Zvonarev , Nina Golyandina

This paper explores robust recovery of a superposition of $R$ distinct complex exponential functions from a few random Gaussian projections. We assume that the signal of interest is of $2N-1$ dimensional and $R<<2N-1$. This framework covers…

Information Theory · Computer Science 2015-03-11 Jian-Feng Cai , Xiaobo Qu , Weiyu Xu , Gui-Bo Ye

Overlapping gravitational wave (GW) signals are expected in the third-generation (3G) GW detectors, leading to one of the major challenges in GW data analysis. Inference of overlapping GW sources is complicated - it has been reported that…

General Relativity and Quantum Cosmology · Physics 2025-07-08 Qian Hu

The field of gravitational wave (GW) detection is progressing rapidly, with several next-generation observatories on the horizon, including LISA. GW data is challenging to analyze due to highly variable signals shaped by source properties…

General Relativity and Quantum Cosmology · Physics 2025-10-17 Maria-Catalina Isfan , Laurentiu-Ioan Caramete , Ana Caramete , Daniel Tonoiu , Alexandru Nicolin-Żaczek

We propose a new Iteratively Reweighted Least Squares (IRLS) algorithm for the problem of completing or denoising low-rank matrices that are structured, e.g., that possess a Hankel, Toeplitz or block-Hankel/Toeplitz structure. The algorithm…

Optimization and Control · Mathematics 2018-12-06 Christian Kümmerle , Claudio Mayrink Verdun

To analyze non-stationary harmonic signals typically contained in geophysical observables is a quest that has seen continual advances in numerical techniques over the decades. In this paper, based on transient z-pole estimation (in Hankel…

Geophysics · Physics 2022-06-10 Kunpeng Shi , Hao Ding

The paper is devoted to the solution of a weighted nonlinear least-squares problem for low-rank signal estimation, which is related to Hankel structured low-rank approximation problems. A modified weighted Gauss-Newton method, which uses…

Numerical Analysis · Mathematics 2020-12-01 N. Zvonarev , N. Golyandina

Rank deficient Hankel matrices are at the core of several applications. However, in practice, the coefficients of these matrices are noisy due to e.g. measurements errors and computational errors, so generically the involved matrices are…

Numerical Analysis · Mathematics 2020-12-15 Antonio Fazzi , Nicola Guglielmi , Ivan Markovsky

Nuclear Magnetic Resonance (NMR) spectroscopy, which is modeled as the sum of damped exponential signals, has become an indispensable tool in various scenarios, such as the structure and function determination, chemical analysis, and…

Medical Physics · Physics 2020-11-17 Tianyu Qiu , Wenjing Liao , Di Guo , Dongbao Liu , Xin Wang , Jian-Feng Cai , Xiaobo Qu

We propose a novel parallel numerical algorithm for calculating the smallest eigenvalues of highly ill-conditioned matrices. It is based on the {\it LDLT} decomposition and involves finding a $k \times k$ sub-matrix of the inverse of the…

Numerical Analysis · Mathematics 2018-10-04 Yang Chen , Jakub Sikorowski , Mengkun Zhu

It is known by the experience gained from the gravitational wave detector proto-types that the interferometric output signal will be corrupted by a significant amount of non-Gaussian noise, large part of it being essentially composed of…

General Relativity and Quantum Cosmology · Physics 2009-10-31 E. Chassande-Mottin , S. V. Dhurandhar

We study the decomposition of a multivariate Hankel matrix H\_$\sigma$ as a sum of Hankel matrices of small rank in correlation with the decomposition of its symbol $\sigma$ as a sum of polynomial-exponential series. We present a new…

Algebraic Geometry · Mathematics 2017-01-23 Jouhayna Harmouch , Houssam Khalil , Bernard Mourrain

Low-rank matrix regression is a fundamental problem in data science with various applications in systems and control. Nuclear norm regularization has been widely applied to solve this problem due to its convexity. However, it suffers from…

Systems and Control · Electrical Eng. & Systems 2025-06-04 Mingzhou Yin , Matthias A. Müller

Let $x\in\mathbb{C}^n$ be a spectrally sparse signal consisting of $r$ complex sinusoids with or without damping. We consider the spectral compressed sensing problem, which is about reconstructing $x$ from its partial revealed entries. By…

Optimization and Control · Mathematics 2017-08-01 Jian-Feng Cai , Tianming Wang , Ke Wei

Sasaki et al. (2018) presented an efficient audio declipping algorithm, based on the properties of Hankel-structure matrices constructed from time-domain signal blocks. We adapt their approach to solving the audio inpainting problem, where…

Audio and Speech Processing · Electrical Eng. & Systems 2024-01-08 Pavel Záviška , Pavel Rajmic , Ondřej Mokrý

The combination of the sparse sampling and the low-rank structured matrix reconstruction has shown promising performance, enabling a significant reduction of the magnetic resonance imaging data acquisition time. However, the low-rank…

Image and Video Processing · Electrical Eng. & Systems 2021-07-27 Xinlin Zhang , Hengfa Lu , Di Guo , Zongying Lai , Huihui Ye , Xi Peng , Bo Zhao , Xiaobo Qu

A fast non-convex low-rank matrix decomposition method for potential field data separation is proposed. The singular value decomposition of the large size trajectory matrix, which is also a block Hankel matrix, is obtained using a fast…

Geophysics · Physics 2022-08-16 Dan Zhu , Rosemary Renaut , Hongwei Li , Tianyou Liu

This work investigates the problem of detecting gravitational wave (GW) events based on simulated damped sinusoid signals contaminated with white Gaussian noise. It is treated as a classification problem with one class for the interesting…

Instrumentation and Methods for Astrophysics · Physics 2020-06-01 Xiangru Li , Woliang Yu , Xilong Fan , G. Jogesh Babu

Hankel matrices are an important class of highly-structured matrices, arising across computational mathematics, engineering, and theoretical computer science. It is well-known that positive semidefinite (PSD) Hankel matrices are always…

Data Structures and Algorithms · Computer Science 2025-11-27 Michael Kapralov , Cameron Musco , Kshiteej Sheth
‹ Prev 1 2 3 10 Next ›