Finding the distance between ellipsoids

DOI10.1134/S1990478914030132MaRDI QIDQ5264745zbMATH OpenOpenAlexFDO

Authors G. Sh. Tamasyan, A. A. Chumakov

Publication date 27 July 2015

Published in Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1990478914030132

zbMATH Keywords

nonsmooth analysissubdifferentialellipsoidexact penalty functionnearest distancemethod of hypodifferential descend

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• On the Distance between Two Ellipsoids
• Computing the signed distance between overlapping ellipsoids
• AN ALGORITHM FOR FINDING THE DISTANCE BETWEEN TWO ELLIPSES
• Computation of the distance from an ellipsoid to a linear surface and a quadric in R^n
• Distance Evaluation Between an Ellipse and an Ellipsoid

Cites work

• scientific article; zbMATH DE number 194327 (Why is no real title available?)
• scientific article; zbMATH DE number 3892037 (Why is no real title available?)
• scientific article; zbMATH DE number 3249572 (Why is no real title available?)
• Computation of the distance from an ellipsoid to a linear surface and a quadric in R^n
• Exact penalty functions in problems of nonsmooth optimization
• On the Distance between Two Ellipsoids

Cited in

(14)

• Complexity estimation for an algorithm of searching for zero of a piecewise linear convex function
• The alternating direction method of multipliers for finding the distance between ellipsoids
• Computing the signed distance between overlapping ellipsoids
• Point-to-ellipse and point-to-ellipsoid distance equation analysis
• Comparison of methods computing the distance between two ellipsoids
• Charged ball method for solving some computational geometry problems
• AN ALGORITHM FOR FINDING THE DISTANCE BETWEEN TWO ELLIPSES
• On the Distance between Two Ellipsoids
• The method of codifferential descent for convex and global piecewise affine optimization
• Distance Evaluation Between an Ellipse and an Ellipsoid
• Metric problems for quadrics in multidimensional space
• Comparative study of two fast algorithms for projecting a point to the standard simplex
• Minimax Approach in a Multiple Criteria Stabilization of Singularly Perturbed Control
• The closest and farthest points to an affine ellipse or ellipsoid

Describes a project that uses

Uses Software

• Matlab
• Maple

This page was built for publication: Finding the distance between ellipsoids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5264745)