Scholarlink

<p>This paper develops a new parameter-free restarted method, namely RPF-SFISTA, and a new parameter-free aggressive regularization method, namely A-REG, for solving strongly convex and convex composite optimization problems, respectively. RPF-SFISTA has the major advantage that it requires no knowledge of both the strong convexity parameter of the entire objective and the Lipschitz constant of the gradient of its smooth part. Unlike several other restarted first-order methods which restart an accelerated composite gradient (ACG) method after a predetermined number of ACG iterations, RPF-SFISTA checks a key inequality at each of its iterations to determine whether to restart. Extensive computational experiments show that RPF-SFISTA is roughly 3 to 15 times faster than other state-of-the-art restarted methods on four important classes of problems. The A-REG method, developed for convex composite optimization, solves each of its strongly convex regularized subproblems according to a stationarity criterion by using RPF-SFISTA with an aggressive initial estimate of the strong convexity parameter of the objective. This scheme is thus more aggressive than several other regularization methods which instead solve their subproblems by running a standard ACG method for a predetermined number of iterations.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Efficient Parameter-Free Restarted Accelerated Gradient Methods for Convex and Strongly Convex Optimization

  • 期刊论文

  • 发表日期：

    2025年6月9日

查看全文
  • Arnesh Sujanani,
  • Renato D. C. Monteiro

摘要

This paper develops a new parameter-free restarted method, namely RPF-SFISTA, and a new parameter-free aggressive regularization method, namely A-REG, for solving strongly convex and convex composite optimization problems, respectively. RPF-SFISTA has the major advantage that it requires no knowledge of both the strong convexity parameter of the entire objective and the Lipschitz constant of the gradient of its smooth part. Unlike several other restarted first-order methods which restart an accelerated composite gradient (ACG) method after a predetermined number of ACG iterations, RPF-SFISTA checks a key inequality at each of its iterations to determine whether to restart. Extensive computational experiments show that RPF-SFISTA is roughly 3 to 15 times faster than other state-of-the-art restarted methods on four important classes of problems. The A-REG method, developed for convex composite optimization, solves each of its strongly convex regularized subproblems according to a stationarity criterion by using RPF-SFISTA with an aggressive initial estimate of the strong convexity parameter of the objective. This scheme is thus more aggressive than several other regularization methods which instead solve their subproblems by running a standard ACG method for a predetermined number of iterations.