Algorithms for Constructing Optimal on Volume Ellipsoids and Semidefinite Programming

  • Naum Z. Shor
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 24)

Abstract

The solution of problems of constructing optimal with respect to the volume circumscribed and inscribed ellipsoids is of great interest due to the broad range of their applications. Primarily these problems can be used to define the “upper” and “lower” approximations of convex sets, for example, the regions of attainability in the theory of control and differential games; to refine regions of localization of possible values of dynamic system parameters, using a priori information and results of measurements [Ch 88]; then in statistics, in planning experiments to determine parameters of regression models [Fed 71], in numerical mathematics to describe sets of possible solutions of linear and nonlinear equations with perturbed coefficients, [FF 60], etc.

Keywords

Positive Semidefinite Semidefinite Programming Subgradient Method Convex Programming Problem Quadratic Lyapunov Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • Naum Z. Shor
    • 1
  1. 1.V.M. Glushkov Institute of CyberneticsUkrainian National Academy of SciencesKievUkraine

Personalised recommendations