Determinant Maximization with Linear Matrix Inequality Constraints

• Published in: SIAM journal on matrix analysis and applications Vol. 19; no. 2; pp. 499 - 533
• Main Authors: Vandenberghe, Lieven, Boyd, Stephen, Wu, Shao-Po
• Format: Journal Article
• Language: English
• Published: Philadelphia Society for Industrial and Applied Mathematics 01.04.1998
• Subjects: Algorithms; Communication theory; Convex analysis; Electrical engineering; Linear programming; Optimization
• ISSN: 0895-4798; 1095-7162
• DOI: 10.1137/S0895479896303430

The problem of maximizing the determinant of a matrix subject to linear matrix inequalities (LMIs) arises in many fields, including computational geometry, statistics, system identification, experiment design, and information and communication theory. It can also be considered as a generalization of the semidefinite programming problem. We give an overview of the applications of the determinant maximization problem, pointing out simple cases where specialized algorithms or analytical solutions are known. We then describe an interior-point method, with a simplified analysis of the worst-case complexity and numerical results that indicate that the method is very efficient, both in theory and in practice. Compared to existing specialized algorithms (where they are available), the interior-point method will generally be slower; the advantage is that it handles a much wider variety of problems.