English

A proximal gradient method with adaptive backtracking for weakly smooth multiobjective optimization

Optimization and Control 2026-08-03 v1

Abstract

In this paper, we propose a proximal gradient method with adaptive linesearch for multiobjective optimization problems whose objective functions are weakly smooth, i.e., they have H\"older continuous gradients. The proposed method is parameter-free as we do not require prior knowledge of parameters related to the weak smoothness of the objective function; the proposed linesearch finds an appropriate step-size that adapts to the weak smoothness. The complexity guarantee analyzed in this paper for the non-convex case is compatible with related works and our algorithm accepts coercer stationarity measure compared to existing methods. We also establish a novel complexity result for the convex case which improves the one in non-convex case.

Cite

@article{arxiv.2608.02201,
  title  = {A proximal gradient method with adaptive backtracking for weakly smooth multiobjective optimization},
  author = {Yuki Miyazaki and Masaru Ito and Shotaro Yagishita},
  journal= {arXiv preprint arXiv:2608.02201},
  year   = {2026}
}

Comments

The paper is 13 pages