Minimum-volume Ellipsoids

Minimum-volume Ellipsoids
Author :
Publisher : SIAM
Total Pages : 156
Release :
ISBN-10 : 9781611974386
ISBN-13 : 1611974380
Rating : 4/5 (380 Downloads)

Book Synopsis Minimum-volume Ellipsoids by : Michael J. Todd

Download or read book Minimum-volume Ellipsoids written by Michael J. Todd and published by SIAM. This book was released on 2016-07-11 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Minimum-volume Ellipsoids Related Books

Minimum-volume Ellipsoids
Language: en
Pages: 156
Authors: Michael J. Todd
Categories: Mathematics
Type: BOOK - Published: 2016-07-11 - Publisher: SIAM

DOWNLOAD EBOOK

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 appl
Convex Optimization
Language: en
Pages: 744
Authors: Stephen P. Boyd
Categories: Business & Economics
Type: BOOK - Published: 2004-03-08 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Convex optimization problems arise frequently in many different fields. This book provides a comprehensive introduction to the subject, and shows in detail how
Innovations in Bio-Inspired Computing and Applications
Language: en
Pages: 573
Authors: Ajith Abraham
Categories: Technology & Engineering
Type: BOOK - Published: 2021-04-09 - Publisher: Springer Nature

DOWNLOAD EBOOK

This book highlights recent research on bio-inspired computing and its various innovative applications in information and communication technologies. It present
Bounding Approaches to System Identification
Language: en
Pages: 569
Authors: M. Milanese
Categories: Science
Type: BOOK - Published: 2013-06-29 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

In response to the growing interest in bounding error approaches, the editors of this volume offer the first collection of papers to describe advances in techni
Quasiconvex Optimization and Location Theory
Language: en
Pages: 233
Authors: J.A. dos Santos Gromicho
Categories: Mathematics
Type: BOOK - Published: 2013-12-01 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

grams of which the objective is given by the ratio of a convex by a positive (over a convex domain) concave function. As observed by Sniedovich (Ref. [102, 103]