An Interior-Point Algorithm for the Maximum-Volume Ellipsoid Problem

Date
1998-06
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.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page