On Separation of level sets for a pair of quadratic functions

MaRDI QIDQ6356439zbMATH OpenFDO

Authors Huu Quang Nguyen, Ya-Chi Chu, Ruey-Lin Sheu

Publication date 18 December 2020

Mathematics Subject Classification ID

Quadratic programming (90C20) Semidefinite programming (90C22) Nonconvex programming, global optimization (90C26)

Abstract: Given a quadratic function $f(x)=x^{T}Ax+2a^{T}x+a_0,$ it is possible that its level set $xinmathbb{R}^n:f(x)=0$ has two connected components and thus can be separated by the level set $xinmathbb{R}^n:g(x)=0$ of another quadratic function $g(x)=x^{T}Bx+2b^{T}x+b_0.$ It turns out that the separation property of such kind has great implication in quadratic optimization problems and thus deserves careful studies. In this paper, we characterize the separation property analytically by necessary and sufficient conditions as a new tool to solving optimization problems.

This page was built for publication: On Separation of level sets for a pair of quadratic functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6356439)