具有线性递增约束的可分凸优化问题
信息论
2011-07-22 v1 math.IT
最优化与控制
摘要
本文研究了具有线性递增不等式和等式约束的可分凸优化问题。在函数原点处斜率满足排序条件的情况下，描述了一种能在有限步内确定最优点的算法。证明了最优值关于约束参数的偏序具有单调性。此外，最优值关于这些参数是凸的。文中利用通信系统优化相关的实例对该算法进行了说明。
引用
@article{arxiv.0707.2265,
title = {Separable convex optimization problems with linear ascending constraints},
author = {Arun Padakandla and Rajesh Sundaresan},
journal= {arXiv preprint arXiv:0707.2265},
year = {2011}
}
评论
15 pages, Submitted to SIAM J. on Opt