A Generalized Newton Method for Subgradient Systems

Pham Duy Khanh (), Boris Mordukhovich () and Vo Thanh Phat ()
Additional contact information
Pham Duy Khanh: Department of Mathematics, Ho Chi Minh City University of Education, Ho Chi Minh City 720000, Vietnam
Boris Mordukhovich: Department of Mathematics, Wayne State University, Detroit, Michigan 48202
Vo Thanh Phat: Department of Mathematics, Ho Chi Minh City University of Education, Ho Chi Minh City 720000, Vietnam; Department of Mathematics, Wayne State University, Detroit, Michigan 48202

Mathematics of Operations Research, 2023, vol. 48, issue 4, 1811-1845

Abstract: This paper proposes and develops a new Newton-type algorithm to solve subdifferential inclusions defined by subgradients of extended real-valued prox-regular functions. The proposed algorithm is formulated in terms of the second order subdifferential of such functions that enjoy extensive calculus rules and can be efficiently computed for broad classes of extended real-valued functions. Based on this and on the metric regularity and subregularity properties of subgradient mappings, we establish verifiable conditions ensuring the well-posedness of the proposed algorithm and its local superlinear convergence. The obtained results are also new for the class of equations defined by continuously differentiable functions with Lipschitzian gradients ( C 1 , 1 functions), which is the underlying case of our consideration. The developed algorithms for prox-regular functions and their extension to a structured class of composite functions are formulated in terms of proximal mappings and forward–backward envelopes. Besides numerous illustrative examples and comparison with known algorithms for C 1 , 1 functions and generalized equations, the paper presents applications of the proposed algorithms to regularized least square problems arising in statistics, machine learning, and related disciplines.

Keywords: Primary: 49J52; 49J53; secondary: 90C30; 90C53; gradient and subgradient systems; Newton methods; variational analysis; second order generalized differentiation; metric regularity and subregularity; tilt stability in optimization; prox-regular functions; superlinear convergence; regularized least square problems (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/moor.2022.1320 (application/pdf)

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:inm:ormoor:v:48:y:2023:i:4:p:1811-1845

Access Statistics for this article

More articles in Mathematics of Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().