Tech Report on Convergence of SMO algorithm for SVMs

[S. Sathiya Keerthi]

The following Tech Report in gzipped postscript form is available
at: http://guppy.mpe.nus.edu.sg/~mpessk/svm/conv1.ps.gz

-----------------------------------------------------------------------

Convergence of a Generalized SMO Algorithm for SVM Classifier Design

S.S. Keerthi

Control Division
Dept. of Mechanical and Production Engineering
National University of Singapore

Tech Rept. CD-00-01

Convergence of a generalized version of the modified SMO algorithms
given by Keerthi et.al. for SVM classifier design is proved.
The convergence results are also extended to modified SMO algorithms
for solving $\nu$-SVM classifier problems.

-----------------------------------------------------------------------