LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

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

Photo from academic.microsoft.com

Abstract 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… Click to show full abstract

Abstract 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.

Keywords: sqp method; minimization locally; lipschitz functions; locally lipschitz; functions nonlinear; method minimization

Journal Title: Optimization
Year Published: 2018

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.