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 条
  • [21] A NEW CENTROAFFINE CHARACTERIZATION OF THE ELLIPSOIDS
    Hu, Zejun
    Xing, Cheng
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2021, 149 (08) : 3531 - 3540
  • [22] ANISOTROPIC POLARIZATION TENSORS FOR ELLIPSES AND ELLIPSOIDS
    Hyeonbae Kang Kyoungsun Kim (School of Mathematical Sciences
    JournalofComputationalMathematics, 2007, (02) : 157 - 168
  • [23] Segregation of Binary Mixtures of Spheres and Ellipsoids
    Li, Changxing
    Zhou, Zongyan
    Zou, Ruiping
    Pinson, David
    Yu, Aibing
    POWDERS AND GRAINS 2013, 2013, 1542 : 767 - 770
  • [24] An algebraic condition for the separation of two ellipsoids
    Wang, WP
    Wang, JY
    Kim, MS
    COMPUTER AIDED GEOMETRIC DESIGN, 2001, 18 (06) : 531 - 539
  • [25] Sharp asymptotics of the metric entropy for ellipsoids
    Graf, S
    Luschgy, H
    JOURNAL OF COMPLEXITY, 2004, 20 (06) : 876 - 882
  • [26] Glass transitions in monolayers of colloidal ellipsoids
    Zheng, Zhongyu
    Han, Yilong
    4TH INTERNATIONAL SYMPOSIUM ON SLOW DYNAMICS IN COMPLEX SYSTEMS: KEEP GOING TOHOKU, 2013, 1518 : 153 - 161
  • [27] Anisotropic polarization tensors for ellipses and ellipsoids
    Kang, Hyeonbae
    Kim, Kyoungsun
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2007, 25 (02) : 157 - 168
  • [28] Surface area and other measures of ellipsoids
    Rivin, Igor
    ADVANCES IN APPLIED MATHEMATICS, 2007, 39 (04) : 409 - 427
  • [29] Minimization of the Hausdorff distance between convex polyhedrons
    Lakhtin A.S.
    Ushakov V.N.
    Journal of Mathematical Sciences, 2005, 126 (6) : 1553 - 1560
  • [30] Impact of hydrophobic micron ellipsoids on liquid surfaces
    Ji, Bingqiang
    Song, Qiang
    Yao, Qiang
    JOURNAL OF COLLOID AND INTERFACE SCIENCE, 2018, 532 : 711 - 717
12345