TY - JOUR
T1 - An extension of proximal methods for quasiconvex minimization on the nonnegative orthant
AU - Papa Quiroz, E. A.
AU - Roberto Oliveira, P.
PY - 2012/1/1
Y1 - 2012/1/1
N2 - In this paper we propose an extension of proximal methods to solve minimization problems with quasiconvex objective functions on the nonnegative orthant. Assuming that the function is bounded from below and lower semicontinuous and using a general proximal distance, it is proved that the iterations given by our algorithm are well defined and stay in the positive orthant. If the objective function is quasiconvex we obtain the convergence of the iterates to a certain set which contains the set of optimal solutions and convergence to a KKT point if the function is continuously differentiable and the proximal parameters are bounded. Furthermore, we introduce a sufficient condition on the proximal distance such that the sequence converges to an optimal solution of the problem. © 2011 Elsevier B.V. All rights reserved.
AB - In this paper we propose an extension of proximal methods to solve minimization problems with quasiconvex objective functions on the nonnegative orthant. Assuming that the function is bounded from below and lower semicontinuous and using a general proximal distance, it is proved that the iterations given by our algorithm are well defined and stay in the positive orthant. If the objective function is quasiconvex we obtain the convergence of the iterates to a certain set which contains the set of optimal solutions and convergence to a KKT point if the function is continuously differentiable and the proximal parameters are bounded. Furthermore, we introduce a sufficient condition on the proximal distance such that the sequence converges to an optimal solution of the problem. © 2011 Elsevier B.V. All rights reserved.
UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=80052760293&origin=inward
UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=80052760293&origin=inward
U2 - 10.1016/j.ejor.2011.07.019
DO - 10.1016/j.ejor.2011.07.019
M3 - Article
SN - 0377-2217
SP - 26
EP - 32
JO - European Journal of Operational Research
JF - European Journal of Operational Research
ER -