Del 23 - MPS-SIAM Series on Optimization

Minimum-Volume Ellipsoids

Theory and Algorithms

Häftad, Engelska, 2016

1 149 kr

Beställningsvara. Skickas inom 7-10 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

The first book in the area, this volume 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. 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 will be of interest to graduate students and researchers in operations research, theoretical statistics, data mining, complexity theory, computational geometry, and computational science.

Produktinformation

Utgivningsdatum2016-08-25
Mått178 x 254 x 12 mm
Vikt380 g
FormatHäftad
SpråkEngelska
SerieMPS-SIAM Series on Optimization
Antal sidor163
FörlagSociety for Industrial and Applied Mathematics
ISBN9781611974379

Tillhör följande kategorier

Michael J. Todd is Leon C. Welch Professor Emeritus of the School of Operations Research and Information Engineering at 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 the SIAM Journal on Optimization. He was also Managing Editor of Foundations of Computational Mathematics and has served on the boards of Acta Numerica and Foundations and Trends in Optimization. He is the author of one book and the co-editor of five others.

Mer från samma författare

Del 331

Foundations of Computational Mathematics, Santander 2005

Luis M. Pardo, Allan Pinkus, Endre Suli, Michael J. Todd, Spain) Pardo, Luis M. (Universidad de Cantabria, Haifa) Pinkus, Allan (Technion - Israel Institute of Technology, Endre (University of Oxford) Suli, New York) Todd, Michael J. (Cornell University

Häftad

1 049 kr

Del 363

Foundations of Computational Mathematics, Hong Kong 2008

Felipe Cucker, Allan Pinkus, Michael J. Todd, Felipe (City University of Hong Kong) Cucker, Haifa) Pinkus, Allan (Technion - Israel Institute of Technology, New York) Todd, Michael J. (Cornell University

Häftad

1 069 kr