Vol. 13, No. 1, 2018

Download this article
Download this article For screen
For printing
Recent Issues
Volume 19, Issue 1
Volume 18, Issue 1
Volume 17, Issue 1
Volume 16, Issue 2
Volume 16, Issue 1
Volume 15, Issue 2
Volume 15, Issue 1
Volume 14, Issue 2
Volume 14, Issue 1
Volume 13, Issue 2
Volume 13, Issue 1
Volume 12, Issue 1
Volume 11, Issue 2
Volume 11, Issue 1
Volume 10, Issue 2
Volume 10, Issue 1
Volume 9, Issue 2
Volume 9, Issue 1
Volume 8, Issue 1
Volume 7, Issue 2
Volume 7, Issue 1
Volume 6, Issue 1
Volume 5, Issue 2
Volume 5, Issue 1
Volume 4, Issue 1
Volume 3, Issue 1
Volume 2, Issue 1
Volume 1, Issue 1
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
 
Subscriptions
 
ISSN 2157-5452 (electronic)
ISSN 1559-3940 (print)
 
Author index
To appear
 
Other MSP journals
On a scalable nonparametric denoising of time series signals

Lukáš Pospíšil, Patrick Gagliardini, William Sawyer and Illia Horenko

Vol. 13 (2018), No. 1, 107–138
Abstract

Denoising and filtering of time series signals is a problem emerging in many areas of computational science. Here we demonstrate how the nonparametric computational methodology of the 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 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-scale data denoising problems and comparing their computational scaling and performance to the performance of the standard denoising methods.

Keywords
time series analysis, quadratic programming, SPG-QP, regularization
Mathematical Subject Classification 2010
Primary: 37M10, 62-07, 62H30, 65Y05, 90C20
Milestones
Received: 20 June 2017
Accepted: 30 October 2017
Published: 17 February 2018
Authors
Lukáš Pospíšil
Università della Svizzera italiana
Lugano
Switzerland
Patrick Gagliardini
Università della Svizzera italiana
Lugano
Switzerland
William Sawyer
Swiss National Supercomputing Centre
Lugano
Switzerland
Illia Horenko
Università della Svizzera italiana
Lugano
Switzerland