Using an iterative linear solver in an interior-point method for generating support vector machines

DOI10.1007/S10589-008-9228-ZMaRDI QIDQ616790zbMATH OpenOpenAlexFDO

Authors E. Michael Gertz, Joshua D. Griffin

Publication date 12 January 2011

Published in Computational Optimization and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://doi.org/10.1007/s10589-008-9228-z

zbMATH Keywords

machine learningKrylov-space methodsmatrix-free preconditioning

Mathematics Subject Classification ID

Quadratic programming (90C20) Applications of mathematical programming (90C90) Interior-point methods (90C51)

Recommendations

• Interior-Point Methods for Massive Support Vector Machines
• A matrix-free smoothing algorithm for large-scale support vector machines
• scientific article; zbMATH DE number 1974617
• Adaptive constraint reduction for training support vector machines
• scientific article; zbMATH DE number 1424219

Cites work

• scientific article; zbMATH DE number 3744430 (Why is no real title available?)
• scientific article; zbMATH DE number 781814 (Why is no real title available?)
• scientific article; zbMATH DE number 823069 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• scientific article; zbMATH DE number 964349 (Why is no real title available?)
• 10.1162/15324430152748218
• 10.1162/15324430260185619
• An efficient implementation of an active set method for SVMs
• An introduction to support vector machines and other kernel-based learning methods.
• An updated set of basic linear algebra subprograms (BLAS)
• Improvements to Platt's SMO Algorithm for SVM Classifier Design
• Interior-Point Methods for Massive Support Vector Machines
• Maximum-gain working set selection for SVMs
• On the Nyström method for approximating a gram matrix for improved kernel-based learning
• Remark on algorithm 659
• Semismooth support vector machines.
• Working set selection using second order information for training support vector machines

Cited in

(3)

• Nonlinear optimization and support vector machines
• Nonlinear optimization and support vector machines
• Interior-Point Methods for Massive Support Vector Machines

Describes a project that uses

Uses Software

• LaSVM
• OOQP
• UCI
• BLAS
• CLAPACK
• LAPACK

This page was built for publication: Using an iterative linear solver in an interior-point method for generating support vector machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q616790)