An Interior-Point Algorithm for the Maximum-Volume Ellipsoid Problem
Date
1998-06
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Description
Abstract
In this report, we consider the problem on finding the maximum-volume ellipsoid inscribing a given full-dimensional polytope in R^n defined by a finite set of affine inequalities. We present several formulations for the problem that may serve as algorithmic frameworks for applying interior-point methods. We propose a practical interior-point algorithm based on one of the formulations and present preliminary numerical results.
Description
Advisor
Degree
Type
Technical report
Keywords
Citation
Zhang, Yin. "An Interior-Point Algorithm for the Maximum-Volume Ellipsoid Problem." (1998) https://hdl.handle.net/1911/101901.