[Opt-Net] New book, Minimum-Volume Ellipsoids: Theory and Algorithms

[Bruce Bailey]

Announcing the July 11, 2016, publication by SIAM of:
Minimum-Volume Ellipsoids: Theory and Algorithms
Michael J. Todd
MOS-SIAM Series on Optimization 23

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.

This book provides historical perspective on the problems studied by optimizers, statisticians, and geometric functional analysts; demonstrates the huge computational savings possible by exploiting simple updates for the determinant and the inverse after a rank-one update, and highlights the difficulties in algorithms when related problems are studied that do not allow simple updates at each iteration; and gives rigorous analyses of the proposed algorithms, MATLAB codes, and computational results.

Audience
This book will be of interest to graduate students and researchers in operations research, theoretical statistics, data mining, complexity theory, computational geometry, and computational science.

About the Author
Michael J. Todd is Leon C. Welch Professor Emeritus of the School of Operations Research and Information Engineering, Cornell University. He received a Guggenheim Fellowship, 1980–1981; a Sloan Research Fellowship, 1981–1985; the George B. Dantzig Prize, 1988; and the John von Neumann Theory Prize, 2003. He is an INFORMS Fellow and a SIAM Fellow. He has served on the editorial boards of Mathematics of Operations Research, Operations Research, and SIAM Journal on Optimization. He was Managing Editor of Foundations of Computational Mathematics and served on the boards of Acta Numerica and Foundations and Trends in Optimization. He is the author of one and co-editor of five previous books.

Contents
Chapter 1: Introduction; Chapter 2: Minimum-Volume Ellipsoids; Chapter 3: Algorithms for the MVEE Problem; Chapter 4: Minimum-Area Ellipsoidal Cylinders; Chapter 5: Algorithms for the MAEC Problem; Chapter 6: Related Problems and Algorithms; Appendix A: Background Material; Appendix B: MATLAB Codes

2016 / xiv + 149 pages / Softcover / 978-1-611974-37-9
List Price $69.00 / MOS-SIAM Member Price $48.30 / MO23

To order or for more about this book, including links to its Table of Contents, Preface, and Index, please visit http://bookstore.siam.org/MO23/.

For more information about SIAM books, journals, conferences, memberships, or activities, contact:

SIAM
Society for Industrial and Applied Mathematics
3600 Market Street, 6th floor
Philadelphia, PA 19104-2688
800-447-SIAM (US and Canada)
215-382-9800
Fax 215-386-7999
service at siam.org<mailto:service at siam.org>
www.siam.org<http://www.siam.org>


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/opt-net/attachments/20160728/8488d423/attachment.html>