中文

关于一对二次函数水平集的分离性

最优化与控制 2021-01-14 v2 经典分析与常微分方程

摘要

给定二次函数 f(x)=xTAx+2aTx+a0f(x)=x^TAx+2a^Tx+a_0,其水平集 {xRn:f(x)=0}\{x\in\mathbb{R}^n: f(x)=0\} 可能具有两个连通分支,从而可被另一二次函数 g(x)=xTBx+2bTx+b0g(x)=x^TBx+2b^Tx+b_0 的水平集 {xRn:g(x)=0}\{x\in\mathbb{R}^n: g(x)=0\} 所分离。事实证明,此类分离性质在二次优化问题中具有重要意义,因而值得仔细研究。本文通过必要充分条件对分离性质进行解析刻画,以此作为求解优化问题的新工具。

关键词

引用

@article{arxiv.2012.10308,
  title  = {On Separation of level sets for a pair of quadratic functions},
  author = {Huu-Quang Nguyen and Ya-Chi Chu and Ruey-Lin Sheu},
  journal= {arXiv preprint arXiv:2012.10308},
  year   = {2021}
}