Solving systems of linear equations via gradient systems with discontinuous righthand sides: application to LS-SVM

Ferreira, L.V.,Kaszkurewicz, E.,Bhaya, Amit
DOI: https://doi.org/10.1109/TNN.2005.844091
2005-01-01
Abstract:A gradient system with discontinuous righthand side that solves an underdetermined system of linear equations in the L1 norm is presented. An upper bound estimate for finite time convergence to a solution set of the system of linear equations is shown by means of the Persidskii form of the gradient system and the corresponding nonsmooth diagonal type Lyapunov function. This class of systems can be interpreted as a recurrent neural network and an application devoted to solving least squares support vector machines (LS-SVM) is used as an example.
What problem does this paper attempt to address?