کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
480193 1446089 2012 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An extension of proximal methods for quasiconvex minimization on the nonnegative orthant
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
An extension of proximal methods for quasiconvex minimization on the nonnegative orthant
چکیده انگلیسی

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.


► We introduce an extension of the PPM for solving minimization quasiconvex functions.
► We proof the convergence of the method.
► The method can be used to solve fractional programming problems, min–max location problems, consumer demand problem.
► A computational implementation is comment.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 216, Issue 1, 1 January 2012, Pages 26–32
نویسندگان
, ,