A finite newton method for classification

DOI10.1080/1055678021000028375zbMath1065.90078OpenAlexW2054489011MaRDI QIDQ4405946

Olvi L. Mangasarian

Publication date: 2002

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/1055678021000028375

zbMATH Keywords

Newton Method, Classification, Data Mining, Support Vector Machines

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Quadratic programming (90C20) Methods of quasi-Newton type (90C53)

Related Items

Computing minimum norm solution of linear systems of equations by the generalized Newton method ⋮ Binary separation and training support vector machines ⋮ Imbalanced data classification using second-order cone programming support vector machines ⋮ Training a Support Vector Machine in the Primal ⋮ Training robust support vector regression with smooth non-convex loss function ⋮ Regularity and well-posedness of a dual program for convex best \(C^{1}\)-spline interpolation ⋮ Supervised classification and mathematical optimization ⋮ Structured sparse support vector machine with ordered features ⋮ On an inverse linear programming problem ⋮ Robust support vector regression in the primal ⋮ Block coordinate descent algorithms for large-scale sparse multiclass classification ⋮ A semismooth Newton method for support vector classification and regression ⋮ Chunking for massive nonlinear kernel classification ⋮ Inexact Newton Method for Minimization of Convex Piecewise Quadratic Functions ⋮ Newton-type method for solving systems of linear equations and inequalities ⋮ A global piecewise smooth Newton method for fast large-scale model predictive control ⋮ Large-Scale Linear RankSVM ⋮ Subsampled Hessian Newton Methods for Supervised Learning ⋮ Training Lp norm multiple kernel learning in the primal ⋮ Experience in organizing hybrid parallel calculations in the Evtushenko-Golikov method for problems with block-angular structure ⋮ Exactness conditions for a convex differentiable exterior penalty for linear programming ⋮ Generalized Newton method for linear optimization problems with inequality constraints ⋮ Some techniques for solving absolute value equations ⋮ Regularization and normal solutions of systems of linear equations and inequalities ⋮ Smooth twin support vector machines via unconstrained convex minimization ⋮ Augmented Lagrangian method for large-scale linear programming problems ⋮ A Newton method for linear programming ⋮ Nonlinear optimization and support vector machines ⋮ Nonlinear optimization and support vector machines ⋮ Alternative second-order cone programming formulations for support vector classification ⋮ Efficient implicit Lagrangian twin parametric insensitive support vector regression via unconstrained minimization problems ⋮ Finding the projection of a given point on the set of solutions of a linear programming problem ⋮ Unnamed Item ⋮ On the optimal correction of infeasible systems of linear inequalities ⋮ Unnamed Item ⋮ Armijo Newton method for convex best interpolation ⋮ Limited-memory common-directions method for large-scale optimization: convergence, parallelization, and distributed optimization ⋮ Recursive Finite Newton Algorithm for Support Vector Regression in the Primal

Uses Software

• QPBOX
• SSVM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalized Hessian matrix and second-order optimality conditions for problems with \(C^{1,1}\) data
• Bound constrained quadratic programming via piecewise quadratic functions
• Superlinearly convergent approximate Newton methods for LC\(^ 1\) optimization problems
• Minimization of \(SC^ 1\) functions and the Maratos effect
• A nonsmooth version of Newton's method
• Minimization of functions having Lipschitz continuous first partial derivatives
• A Newton Method for Convex Regression, Data Smoothing, and Quadratic Programming with Bounded Constraints
• On second-order sufficient optimality conditions for c ^1,1-optimization problems
• A Finite Continuation Algorithm for Bound Constrained Quadratic Programming
• A New Algorithm for Solving Strictly Convex Quadratic Programs
• Refinements of necessary optimality conditions in nondifferentiable programming II
• Multicategory proximal support vector machine classifiers
• SSVM: A smooth support vector machine for classification