求解双信赖域子问题的混合算法
最优化与控制
2018-07-20 v1
摘要
双信赖域子问题（TTRS）即在一个一般二次函数在两个满维椭球交集上的极小化，已成为近期若干研究的主题。本文为求解TTRS，提出了一种用于寻找信赖域子问题全局与局部非全局极小化子的高效算法与交替方向乘子法（ADMM）的混合方法。在特定条件下证明了ADMM步收敛至一阶平稳条件。在几类测试问题上，我们将新算法与Sakaue等人近期算法\cite{SakaueNakat:16}及Snopt软件进行了比较。
引用
@article{arxiv.1807.07264,
title = {A hybrid algorithm for the two-trust-region subproblem},
author = {Saeid Ansary Karbasy and Maziar Salahi},
journal= {arXiv preprint arXiv:1807.07264},
year = {2018}
}