國立臺灣大學資訊工程學系Lin, Chih-JenChih-JenLin2006-09-272018-07-052006-09-272018-07-052001http://ntur.lib.ntu.edu.tw//handle/246246/20060927122858289342Recently the asymptotic convergence of some commonly used decomposition methods for support vector machines has been established. However, their local convergence rates are still unknown. In this paper, under the assumptions that the kernel matrix is positive definite & the problem is non-degenerate, we prove the linear convergence of a popular decomposition method.application/pdf179788 bytesapplication/pdfzh-TWjournal articlehttp://ntur.lib.ntu.edu.tw/bitstream/246246/20060927122858289342/1/linearconv.pdf