Minimum-Volume Ellipsoids: Theory and Algorithms - MOS-SIAM Series on Optimization 23 (Paperback)
  • Minimum-Volume Ellipsoids: Theory and Algorithms - MOS-SIAM Series on Optimization 23 (Paperback)
zoom

Minimum-Volume Ellipsoids: Theory and Algorithms - MOS-SIAM Series on Optimization 23 (Paperback)

(author)
£65.50
Paperback 164 Pages / Published: 30/07/2016
  • We can order this

Usually dispatched within 2 weeks

  • This item has been added to your basket
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.* 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.* Highlights the difficulties in algorithms when related problems are studied that do not allow simple updates at each iteration.* Gives rigorous analyses of the proposed algorithms, MATLAB codes, and computational results.

Publisher: Society for Industrial & Applied Mathematics,U.S.
ISBN: 9781611974379
Number of pages: 164
Weight: 380 g
Dimensions: 229 x 152 x 12 mm

You may also be interested in...

Game Theory
Added to basket
£8.99
Paperback
Beautiful Game Theory
Added to basket
Game Theory
Added to basket
£63.99
Hardback
Game Theory: A Very Short Introduction
Added to basket
Strategy
Added to basket
£49.99
Paperback
Games of Strategy
Added to basket
Essentials of Game Theory
Added to basket
Prediction
Added to basket
A Beautiful Mind
Added to basket
£12.99
Paperback
Game Theory
Added to basket
£47.00
Hardback
Nonzero
Added to basket
£12.99
Paperback
Introduction to Game Theory
Added to basket
Game Theory
Added to basket
£59.95
Hardback
Prisoner's Dilemma
Added to basket
Theory of Games and Economic Behavior
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.