EUVIMEDEUVIMED entdecken
Crossref

A QP1QC Approach for Deciding Whether or Not Two Quadratic Surfaces Intersect

Huu-Quang Nguyen, Ting-Tsen Lin, Ruey-Lin Sheu, Yong Xia

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →