Saved in:
Bibliographic Details
Main Authors: Pan, Yijian, Qiang, Hongjiao
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2411.04389
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • In this project, we reviewed a paper that deals graph-structured convex optimization (GSCO) problem with the approximate Frank-Wolfe (FW) algorithm. We analyzed and implemented the original algorithm and introduced some extensions based on that. Then we conducted experiments to compare the results and concluded that our backtracking line-search method effectively reduced the number of iterations, while our new DMO method (Top-g+ optimal visiting) did not make satisfying enough improvements.