Finding the distance between ellipsoids

被引：0
|
作者：
Tamasyan G.S. [1 ]
Chumakov A.A. [1 ]
机构：
[1] Saint Petersburg State University, Peterhof, Saint Petersburg, 198504
来源：
Journal of Applied and Industrial Mathematics | 2014年 / 8卷 / 03期
基金：
俄罗斯基础研究基金会;
关键词：
ellipsoid; exact penalty function; method of hypodifferential descent; nearest distance; nonsmooth analysis; subdifferential;
D O I：
10.1134/S1990478914030132
中图分类号：
学科分类号：
摘要：
Under study is the problem of finding the nearest points from one ellipsoid to the other. Some new algorithms for solving this problem are constructed, using the theory of exact penalty functions and nonsmooth analysis. We propose two iterative methods of (steepest and hypodifferential) descent. The new algorithms (as compared with those previously known) have specific advantages; in particular, they are universal and less labor-consuming. Software for implementing these algorithms is developed inMATLAB and Maple. © 2014 Pleiades Publishing, Ltd.
引用
收藏
页码：400 / 410
页数：10
相关论文
共 50 条
  • [41] Optimal ellipsoids and decomposition of positive definite matrices
    Leung, Yuk J.
    Li, Wenbo V.
    Rakesh
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 331 (02) : 1452 - 1466
  • [42] Foliations making a constant angle with principal directions on ellipsoids
    Garcia, Ronaldo
    Langevin, Remi
    Walczak, Pawel
    ANNALES POLONICI MATHEMATICI, 2015, 113 (02) : 165 - 173
  • [43] Analytical approximation of the percolation threshold for overlapping ellipsoids of revolution
    Yi, YB
    Sastry, AM
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2004, 460 (2048): : 2353 - 2380
  • [44] High-dimensional ellipsoids converge to Gaussian spaces
    Kazukawa, Daisuke
    Shioya, Takashi
    JOURNAL OF THE MATHEMATICAL SOCIETY OF JAPAN, 2024, 76 (02) : 473 - 501
  • [45] Spectrum of the Neumann-Poincar, Operator for Ellipsoids and Tunability
    Feng, Tingting
    Kang, Hyeonbae
    INTEGRAL EQUATIONS AND OPERATOR THEORY, 2016, 84 (04) : 591 - 599
  • [46] LOWER DIMENSIONAL ELLIPSOIDS OF MAXIMAL VOLUME IN CONVEX BODIES
    Li, Ai-Jun
    Zhang, Yan-Min
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2022, 16 (01): : 211 - 217
  • [47] Iterative algorithms for minimizing the Hausdorff distance between convex polyhedrons
    Lebedev, P. D.
    Uspenskii, A. A.
    Ushakov, V. N.
    IZVESTIYA INSTITUTA MATEMATIKI I INFORMATIKI-UDMURTSKOGO GOSUDARSTVENNOGO UNIVERSITETA, 2021, 57 : 142 - 155
  • [48] Discontinuous deformation analysis for ellipsoids using cone complementary formulation
    Fan, Huo
    Huang, Duruo
    Wang, Gang
    Jin, Feng
    COMPUTERS AND GEOTECHNICS, 2020, 121
  • [49] A NOTE ON THE RECONSTRUCTION OF ELLIPSOIDS FROM THE X-RAY TRANSFORM
    DASSIOS, G
    SLEEMAN, BD
    IMA JOURNAL OF MATHEMATICS APPLIED IN MEDICINE AND BIOLOGY, 1991, 8 (02): : 141 - 147
  • [50] A MEAN VALUE PROPERTY OF HARMONIC FUNCTIONS ON PROLATE ELLIPSOIDS OF REVOLUTION
    Symeonidis, E.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2008, 77 (01): : 55 - 61
12345