扩展信赖域子问题的 SOCP/SDP 表述
最优化与控制
2018-07-23 v1
摘要
本文考虑扩展信赖域子问题(\eTRS)，即在单位球与单个线性不等式约束的交集上极小化一个不定二次函数。利用 S-Lemma 的一种变体，我们导出了 \eTRS 的最优性必要条件与充分条件。随后为该问题引入一种 SOCP/SDP 表述。最后给出若干说明性算例。
引用
@article{arxiv.1807.07815,
title = {On SOCP/SDP formulation of the extended trust region subproblem},
author = {S. Fallahi and M. Salahi and S. Ansary Karbasy},
journal= {arXiv preprint arXiv:1807.07815},
year = {2018}
}