Projections onto convex sets (POCS) based optimization by lifting
Çetin, A. Enis
Habiboglu, Yusuf Hakan
Sevimli, Rasim Akın
2013 IEEE Global Conference on Signal and Information Processing
Item Usage Stats
MetadataShow full item record
A new optimization technique based on the projections onto convex space (POCS) framework for solving convex and some non-convex optimization problems are presented. The dimension of the minimization problem is lifted by one and sets corresponding to the cost function are defined. If the cost function is a convex function in RN the corresponding set which is the epigraph of the cost function is also a convex set in RN+1. The iterative optimization approach starts with an arbitrary initial estimate in R N+1 and an orthogonal projection is performed onto one of the sets in a sequential manner at each step of the optimization problem. The method provides globally optimal solutions in total-variation, filtered variation, l1, and entropic cost functions. It is also experimentally observed that cost functions based on lp; p < 1 may be handled by using the supporting hyperplane concept. The new POCS based method can be used in image deblurring, restoration and compressive sensing problems. © 2013 IEEE.
Projections onto convex sets
Published Version (Please cite this version)http://dx.doi.org/10.1109/GlobalSIP.2013.6736960
Showing items related by title, author, creator and subject.
Urfaliog̃lu O.; Çetin, A.E.; Kuruog̃lu, E.E. (2008)A novel evolutionary global optimization approach based on adaptive covariance estimation is proposed. The proposed method samples from a multivariate Levy Skew Alpha-Stable distribution with the estimated covariance matrix ...
Rudloff, B.; Ulus, F.; Vanderbei, R. (Springer, 2017)In this paper, a parametric simplex algorithm for solving linear vector optimization problems (LVOPs) is presented. This algorithm can be seen as a variant of the multi-objective simplex (the Evans–Steuer) algorithm (Math ...
Goken, C.; Gezici, S.; Arikan, O. (2010)In this paper, stochastic signaling is studied for scalar valued binary communications systems over additive noise channels in the presence of an average power constraint. For a given decision rule at the receiver, the ...