arrow
返回

Accelerated nonnegative proximal gradient algorithm for sparse linear complementarity problem

delete2026-07-01
delete2
PRE
AI
X
Xinlin Hu
Z
Zhang, Kai *
DOI:10.1007/s10589-026-00783-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文旨在通过求解具有非负约束的复合优化问题,为线性互补问题(LCP)寻找稀疏解。在阐述了非负近端算子与标准算子之间的关系后,我们提出了带有外推技术的非负近端梯度算法。我们证明了所提算法在复合优化问题中收敛到稳定点。此外,我们将所提算法推广到ℓ0正则化问题这一特例,并建立了其近似全局收敛性。数值结果表明,所提算法在逼近LCP稀疏解方面是有效的。最后,讨论了该算法在Markowitz投资组合选择中的应用。
Keyword:
Sparse LCP
Composite optimization
Nonnegative proximal gradient algorithm
Extrapolation technique
Markowitz portfolio

期刊

C
Computational Optimization and Applications
IF:
2
论文数:
74
被引数:
3.5K

机构

A
audencia
学者数:
373
论文数: 655
被引数: 4
G
guangdong university of technology
学者数:
3.0W
论文数: 2.0W
被引数: 36
引用论文

引用论文

First-Order Methods in Optimization
err
IF0
err2017-10-04
err0
PREAI
errAmir Beck
err分享
err收藏
err分享
err收藏
学者 查看更多内容