Structured low-rank matrix completion for forecasting in time series analysis

02/22/2018
by   Jonathan Gillard, et al.
0

In this paper we consider the low-rank matrix completion problem with specific application to forecasting in time series analysis. Briefly, the low-rank matrix completion problem is the problem of imputing missing values of a matrix under a rank constraint. We consider a matrix completion problem for Hankel matrices and a convex relaxation based on the nuclear norm. Based on new theoretical results and a number of numerical and real examples, we investigate the cases when the proposed approach can work. Our results highlight the importance of choosing a proper weighting scheme for the known observations.

READ FULL TEXT
research
10/02/2019

A deterministic theory of low rank matrix completion

The problem of completing a large low rank matrix using a subset of reve...
research
05/20/2023

Optimal Low-Rank Matrix Completion: Semidefinite Relaxations and Eigenvector Disjunctions

Low-rank matrix completion consists of computing a matrix of minimal com...
research
04/26/2015

Analysis of Nuclear Norm Regularization for Full-rank Matrix Completion

In this paper, we provide a theoretical analysis of the nuclear-norm reg...
research
02/18/2022

A two-phase rank-based Soft-Impute algorithm for low-rank matrix completion

Matrix completion aims to recover an unknown low-rank matrix from a smal...
research
12/29/2015

Matrix Completion Under Monotonic Single Index Models

Most recent results in matrix completion assume that the matrix under co...
research
06/14/2023

Graph-Based Matrix Completion Applied to Weather Data

Low-rank matrix completion is the task of recovering unknown entries of ...
research
12/26/2014

Adjusting Leverage Scores by Row Weighting: A Practical Approach to Coherent Matrix Completion

Low-rank matrix completion is an important problem with extensive real-w...

Please sign up or login with your details

Forgot password? Click here to reset