This article is cited in 17 papers

Finding the distance between the ellipsoids

G. Sh. Tamasyan, A. A. Chumakov

St. Petersburg State University, 35 Universitetskiy Ave., 198504 Peterhof, St. Petersburg, Russia

Abstract: The problem of finding the nearest points between two ellipsoids is considered. New algorithms for solving this problem were constructed using the theory of exact penalty functions and nonsmooth analysis. We propose two iterative methods of (steepest and hypodifferential) descent. New algorithms (as compared with previously known) have specific advantages, in particular, they are universal and less labor-intensive. The software which implements these algorithms was developed in MATLAB and Maple environment. Bibliogr. 12.

Keywords: nonsmooth analysis, nearest distance, ellipsoid, exact penalty, subdifferential, method of hypodifferential descent.

UDC: 519.85

Received: 02.09.2013
Revised: 11.11.2013

 English version: Journal of Applied and Industrial Mathematics, 2014, 8:3, 400–410

Bibliographic databases:

•