Zhang, Yin2018-06-182018-06-181998-06Zhang, Yin. "An Interior-Point Algorithm for the Maximum-Volume Ellipsoid Problem." (1998) <a href="https://hdl.handle.net/1911/101901">https://hdl.handle.net/1911/101901</a>.https://hdl.handle.net/1911/101901In 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.16 ppengAn Interior-Point Algorithm for the Maximum-Volume Ellipsoid ProblemTechnical reportTR98-15