The Use of Preconditioning for Training Support Vector Machines
Since the introduction of support vector machines (SVMs), much work has been done to make these machines more efficient in classification. In our work, we incorporated the preconditioned conjugate gradient method (PCG) with an adaptive constraint reduction method developed in 2007 to improve the efficiency of training the SVM when using an Interior-Point Method.