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.

Язык оригиналаанглийский
Название основной публикацииComputer Algebra in Scientific Computing - 17th International Workshop, CASC 2015, Proceedings
РедакторыVladimir P. Gerdt, Evgenii V. Vorozhtsov, Wolfram Koepf, Werner M. Seiler
ИздательSpringer Nature
Страницы468-478
Число страниц11
ISBN (печатное издание)9783319240206
DOI
СостояниеОпубликовано - 2015
Событие17th International Workshop on Computer Algebra in Scientific Computing, CASC 2015 - Aachen, Германия
Продолжительность: 14 сен 2015 → 18 сен 2015

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том9301
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

конференция

конференция17th International Workshop on Computer Algebra in Scientific Computing, CASC 2015
Страна/TерриторияГермания
ГородAachen
Период14/09/15 → 18/09/15

    Предметные области Scopus

  • Теоретические компьютерные науки
  • Компьютерные науки (все)

ID: 3944766