A Symmetric Cone Proximal Multiplier Algorithm

Erik Alex Papa Quiroz, Miguel Angel Cano Lengua, Julio Cesar Lopez Luis, Rolando Ichpas Tapia

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

This paper introduces a proximal multipliers algorithm to solve separable convex symmetric cone minimization problems subject to linear constraints. The algorithm is motivated by the method proposed by Sarmiento et al. (2016, optimization v.65, 2, 501-537), but we consider in the finite-dimensional vectorial spaces, further to an inner product, a Euclidean Jordan Algebra. Under some natural assumptions on convex analysis, it is demonstrated that all accumulation points of the primal-dual sequences generated by the algorithm are solutions to the problem and assuming strong assumptions on the generalized distances; we obtain the global convergence to a minimize point. To show the algorithm's functionality, we provide an application to find the optimal hyperplane in Support Vector Machine (SVM) for binary classification.

Original languageEnglish
Pages (from-to)257-270
Number of pages14
JournalInternational Journal of Engineering Trends and Technology
Volume71
Issue number1
DOIs
StatePublished - Jan 2023
Externally publishedYes

Keywords

  • Proximal distances
  • Proximal method of multipliers
  • Separable techniques
  • Support vector machine
  • Symmetric convex cone optimization

Fingerprint

Dive into the research topics of 'A Symmetric Cone Proximal Multiplier Algorithm'. Together they form a unique fingerprint.

Cite this