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

  • Authors:
  • L. V. Ferreira;E. Kaszkurewicz;A. Bhaya

  • Affiliations:
  • Dept. of Electr. Eng., NACAD-COPPE/Fed. Univ. of Rio de Janeiro, Brazil;-;-

  • Venue:
  • IEEE Transactions on Neural Networks
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.