Quasi-Newton type proximal gradient method for nonconvex nonsmooth composite optimization problems

Tanxing Wang (), Yaning Jiang () and Xingju Cai ()
Additional contact information
Tanxing Wang: Nanjing Normal University
Yaning Jiang: Nanjing University of Finance and Economics
Xingju Cai: Nanjing Normal University

Journal of Global Optimization, 2025, vol. 92, issue 3, No 7, 693-711

Abstract: Abstract In this paper, we propose two quasi-Newton type proximal gradient methods for a class of nonconvex nonsmooth composite optimization problems, where the objective function is the sum of a smooth nonconvex function and a strictly increasing concave differentiable function composited with a convex nonsmooth function. The first proposed method is called quasi-Newton proximal gradient (QNPG) method, where the variable metric of the proximal operator adopts a quasi-Newton update strategy. The global convergence of QNPG is established under the Kurdyka-Łojasiewicz framework. However, proximal operators with quasi-Newton matrices are not easy to compute for some practical problems. Therefore we further give a general framework for proximal gradient method. Such a framework relies on an implementable inexactness condition for the computation of the proximal operator and on a line search procedure, where the line search directions can be selected arbitrarily. We prove that the line search criterion is well defined and the convergence of subsequences. Additionally, numerical simulations on an image processing model demonstrate the feasibility and effectiveness of the proposed methods.

Keywords: Proximal gradient method; Variable metric; Quasi-Newton method; Line search; Nonconvex nonsmooth composite optimization; 90C26; 49J52; 65K10 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10898-025-01511-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:92:y:2025:i:3:d:10.1007_s10898-025-01511-7

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-025-01511-7

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().