We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: A Bregman inertial forward-reflected-backward method for nonconvex minimization

Abstract: We propose a Bregman inertial forward-reflected-backward (BiFRB) method for nonconvex composite problems. Our analysis relies on a novel approach that imposes general conditions on implicit merit function parameters, which yields a stepsize condition that is independent of inertial parameters. In turn, a question of Malitsky and Tam regarding whether FRB can be equipped with a Nesterov-type acceleration is resolved. Assuming the generalized concave Kurdyka-{\L}ojasiewicz property of a quadratic regularization of the objective, we obtain sequential convergence of BiFRB, as well as convergence rates on both the function value and actual sequence. We also present formulae for the Bregman subproblem, supplementing not only BiFRB but also the work of Bo\c{t}-Csetnek-L\'aszl\'o and Bo\c{t}-Csetnek. Numerical simulations are conducted to evaluate the performance of our proposed algorithm.
Comments: 35 pages
Subjects: Optimization and Control (math.OC)
MSC classes: Primary 90C26, 49J52, Secondary 26D10
Cite as: arXiv:2207.01170 [math.OC]
  (or arXiv:2207.01170v1 [math.OC] for this version)

Submission history

From: Ziyuan Wang [view email]
[v1] Mon, 4 Jul 2022 03:00:34 GMT (37kb)

Link back to: arXiv, form interface, contact.