On the convergence of a smoothed penalty algorithm for semi-infinite programming (Q376724): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00186-013-0440-y / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2058001002 / rank
 
Normal rank

Revision as of 21:12, 19 March 2024

scientific article
Language Label Description Also known as
English
On the convergence of a smoothed penalty algorithm for semi-infinite programming
scientific article

    Statements

    On the convergence of a smoothed penalty algorithm for semi-infinite programming (English)
    0 references
    0 references
    0 references
    0 references
    19 November 2013
    0 references
    A class of smoothed penalty functions for the standard semi-infinite programming (SIP) problem is studied where the semi-infinite constraint is replaced equivalently by a single finite integral constraint with a nonsmooth function and an exact \(l_{p}\) penalty function with \(0<p\leq 1\) for the latter problem is approximated by a smoothed penalty function. This smoothed penalty function is formed by a (possibly also nonconvex) continuously differentiable function having certain well-defined properties. It motivates an algorithm where, in each iteration, an inexact global minimizer of the penalty function has to be determined. Next it is proven that accumulation points of the sequence of iterates generated by the algorithm are global solutions of the SIP problem. Furthermore a necessary and sufficient condition is given so that the total sequence of objective function values produced by the algorithm converges to the optimal value of the SIP program. At last, the convergence of the algorithm is studied for a subclass of convex smoothing functions used. Some preliminary numerical experiments are reported.
    0 references
    semi-infinite programming
    0 references
    penalty algorithm
    0 references
    \(l_{p}\) exact penalty function
    0 references
    smoothed penalty function
    0 references
    smoothing function
    0 references

    Identifiers