Repository: Freie Universit├Ąt Berlin, Math Department

On a scalable nonparametric denoising of time series signals

Pospisil, L. and Gagliardini, P. and Sawyer, W. and Horenko, I. (2017) On a scalable nonparametric denoising of time series signals. Communications in Applied Mathematics and Computational Science . pp. 1-28. (In Press)

[img]
Preview
PDF
1MB

Official URL: https://msp.org/scripts/coming.php?jpath=camcos

Abstract

Denoising and filtering of time series signals is a problem emerging in many areas of computational science. Here we demonstrate how the non- parametric computational methodology called Finite Element Method of time series analysis with H1 regularization can be extended for denoising of very long and noisy time series signals. The main computational bottleneck is in- duced by the cost of the inner Quadratic programming problem. Analyzing the solvability and utilizing the problem structure, we suggest an adapted version of the Spectral Projected Gradient method (SPG-QP) to resolve the problem. This approach increases the granularity of parallelization, making the proposed methodology highly suitable for Graphics Processing Unit (GPU) computing. We demonstrate the scalability of our open-source implementation based on PETSc for the Piz Daint supercomputer of the Swiss Supercomputing Centre CSCS, by solving large-scaled data denoising problems and comparing their computational scaling and performance to the performance of the standard denoising methods.

Item Type:Article
Additional Information:SFB 1114 Preprint: 06/2017
Subjects:Mathematical and Computer Sciences > Mathematics > Applied Mathematics
Divisions:Department of Mathematics and Computer Science > Institute of Mathematics > BioComputing Group
ID Code:2127
Deposited By: Silvia Hoemke
Deposited On:21 Nov 2017 09:22
Last Modified:28 Nov 2017 14:48

Repository Staff Only: item control page