We consider an iterative algorithm, suitable for parallel implementation, to solve convex quadratic optimization problems with a single constraint and simple bounds on the variables. This approach can be used to effectively solve the quadratic optimization problem arising in training support vector machines. The proposed algorithm is a double iterative schema based on inexact matrix splitting and alternating direction method.
Parallel algorithm for support vector machines training and quadratic optimization problems
DE LEONE, Renato
2005-01-01
Abstract
We consider an iterative algorithm, suitable for parallel implementation, to solve convex quadratic optimization problems with a single constraint and simple bounds on the variables. This approach can be used to effectively solve the quadratic optimization problem arising in training support vector machines. The proposed algorithm is a double iterative schema based on inexact matrix splitting and alternating direction method.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.