Abstract
The smoothing-type algorithm has been successfully applied to solve various optimization problems. In this paper, we propose an inexact smoothing-type algorithm for solving the generalized support vector machines based on a new class of smoothing functions. In general, the smoothing-type method is designed based on some monotone line search and solving a linear system of equations exactly at each iteration. However, for the large-scale problems, solving the linear system of equations exactly can be very expensive. In order to overcome these drawbacks, solving the linear system of equations inexactly and the non-monotone line search technique are used in our smoothing-type method. We show that the proposed algorithm is globally and locally superlinearly convergent under suitable assumptions. Preliminary numerical results are also reported.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.