An SQP method for minimization of locally Lipschitz functions with nonlinear constraints

In this paper, we present a quadratic model for minimizing problems with nonconvex and nonsmooth objective and constraint functions. This method is based on sequential quadratic programming that uses an penalty function to equilibrate among the decrease of the objective function and the feasibility...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Optimization Ročník 68; číslo 4; s. 731 - 751
Hlavní autoři: Yousefpour, Rohollah, Jafari, Elham
Médium: Journal Article
Jazyk:angličtina
Vydáno: Philadelphia Taylor & Francis 03.04.2019
Taylor & Francis LLC
Témata:
Algorithms
Approximation
nonlinear constraint
Penalty function
Quadratic programming
Sequential quadratic model
ε-subdifferential
ISSN:0233-1934, 1029-4945
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this paper, we present a quadratic model for minimizing problems with nonconvex and nonsmooth objective and constraint functions. This method is based on sequential quadratic programming that uses an penalty function to equilibrate among the decrease of the objective function and the feasibility of the constraints. To construct a quadratic subproblem, we linearize the objective and constraint functions with their ε-subdifferential approximations. These approximations are iteratively improved until an effective descent direction is found. Also, we prove that our method is globally convergent in the sense that, every accumulation point of the generated sequence is a Clark-stationary point for the penalty function. Finally, the presented algorithm is implemented in Matlab environment and compared with some recent methods.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0233-1934
1029-4945
DOI:10.1080/02331934.2018.1545123