广义日志行列式半正定规划的对偶谱投影梯度法
最优化与控制
2024-10-01 v1
摘要
日志行列式半正定规划（SDP）问题是优化问题，常源自高斯图模型。具有l1范数项的日志行列式SDP问题已在众多方法中被考察，而2020年 Nakagaki等人提出的对偶谱投影梯度法（DSPG）方法旨在通过结合非单调线搜索投影梯度法与正定性步长调整，高效求解日志行列式SDP的对偶问题。本文扩展DSPG方法，以求解包含额外项的广义日志行列式SDP问题，从而在统一的风格下涵盖高斯图模型中的更多结构。我们建立了所提出方法的收敛性。我们进行数值实验以说明所提出方法的效率。
关键词
引用
@article{arxiv.2409.19743,
title = {Dual Spectral Projected Gradient Method for Generalized Log-det Semidefinite Programming},
author = {Charles Namchaisiri and Makoto Yamashita},
journal= {arXiv preprint arXiv:2409.19743},
year = {2024}
}
备注
19 pages