Processing math: 100%
Journals
Resources
About Us
Open Access

An SQP-Type Proximal Gradient Method for Composite Optimization Problems with Equality Constraints

An SQP-Type Proximal Gradient Method for Composite Optimization Problems with Equality Constraints

Year:    2025

Author:    Pinzheng Wei, Weihong Yang

Journal of Computational Mathematics, Vol. 43 (2025), Iss. 4 : pp. 1016–1044

Abstract

In this paper, we present an SQP-type proximal gradient method (SQP-PG) for composite optimization problems with equality constraints. At each iteration, SQP-PG solves a subproblem to get the search direction, and takes an exact penalty function as the merit function to determine if the trial step is accepted. The global convergence of the SQP-PG method is proved and the iteration complexity for obtaining an ϵ-stationary point is analyzed. We also establish the local linear convergence result of the SQP-PG method under the second-order sufficient condition. Numerical results demonstrate that, compared to the state-of-the-art algorithms, SQP-PG is an effective method for equality constrained composite optimization problems.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.2404-m2023-0128

Journal of Computational Mathematics, Vol. 43 (2025), Iss. 4 : pp. 1016–1044

Published online:    2025-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    29

Keywords:    Composite optimization Proximal gradient method SQP method Semi-smooth Newton method.

Author Details

Pinzheng Wei

Weihong Yang