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 条
  • [31] A class of methods for projection on the intersection of several ellipsoids
    Lin, AH
    Han, SP
    SIAM JOURNAL ON OPTIMIZATION, 2004, 15 (01) : 129 - 138
  • [32] AN EXTENSION OF SCHNEIDER'S CHARACTERIZATION THEOREM FOR ELLIPSOIDS
    Kim, Dong-Soo
    Kim, Young Ho
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2023, 60 (04) : 905 - 913
  • [33] Reconstructing ellipsoids from three projection contours
    Kayikcioglu, T
    Gangal, A
    Ozer, M
    PATTERN RECOGNITION LETTERS, 2000, 21 (11) : 959 - 968
  • [34] THE CUT LOCI ON ELLIPSOIDS AND CERTAIN LIOUVILLE MANIFOLDS
    Itoh, Jin-ichi
    Kiyohara, Kazuyoshi
    ASIAN JOURNAL OF MATHEMATICS, 2010, 14 (02) : 257 - 289
  • [35] Synthesis of monodisperse ellipsoids with tunable aspect ratios
    Ding, Tao
    Liu, Zhanfang
    Song, Kai
    Tung, Chen-Ho
    COLLOIDS AND SURFACES A-PHYSICOCHEMICAL AND ENGINEERING ASPECTS, 2009, 336 (1-3) : 29 - 34
  • [36] Spectrum of the Neumann–Poincaré Operator for Ellipsoids and Tunability
    Tingting Feng
    Hyeonbae Kang
    Integral Equations and Operator Theory, 2016, 84 : 591 - 599
  • [37] Confinement Induced Ordering in Fluid of Hard Ellipsoids
    Miao, Han
    Ma, Hong-ru
    CHINESE JOURNAL OF CHEMICAL PHYSICS, 2016, 29 (02) : 212 - 218
  • [38] Real higher rank numerical ranges and ellipsoids
    Kazakov, Matthew
    Kribs, David W.
    Pereira, Rajesh
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 577 : 204 - 213
  • [39] Umbilic singularities and lines of curvature on ellipsoids of ℝ4
    Débora Lopes
    Jorge Sotomayor
    Ronaldo Garcia
    Bulletin of the Brazilian Mathematical Society, New Series, 2014, 45 : 453 - 483
  • [40] A summation formula for estimating the surface areas of ellipsoids
    Kumar, VA
    Vishnu, B
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2004, 22 (03) : 403 - 406
12345