.png){kind=icon}
返回
An ADMM-based heuristic algorithm for optimization problems over nonconvex second-order cone
.png){kind=icon}
PRE
AI
DOI：10.1515/comp-2025-0039.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
非凸二阶锥（nonconvex SOC）是凸二阶锥的一种非凸扩展，其含义为：将任意向量划分为两个子向量，其中第一个子向量的欧几里得范数至少与第二个子向量的欧几里得范数一样大。该锥可用于将非凸二次规划问题重新表述为锥形式，并可能出现在实际应用中。为尝试获取非凸SOC上的优化问题的近似解，本文采用一种基于乘子交替方向法的启发式算法来求解这些问题，这是本研究的核心成果。更具体而言，该方法分为两步构建：首先是一个凸优化问题，随后是一个非凸锥优化问题。第二阶段的问题可能导致不精确解。我们的策略利用了对非凸锥的近似投影。收敛性问题仍悬而未决。
Keyword:
nonconvex programming
distance function
approximation by convex sets
best approximation
approximation methods and heuristics
期刊
O
IF:
1.2
论文数:
7
被引数:
295
机构
引用论文
.png){kind=icon}
分享收藏分享收藏
查看更多内容