Article citationsMore>>

Griva, I. (2018) Convergence Analysis of Augmented Lagrangian—Fast Projected Gradient Method for Convex Quadratic Problems. Pure and Applied Functional Analysis, 3, 417-428.

has been cited by the following article:

• TITLE: A Fast Algorithm for Training Large Scale Support Vector Machines

  AUTHORS: Mayowa Kassim Aregbesola, Igor Griva

  KEYWORDS: SVM, Machine Learning, Support Vector Machines, FISTA, Fast Projected Gradient, Augmented Lagrangian, Working Set Selection, Decomposition

  JOURNAL NAME: Journal of Computer and Communications, Vol.10 No.12, December 16, 2022

  ABSTRACT: The manuscript presents an augmented Lagrangian—fast projected gradient method (ALFPGM) with an improved scheme of working set selection, pWSS, a decomposition based algorithm for training support vector classification machines (SVM). The manuscript describes the ALFPGM algorithm, provides numerical results for training SVM on large data sets, and compares the training times of ALFPGM and Sequential Minimal Minimization algorithms (SMO) from Scikit-learn library. The numerical results demonstrate that ALFPGM with the improved working selection scheme is capable of training SVM with tens of thousands of training examples in a fraction of the training time of some widely adopted SVM tools.