TY - BOOK ID - 34897659 TI - Minimum-volume ellipsoids : theory and algorithms PY - 2016 VL - 23 SN - 9781611974379 1611974372 PB - Philadelphia: Society for industrial and applied mathematics, DB - UniCat KW - Ellipse KW - Cylinders KW - Ellipse. KW - Cylinders. KW - Ellipses (mathématiques) KW - Ellipses (mathématiques) UR - https://www.unicat.be/uniCat?func=search&query=sysid:34897659 AB - "This book, the first on these topics, addresses the problem of finding an ellipsoid to represent a large set of points in high-dimensional space, which has applications in computational geometry, data representations, and optimal design in statistics. The book covers the formulation of this and related problems, theoretical properties of their optimal solutions, and algorithms for their solution. Due to the high dimensionality of these problems, first-order methods that require minimal computational work at each iteration are attractive. While algorithms of this kind have been discovered and rediscovered over the past fifty years, their computational complexities and convergence rates have only recently been investigated. The optimization problems in the book have the entries of a symmetric matrix as their variables, so the author's treatment also gives an introduction to recent work in matrix optimization." [Publisher] ER -