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

We propose a Bregman inertial forward-reflected-backward (BiFRB) method for nonconvex composite problems. Assuming the generalized concave Kurdyka-Łojasiewicz property, we obtain sequential convergence of BiFRB, as well as convergence rates on both the function value and actual sequence. One disting...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of global optimization Ročník 89; číslo 2; s. 327 - 354
Hlavní autoři: Wang, Xianfu, Wang, Ziyuan
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.06.2024
Springer
Springer Nature B.V
Témata:
Algorithms
Analysis
Computer Science
Convergence
Euclidean space
Mathematics
Mathematics and Statistics
Methods
Numerical analysis
Operations Research/Decision Theory
Optimization
Parameters
Real Functions
Nonconvex optimization
49J52
Secondary 26D10
Generalized concave Kurdyka-Łojasiewicz property
Forward-reflected-backward splitting
Bregman proximal mapping
Inertial effect
Primary 90C26
Implicit merit function
ISSN:0925-5001, 1573-2916
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We propose a Bregman inertial forward-reflected-backward (BiFRB) method for nonconvex composite problems. Assuming the generalized concave Kurdyka-Łojasiewicz property, we obtain sequential convergence of BiFRB, as well as convergence rates on both the function value and actual sequence. One distinguishing feature in our analysis is that we utilize a careful treatment of merit function parameters, circumventing the usual restrictive assumption on the inertial parameters. We also present formulae for the Bregman subproblem, supplementing not only BiFRB but also the work of Boţ-Csetnek-László and Boţ-Csetnek. Numerical simulations are conducted to evaluate the performance of our proposed algorithm.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0925-5001
1573-2916
DOI:10.1007/s10898-023-01348-y