In this paper we consider a step function characterized by an arbitrary sequence of real -valued scalars and approximate it with a matching pursuit (MP) algorithm. We utilize a waveform dictionary with rectangular window functions as part of this algorithm. We show that the waveform dictionary is not necessary when all of the scalars are either non positive or non negative and the parameters of a wavelet dictionary on an integer lattice yields a closed-form solution for the initial optimization problem as part of the MP. Additionally, for any real-valued scalar sequence, we provide a solution with a related wavelet dictionary at each iteration of the algorithm. This allows for practical calculation of the approximating function, which we use to provide examples on simulated and real univariate time series data that display discontinuities in its underlying structure where the step function can be thought of as a sample from a signal of interest.(c) 2022 Elsevier B.V. All rights reserved.

Andres Rivero, J., Vellucci, P. (2023). A solution for the greedy approximation of a step function with a waveform dictionary. COMMUNICATIONS IN NONLINEAR SCIENCE & NUMERICAL SIMULATION, 116, 106890 [10.1016/j.cnsns.2022.106890].

A solution for the greedy approximation of a step function with a waveform dictionary

Pierluigi Vellucci
2023

Abstract

In this paper we consider a step function characterized by an arbitrary sequence of real -valued scalars and approximate it with a matching pursuit (MP) algorithm. We utilize a waveform dictionary with rectangular window functions as part of this algorithm. We show that the waveform dictionary is not necessary when all of the scalars are either non positive or non negative and the parameters of a wavelet dictionary on an integer lattice yields a closed-form solution for the initial optimization problem as part of the MP. Additionally, for any real-valued scalar sequence, we provide a solution with a related wavelet dictionary at each iteration of the algorithm. This allows for practical calculation of the approximating function, which we use to provide examples on simulated and real univariate time series data that display discontinuities in its underlying structure where the step function can be thought of as a sample from a signal of interest.(c) 2022 Elsevier B.V. All rights reserved.
Andres Rivero, J., Vellucci, P. (2023). A solution for the greedy approximation of a step function with a waveform dictionary. COMMUNICATIONS IN NONLINEAR SCIENCE & NUMERICAL SIMULATION, 116, 106890 [10.1016/j.cnsns.2022.106890].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/421807
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact