Gradient projection methods for quadratic programs and applications in training support vector machines
DOI10.1080/10556780512331318182zbMATH Open1072.90026OpenAlexW2031127394MaRDI QIDQ5317754FDOQ5317754
Authors: Thomas Serafini, Gaetano Zanghirati, Luca Zanni
Publication date: 21 September 2005
Published in: Optimization Methods \& Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10556780512331318182
Recommendations
- scientific article; zbMATH DE number 2110305
- On the use of the spectral projected gradient method for support vector machines
- Fast projected gradient method for support vector machines
- A coordinate gradient descent method for linearly constrained smooth optimization and support vector machines training
- Proximal gradient method for huberized support vector machine
- scientific article; zbMATH DE number 1974617
- A coordinate gradient descent algorithm for support vector machines training
- An improved gradient projection-based decomposition technique for support vector machines
- Convex optimization of support vector machines
- scientific article; zbMATH DE number 3880458
support vector machineslarge-scale problemsdecomposition techniquesquadratic programsgradient projection methods
Cites Work
- SVMTorch: Support vector machines for large-scale regression problems.
- An introduction to support vector machines and other kernel-based learning methods.
- Nonmonotone Spectral Projected Gradient Methods on Convex Sets
- Two-Point Step Size Gradient Methods
- Interior-Point Methods for Massive Support Vector Machines
- A Nonmonotone Line Search Technique for Newton’s Method
- Gradient Method with Retards and Generalizations
- A simple decomposition method for support vector machines
- \(R\)-linear convergence of the Barzilai and Borwein gradient method
- An algorithm for a singly constrained class of quadratic programs subject upper and lower bounds
- Nonmonotone globalization techniques for the Barzilai-Borwein gradient method
- Modified two-point stepsize gradient methods for unconstrained optimization
- A modified projection algorithm for large strictly-convex quadratic programs
- Efficient SVM regression training with SMO
Cited In (45)
- Nearest neighbors methods for support vector machines
- IMPROVED PROJECTED GRADIENT ALGORITHMS FOR SINGLY LINEARLY CONSTRAINED QUADRATIC PROGRAMS SUBJECT TO LOWER AND UPPER BOUNDS
- Title not available (Why is that?)
- Combined Newton-gradient method for constrained root-finding in chemical reaction networks
- Hybrid spectral gradient method for the unconstrained minimization problem
- Reconstruction of sparse signals in impulsive disturbance environments
- Title not available (Why is that?)
- Multiplicative Updates for Nonnegative Quadratic Programming
- The 2-coordinate descent method for solving double-sided simplex constrained minimization problems
- On a gradient-based algorithm for sparse signal reconstruction in the signal/measurements domain
- On the convergence rate of scaled gradient projection method
- Duality-based algorithms for total-variation-regularized image restoration
- The application of an oblique-projected Landweber method to a model of supervised learning
- Steplength selection in gradient projection methods for box-constrained quadratic programs
- A limited memory steepest descent method
- Comparison of active-set and gradient projection-based algorithms for box-constrained quadratic programming
- Accelerating gradient projection methods for \(\ell _1\)-constrained signal recovery by steplength selection rules
- Classification and Regression Using an Outer Approximation Projection-Gradient Method
- Projected gradient algorithms for optimization over order simplices
- A quasi-Newton method for unconstrained non-smooth problems
- A new analysis on the Barzilai-Borwein gradient method
- Complexity and approximability of optimal resource allocation and Nash equilibrium over networks
- Delayed weighted gradient method with simultaneous step-sizes for strongly convex optimization
- On the Preconditioned Delayed Weighted Gradient Method
- On the working set selection in gradient projection-based decomposition techniques for support vector machines
- On the convergence of a Jacobi-type algorithm for singly linearly-constrained problems subject to simple bounds
- On the steplength selection in gradient methods for unconstrained optimization
- Partial spectral projected gradient method with active-set strategy for linearly constrained optimization
- An improved gradient projection-based decomposition technique for support vector machines
- GPDT
- Iterative regularization algorithms for constrained image deblurring on graphics processors
- Non-negatively constrained image deblurring with an inexact interior point method
- Some projection methods with the BB step sizes for variational inequalities
- Efficient optimization of support vector machine learning parameters for unbalanced datasets
- LMBOPT: a limited memory method for bound-constrained optimization
- Binary separation and training support vector machines
- A predictor-corrector affine scaling method to train optimized extreme learning machine
- An active set method for bound-constrained optimization
- On the use of the spectral projected gradient method for support vector machines
- Spectral properties of Barzilai-Borwein rules in solving singly linearly constrained optimization problems subject to lower and upper bounds
- New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds
- Barzilai–Borwein-like rules in proximal gradient schemes for ℓ 1 -regularized problems
- A reduced-space algorithm for minimizing \(\ell_1\)-regularized convex functions
- A two-phase gradient method for quadratic programming problems with a single linear constraint and bounds on the variables
- Stable equilibrium configuration of two bar truss by an efficient nonmonotone global Barzilai-Borwein gradient method in a fuzzy environment
Uses Software
This page was built for publication: Gradient projection methods for quadratic programs and applications in training support vector machines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5317754)