A unified approach for smoothing approximations to the exact $$\ell _1$$ ℓ 1 -penalty for inequality-constrained optimization

Mariana da Rosa (), Ademir Alves Ribeiro () and Elizabeth Wegner Karas ()
Additional contact information
Mariana da Rosa: State University of Campinas
Ademir Alves Ribeiro: Federal University of Paraná
Elizabeth Wegner Karas: Federal University of Paraná

Computational Optimization and Applications, 2025, vol. 92, issue 1, No 10, 327-344

Abstract: Abstract In penalty methods for inequality-constrained optimization problems, the nondifferentiability of the exact $$\ell _1$$ ℓ 1 -penalty function limits the use of efficient smooth algorithms for solving the subproblems. In light of this, a great number of smoothing techniques has been proposed in the literature. In this paper we present, in a unified manner, results and methods based on functions that smooth and approximate the exact penalty function. We show that these functions define a class of algorithms that converges to global and local minimizers. This unified approach allows us to derive sufficient conditions that guarantee the existence of local minimizers for the subproblems and to establish a linear convergence rate for this class of methods, using an error bound-type condition. Finally, numerical experiments with problems of the CUTEst collection are presented to illustrate the computational performance of some methods from the literature which can be recovered as particular cases of our unified approach.

Keywords: Exact penalty function; Smoothed penalty functions; Inequality-constrained optimization; Penalty methods; Exterior-point methods; 90C30; 49M30; 49M37 (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10589-025-00694-9 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:coopap:v:92:y:2025:i:1:d:10.1007_s10589-025-00694-9

Ordering information: This journal article can be ordered from
http://www.springer.com/math/journal/10589

DOI: 10.1007/s10589-025-00694-9

Access Statistics for this article

Computational Optimization and Applications is currently edited by William W. Hager

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