A Simultaneous Quasi-Subgradient Method for Minimizing Convex Function with Quasi-Convex Functional Constraints

Jedsadapong Pio-on () and Nimit Nimana ()
Additional contact information
Jedsadapong Pio-on: Khon Kaen University
Nimit Nimana: Khon Kaen University

Journal of Optimization Theory and Applications, 2025, vol. 207, issue 3, No 15, 28 pages

Abstract: Abstract In this work, we consider a convex minimization problem over the intersection of a compact convex simple set and a finite intersection of sublevel sets of quasi-convex functions. We propose the quasi-subgradient type method which separately deals with the objective function and a simple constrained set through a subgradient projection scheme and then performs parallel feasibility updates of constrained functions via a quasi-subgradient scheme with the appropriate weight function. This strategy provides a straightforward computation since we need not solve a subproblem to determine the metric projection onto the whole constrained set. Focusing on the convergence results, we prove subsequence convergence to the optimal solution of the considered problem and also establish the convergence rate for functional value to the optimal value. Additionally, by imposing the Hölder error bound property, we prove the convergence of the whole sequences to the optimal solution. We finally perform a numerical example to demonstrate the convergence behaviors of the proposed method for various choices of relating parameters and weight functions.

Keywords: Nonsmooth optimization; Quasi-convex function; Quasi-convex subdifferential; Simultaneous method; Subgradient method; Functional constraints; 46N10; 49J45; 49J52; 65K05; 65K10 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-025-02819-w 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:joptap:v:207:y:2025:i:3:d:10.1007_s10957-025-02819-w

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-025-02819-w

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

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