Pith. sign in

REVIEW

The convergence rate of the accelerated proximal gradient algorithm for Multiobjective Optimization is faster than $O(1/k^2)$

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2312.06913 v1 pith:MX4R6QG2 submitted 2023-12-12 math.OC

classification math.OC
keywords algorithmconvergencemultiobjectiveoptimizationrateacceleratedgradientproposed
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

In this paper, we propose a fast proximal gradient algorithm for multiobjective optimization, it is proved that the convergence rate of the accelerated algorithm for multiobjective optimization developed by Tanabe et al. can be improved from $O(1/k^2)$ to $o(1/k^2)$ by introducing different extrapolation term $\frac{k-1}{k+\alpha-1}$ with $\alpha>3$. Further, we establish the inexact version of the proposed algorithm when the error term is additive, which owns the same convergence rate. At last, the efficiency of the proposed algorithm is verified on some numerical experiments.

Discussion (0). Continue with ORCID to comment.

Pith tools