A gradient system approach for Hankel structured low-rank approximation

02/16/2020
by   Antonio Fazzi, et al.
0

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 full rank. This motivates the problem of Hankel structured low-rank approximation. Structured low-rank approximation problems, in general, do not have a global and efficient solution technique. In this paper we propose a local optimization approach based on a two-levels iteration. Experimental results show that the proposed algorithm usually achieves good accuracy and shows a higher robustness with respect to the initial approximation, compared to alternative approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/15/2013

Matrix Approximation under Local Low-Rank Assumption

Matrix approximation is a common tool in machine learning for building a...
research
07/14/2023

Low Rank Properties for Estimating Microphones Start Time and Sources Emission Time

Uncertainty in timing information pertaining to the start time of microp...
research
10/13/2020

Approximate Simultaneous Diagonalization of Matrices via Structured Low-Rank Approximation

Approximate Simultaneous Diagonalization (ASD) is a problem to find a co...
research
06/12/2015

Robust Structured Low-Rank Approximation on the Grassmannian

Over the past years Robust PCA has been established as a standard tool f...
research
05/26/2019

On Learning Over-parameterized Neural Networks: A Functional Approximation Prospective

We consider training over-parameterized two-layer neural networks with R...
research
10/03/2018

Enhanced image approximation using shifted rank-1 reconstruction

Low rank approximation has been extensively studied in the past. It is m...
research
08/05/2020

A parallel structured divide-and-conquer algorithm for symmetric tridiagonal eigenvalue problems

In this paper, a parallel structured divide-and-conquer (PSDC) eigensolv...

Please sign up or login with your details

Forgot password? Click here to reset