中文

可分解优化问题的精确罚函数方法

最优化与控制 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