We solve in Rn the problem of distance evaluation between a quadric and a manifold obtained as the intersection of another quadric and a linear manifold. Application of Elimination Theory algorithms for the system of algebraic equations of the Lagrange multipliers method results in construction of the distance equation, i.e., a univariate algebraic equation one of the zeros of which (generically minimal positive) coincides with the square of the distance between considered manifolds. We also deduce the necessary and sufficient algebraic conditions under which the manifolds intersect and propose an algorithm for finding the coordinates of their nearest points.

Original languageEnglish
Title of host publicationComputer Algebra in Scientific Computing - 17th International Workshop, CASC 2015, Proceedings
EditorsVladimir P. Gerdt, Evgenii V. Vorozhtsov, Wolfram Koepf, Werner M. Seiler
PublisherSpringer Nature
Pages468-478
Number of pages11
ISBN (Print)9783319240206
DOIs
StatePublished - 2015
Event17th International Workshop on Computer Algebra in Scientific Computing, CASC 2015 - Aachen, Germany
Duration: 14 Sep 2015 → 18 Sep 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9301
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th International Workshop on Computer Algebra in Scientific Computing, CASC 2015
Country/TerritoryGermany
CityAachen
Period14/09/15 → 18/09/15

    Research areas

  • Distance between ellipse and ellipsoid, Elimination of variables in algebraic system

    Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

ID: 3944766