Turkish Journal of Mathematics
DOI
10.3906/mat-1512-61
Abstract
We consider a general class of nonlinear constrained optimization problems, where derivatives of the objective function and constraints are unavailable. This property of problems can often impede the performance of optimization algorithms. Most algorithms usually determine a quasi-Newton direction and then use line search techniques. We propose a smoothing algorithm without the need to use a penalty function. A new algorithm is developed to modify the trust region and to handle the constraints based on radial basis functions (RBFs). The value of the objective function is reduced according to the relation of the predicted reduction of constraint violation achieved by the trial step. At each iteration, the constraints are approximated by a quadratic model obtained by RBFs. The aim of the present work is to keep the good position for the interpolation points in order to obtain a proper approximation in a small trust region. The numerical results are presented for some standard test problems.
Keywords
Exact penalty function, derivative-free method, trust-region method, nonsmooth optimization, radial basis functions, constrained optimization, nonlinear programming
First Page
808
Last Page
824
Recommended Citation
RAHMANPOUR, FARDIN; HOSSEINI, MOHAMMAD MEHDI; and GHAINI, FARID MOHAMMAD MAALEK
(2017)
"Penalty-free method for nonsmooth constrained optimization via radial basis functions,"
Turkish Journal of Mathematics: Vol. 41:
No.
4, Article 4.
https://doi.org/10.3906/mat-1512-61
Available at:
https://journals.tubitak.gov.tr/math/vol41/iss4/4
