SPSA for non-smooth optimization with application in ECG analysis

It is shown that nonsmooth optimization problems can be solved by a suitable extension of the simultaneous perturbation stochastic approximation (SPSA) method. The new optimization method has been tested in a min-max classification problem using both simulated and real data. The latter are ECG signals which were collected for the detection of so-called late potentials.