Saved in:
Bibliographic Details
Main Authors: Nam, Nguyen Mau, Sandine, Gary, Tran-Dinh, Quoc
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2501.01082
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914330139688960
author Nam, Nguyen Mau
Sandine, Gary
Tran-Dinh, Quoc
author_facet Nam, Nguyen Mau
Sandine, Gary
Tran-Dinh, Quoc
contents In this paper, we employ the concept of quasi-relative interior to analyze the method of Lagrange multipliers and establish strong Lagrangian duality for nonsmooth convex optimization problems in Hilbert spaces. Then, we generalize the classical support vector machine (SVM) model by incorporating a new geometric constraint or a regularizer on the separating hyperplane, serving as a regularization mechanism for the SVM model. This new SVM model is examined using Lagrangian duality and other convex optimization techniques in both theoretical and numerical aspects via a new subgradient algorithm as well as a primal-dual method.
format Preprint
id arxiv_https___arxiv_org_abs_2501_01082
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Lagrange Multipliers and Duality with Applications to Constrained Support Vector Machine
Nam, Nguyen Mau
Sandine, Gary
Tran-Dinh, Quoc
Optimization and Control
In this paper, we employ the concept of quasi-relative interior to analyze the method of Lagrange multipliers and establish strong Lagrangian duality for nonsmooth convex optimization problems in Hilbert spaces. Then, we generalize the classical support vector machine (SVM) model by incorporating a new geometric constraint or a regularizer on the separating hyperplane, serving as a regularization mechanism for the SVM model. This new SVM model is examined using Lagrangian duality and other convex optimization techniques in both theoretical and numerical aspects via a new subgradient algorithm as well as a primal-dual method.
title Lagrange Multipliers and Duality with Applications to Constrained Support Vector Machine
topic Optimization and Control
url https://arxiv.org/abs/2501.01082