Coverart for item
The Resource Minimum-volume ellipsoids : theory and algorithms, Michael J. Todd, Cornell University, Ithaca, New York

Minimum-volume ellipsoids : theory and algorithms, Michael J. Todd, Cornell University, Ithaca, New York

Label
Minimum-volume ellipsoids : theory and algorithms
Title
Minimum-volume ellipsoids
Title remainder
theory and algorithms
Statement of responsibility
Michael J. Todd, Cornell University, Ithaca, New York
Title variation
Ellipsoids
Creator
Contributor
Author
Publisher
Subject
Language
eng
Summary
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
Member of
Additional physical form
Also available in print version.
Cataloging source
CaBNVSL
Index
index present
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
Series statement
MOS-SIAM series on optimization
Series volume
23
Target audience
adult
Minimum-volume ellipsoids : theory and algorithms, Michael J. Todd, Cornell University, Ithaca, New York
Label
Minimum-volume ellipsoids : theory and algorithms, Michael J. Todd, Cornell University, Ithaca, New York
Link
http://libproxy.rpi.edu/login?url=http://epubs.siam.org/doi/book/10.1137/1.9781611974386
Publication
Related Contributor
Related Location
Related Agents
Related Authorities
Related Subjects
Related Items
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier MARC source
rdacarrier
Color
black and white
Content category
text
Content type MARC source
rdacontent
Contents
Preface -- 1. Introduction -- 2. Minimum-volume ellipsoids -- 3. Algorithms for the MVEE problem -- 4. Minimum-Area ellipsoidal cylinders -- 5. Algorithms for the MAEC problem -- 6. Related Problems and algorithms -- Appendix A. Background material -- Appendix B. MATLAB codes
http://library.link/vocab/cover_art
https://contentcafe2.btol.com/ContentCafe/Jacket.aspx?Return=1&Type=S&Value=9781611974386&userID=ebsco-test&password=ebsco-test
Dimensions
unknown
http://library.link/vocab/discovery_link
{'f': 'http://opac.lib.rpi.edu/record=b3826014'}
Extent
1 PDF (xiv, 149 pages).
File format
multiple file formats
Form of item
online
Governing access note
Restricted to subscribers or individual electronic text purchasers
Isbn
9781611974386
Lccn
2016016279
Media category
electronic
Media MARC source
isbdmedia
Publisher number
MO23
Reformatting quality
access
Specific material designation
remote
System details
  • Mode of access: World Wide Web
  • System requirements: Adobe Acrobat Reader

Library Locations

    • Folsom LibraryBorrow it
      110 8th St, Troy, NY, 12180, US
      42.729766 -73.682577
Processing Feedback ...