English

Two-step inertial Bregman proximal alternating linearized minimization algorithm for nonconvex and nonsmooth problems

Optimization and Control 2023-06-14 v1

Abstract

In this paper, we study an algorithm for solving a class of nonconvex and nonsmooth nonseparable optimization problems. Based on proximal alternating linearized minimization (PALM), we propose a new iterative algorithm which combines two-step inertial extrapolation and Bregman distance. By constructing appropriate benefit function, with the help of Kurdyka--{\L}ojasiewicz property we establish the convergence of the whole sequence generated by proposed algorithm. We apply the algorithm to signal recovery, quadratic fractional programming problem and show the effectiveness of proposed algorithm.

Keywords

Cite

@article{arxiv.2306.07614,
  title  = {Two-step inertial Bregman proximal alternating linearized minimization algorithm for nonconvex and nonsmooth problems},
  author = {Chenzheng Guo and Jing Zhao},
  journal= {arXiv preprint arXiv:2306.07614},
  year   = {2023}
}

Comments

28 pages, 8 figures, 4 tables. arXiv admin note: text overlap with arXiv:2306.04208

R2 v1 2026-06-28T11:03:42.481Z