求解非对称特征值互补问题的加速 DC 算法
最优化与控制
2023-05-23 v1 数值分析
数值分析
摘要
我们关注于通过加速凸差(DC)算法求解非对称特征值互补问题(AEiCP)。建立了两种新颖的混合加速 DCA：带线搜索与惯性力的混合 DCA(HDCA-LI)以及带 Nesterov 外推与惯性力的混合 DCA(HDCA-NI)。我们基于凸差-平方和(DC-SOS)分解技术提出了 AEiCP 的三种 DC 规划公式，并将经典 DCA 及 6 种加速变体(带精确与非精确线搜索的 BDCA、ADCA、InDCA、HDCA-LI 和 HDCA-NI)应用于这三种 DC 公式。报告了 7 种 DCA 类方法与最先进优化求解器 IPOPT、KNITRO 和 FILTERSD 的数值模拟对比。
引用
@article{arxiv.2305.12076,
title = {Accelerated DC Algorithms for the Asymmetric Eigenvalue Complementarity Problem},
author = {Yi-Shuai Niu},
journal= {arXiv preprint arXiv:2305.12076},
year = {2023}
}