非负正交约束优化问题的理论、算法及应用

作者：姜波^*

来源：运筹学学报, 2023, 27(04): 136-152.

DOI：10.15960/j.cnki.issn.1007-6093.2023.04.007

• 非负正交约束优化
• 置换矩阵约束优化
• 精确罚函数
• lp正则化
• 二次指派问题

非负正交约束优化问题是同时带有非负约束和正交约束的优化问题,该类问题在机器学习和数据科学中有着重要的应用。常见的非负正交约束优化问题包括二次指派问题、图匹配问题、非负正交矩阵分解问题、非负主成分分析和K-指示模型等。由于非负约束和正交约束的共同作用,该类问题具有一定的组合结构,一般是NP-难的。本文主要介绍非负正交约束优化问题的基本理论性质、求解算法以及相关的应用模型。

• 单位
  南京师范大学