Details

Autor(en) / Beteiligte

• Liu, Tianxiang
• Takeda, Akiko

Titel

An inexact successive quadratic approximation method for a class of difference-of-convex optimization problems

Ist Teil von

• Computational optimization and applications, 2022-05, Vol.82 (1), p.141-173

Ort / Verlag

New York: Springer US

Erscheinungsjahr

2022

Quelle

EBSCOhost Business Source Ultimate

Beschreibungen/Notizen

• In this paper, we propose a new method for a class of difference-of-convex (DC) optimization problems, whose objective is the sum of a smooth function and a possibly non-prox-friendly DC function. The method sequentially solves subproblems constructed from a quadratic approximation of the smooth function and a linear majorization of the concave part of the DC function. We allow the subproblem to be solved inexactly, and propose a new inexact rule to characterize the inexactness of the approximate solution. For several classical algorithms applied to the subproblem, we derive practical termination criteria so as to obtain solutions satisfying the inexact rule. We also present some convergence results for our method, including the global subsequential convergence and a non-asymptotic complexity analysis. Finally, numerical experiments are conducted to illustrate the efficiency of our method.