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 条
  • [1] The alternating direction method of multipliers for finding the distance between ellipsoids
    Dolgopolik, Maksim, V
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 409 (409)
  • [2] On the distance between two ellipsoids
    Lin, AH
    Han, SP
    SIAM JOURNAL ON OPTIMIZATION, 2002, 13 (01) : 298 - 308
  • [3] Computing the minimum distance between two ellipsoids
    Chen, XD
    Yong, JH
    Xiong, XC
    Zheng, GQ
    Sun, JG
    CAD/ GRAPHICS TECHNOLOGY AND ITS APPLICATIONS, PROCEEDINGS, 2003, : 403 - 404
  • [4] Comparison of methods computing the distance between two ellipsoids
    Girault, Ivan
    Chadil, Mohamed-Amine
    Vincent, Stephane
    JOURNAL OF COMPUTATIONAL PHYSICS, 2022, 458
  • [5] Computing the Closest Approach Distance of Two Ellipsoids
    Choi, Min Gyu
    SYMMETRY-BASEL, 2020, 12 (08):
  • [6] Inclusion of ellipsoids
    Pepy, Romain
    Pieffe, Eric
    ICINCO 2007: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL RA-2: ROBOTICS AND AUTOMATION, VOL 2, 2007, : 98 - 102
  • [7] The Neumann problem on ellipsoids
    Sheldon Axler
    Peter J. Shin
    Journal of Applied Mathematics and Computing, 2018, 57 : 261 - 278
  • [8] The Neumann problem on ellipsoids
    Axler, Sheldon
    Shin, Peter J.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2018, 57 (1-2) : 261 - 278
  • [9] A Further Characterization Of Ellipsoids
    Alías L.J.
    Gervasio Colares A.
    Results in Mathematics, 2005, 48 (1-2) : 1 - 8
  • [10] Rectangular parallelopipeds in ellipsoids
    Duncan, J
    Khavinson, D
    Shapiro, H
    SIAM REVIEW, 1996, 38 (04) : 655 - 657
12345