A QP1QC Approach for Deciding Whether or Not Two Quadratic Surfaces Intersect
SIAM Journal on Optimization · 31.03.2026 · 36 (1) · 381-408
DOI: 10.1137/24m1674984 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 09.03.2026. Verfasst von Huu-Quang Nguyen und 3 weiteren Autor:innen. Die Arbeit nennt 30 Literaturangaben. Gefördert von: Taiwan MOST, National Science and Technology Council, National Natural Science Foundation of China.
Abstract (Originalsprache)
Given two [Formula: see text]-variate quadratic functions [Formula: see text] and [Formula: see text], we are interested in knowing whether or not the two hypersurfaces [Formula: see text] and [Formula: see text] intersect with each other. There are two ways of looking at this problem. In one respect, the famous Finsler–Calabi theorem (1936, 1964) asserts that if [Formula: see text] and [Formula: see text] are quadratic forms, [Formula: see text] and [Formula: see text] has no common solution other than the trivial one, [Formula: see text], if and only if there exists a positive definite matrix pencil [Formula: see text]. The result is in general not true for nonhomogeneous quadratic functions. On the other hand, Levin (c. late 1970s) tried to directly solve the intersection curve of [Formula: see text] and [Formula: see text] but it turned out to be way too ambitious. In this paper, we show that by incorporating the information about the unboundedness and the unattainability of several (at most 4) quadratic programming problems with one single quadratic constraint (QP1QC), the answer as to whether or not [Formula: see text] and [Formula: see text] intersect can be successfully determined.
Förderung
- Taiwan MOST
- National Science and Technology Council
- National Natural Science Foundation of China
Zitieren
APA
Nguyen, H., Lin, T., Sheu, R., & Xia, Y. (2026). A QP1QC Approach for Deciding Whether or Not Two Quadratic Surfaces Intersect. SIAM Journal on Optimization, 36(1), 381-408. https://doi.org/10.1137/24m1674984
Vancouver
Nguyen H, Lin T, Sheu R, Xia Y. A QP1QC Approach for Deciding Whether or Not Two Quadratic Surfaces Intersect. SIAM Journal on Optimization. 2026;36(1):381-408. doi:10.1137/24m1674984
BibTeX
@article{Nguyen2026,
author = {Nguyen, Huu-Quang and Lin, Ting-Tsen and Sheu, Ruey-Lin and Xia, Yong},
title = {A QP1QC Approach for Deciding Whether or Not Two Quadratic Surfaces Intersect},
journal = {SIAM Journal on Optimization},
year = {2026},
volume = {36},
number = {1},
pages = {381--408},
doi = {10.1137/24m1674984}
}
EUVIMED