.png){kind=icon}
返回
Outer approximation scheme for weakly convex constrained optimization problems
.png){kind=icon}
PRE
AI
DOI：10.1007/s10898-026-01609-6.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们介绍了一种专门为求解弱凸约束优化问题而设计的新型外逼近方案。其关键思想在于利用二次割平面，而非传统的线性割平面，并在每次迭代中求解一个以二次约束二次规划（QCQP）形式表示的外逼近问题。本文的主要结果表明，由所提出的外逼近方案生成的每个收敛子序列都收敛于所考虑的一般弱凸优化问题的全局最小值。为增强该方法的实际应用性，我们还提出了该算法的两个变体。通过将其应用于多类Neyman-Pearson分类问题来展示该方法。
Keyword:
Weak convexity
QCQP
Outer approximation
Quadratic cuts
Cutting sphere algorithm
期刊
J
IF:
1.7
论文数:
88
被引数:
6.9K
机构
引用论文
暂无论文信息