Maximum-entropy sampling [Documento eletrónico] : algorithms and application / by Marcia Fampa, Jon Lee
Language: eng.Country: Switzerland, Swiss Confederation.Publication: Cham : Springer International Publishing, Springer, 2022Description: XVII, 195 p. : il.ISBN: 978-3-031-13078-6.Series: Springer Series in Operations Research and Financial EngineeringSubject - Topical Name: Mathematical optimization | Operations research | Management science Online Resources:Click here to access onlineItem type | Current library | Collection | Call number | Copy number | Status | Date due | Barcode | |
---|---|---|---|---|---|---|---|---|
E-Books | Biblioteca NOVA FCT Online | Não Ficção | QA402.5.SPR FCT (Browse shelf(Opens below)) | 1 | Available | 96061 |
Browsing Biblioteca NOVA FCT shelves, Shelving location: Online, Collection: Não Ficção Close shelf browser (Hides shelf browser)
QA402.5.SPR FCT Stochastic linear-quadratic optimal control theory: differential games and mean-field problems | QA402.5.SPR FCT From lambda calculus to cybersecurity through program analysis, essays dedicated to chris hankin on the occasion of his retirement | QA402.5.SPR FCT Aerospace system analysis and optimization in uncertainty | QA402.5.SPR FCT Maximum-entropy sampling, algorithms and application | QA402.5.SPR FCT Introduction to unconstrained optimization with R | QA402.5.SPR FCT Nonlinear optimization | QA402.5.SPR FCT Convex and stochastic optimization |
This monograph presents a comprehensive treatment of the maximum-entropy sampling problem (MESP), which is a fascinating topic at the intersection of mathematical optimization and data science. The text situates MESP in information theory, as the algorithmic problem of calculating a sub-vector of pre-specificed size from a multivariate Gaussian random vector, so as to maximize Shannon's differential entropy. The text collects and expands on state-of-the-art algorithms for MESP, and addresses its application in the field of environmental monitoring. While MESP is a central optimization problem in the theory of statistical designs (particularly in the area of spatial monitoring), this book largely focuses on the unique challenges of its algorithmic side. From the perspective of mathematical-optimization methodology, MESP is rather unique (a 0/1 nonlinear program having a nonseparable objective function), and the algorithmic techniques employed are highly non-standard. In particular, successful techniques come from several disparate areas within the field of mathematical optimization; for example: convex optimization and duality, semidefinite programming, Lagrangian relaxation, dynamic programming, approximation algorithms, 0/1 optimization (e.g., branch-and-bound), extended formulation, and many aspects of matrix theory. The book is mainly aimed at graduate students and researchers in mathematical optimization and data analytics. .
There are no comments on this title.