On Minimum Volume Ellipsoids Containing Part of a Given Ellipsoid
作者
Michael J. Todd
出处
期刊:Mathematics of Operations Research [Institute for Operations Research and the Management Sciences] 日期:1982-05-01卷期号:7 (2): 253-261被引量:36
标识
DOI:10.1287/moor.7.2.253
摘要
We give formulae for minimum volume ellipsoids that contain one-sided or two-sided cuts of a given ellipsoid. These formulae may be of use in the recent ellipsoid algorithms for convex and linear programming.