dual spectral projected gradient methods

Dual Spectral Projected Gradient Method for Generalized Log-det Semidefinite Programming

  • Charles Namchaisiri
  • Makoto Yamashita
    • Categories Approximation Algorithms, Convex Optimization, Nonsmooth Optimization, Semi-definite Programming Tags , ,

    Log-det semidefinite programming (SDP) problems are optimization problems that often arise from Gaussian graphic models. A log-det SDP problem with an l1-norm term has been examined in many methods, and the dual spectral projected gradient (DSPG) method by Nakagaki et al.~in 2020 is designed to efficiently solve the dual problem of the log-det SDP by … Read more

    A dual spectral projected gradient method for log-determinant semidefinite problems

  • Mituhiro Fukuda
  • Sunyoung Kim
  • Takashi Nakagaki
  • Makoto Yamashita
    • Categories Convex Optimization, Semi-definite Programming Tags , , , ,

    We extend the result on the spectral projected gradient method by Birgin et al in 2000 to a log-determinant semidefinite problem (SDP) with linear constraints and propose a spectral projected gradient method for the dual problem. Our method is based on alternate projections on the intersection of two convex sets, which first projects onto the … Read more