可分解优化问题的精确罚函数方法
最优化与控制
2020-10-05 v1
摘要
我们考虑一个一般的可分解凸优化问题。通过使用右侧分配技术,它可被转化为一组小维优化问题。主问题是一个凸非光滑优化问题。我们提出应用精确非光滑罚方法,该方法在固定罚参数下给出初始问题的解,并保证下层问题的一致性。主问题建议采用两速次梯度投影法求解,该方法改进了步长选择。计算实验的初步结果证实了其有效性。
引用
@article{arxiv.2010.00630,
title = {Exact Penalties for Decomposable Optimization Problems},
author = {Igor V. Konnov},
journal= {arXiv preprint arXiv:2010.00630},
year = {2020}
}
备注
17 pages, 3 tables