Convergence analysis for the modified spectral projected subgradient method

Convergence analysis for the modified spectral projected subgradient method

0.00 Avg rating0 Votes
Article ID: iaor201526239
Volume: 9
Issue: 5
Start Page Number: 915
End Page Number: 929
Publication Date: Jun 2015
Journal: Optimization Letters
Authors: ,
Keywords: heuristics
Abstract:

In a recent paper, the spectral projected subgradient (SPS) method was introduced by Loreto et al. for the minimization of a non‐differentiable convex piece‐wise function, and extensive numerical experimentation showed that this method was very efficient. However, no theoretical convergence was shown. In this paper, a modified version of the spectral projected subgradient (MSPS) is presented. The MSPS is the result of applying to SPS the direction approach used by spectral projected gradient version one (SPG1) proposed by Raydan et al. MSPS presents stronger convergence properties than SPS. We give a comprehensive theoretical analysis of the MSPS and its convergence is shown under some mild assumptions. The proof uses the traditional scheme of descent distance to the optimal value set, and a non‐monotone globalization condition is used to get that distance instead of the subgradient definition. To illustrate the behavior of MSPS we present and discuss numerical results for set covering problems.

Reviews

Required fields are marked *. Your email address will not be published.