國立虎尾科技大學 |

Maximum-Entropy Sampling = Algorithms and Application /

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Maximum-Entropy Sampling/ by Marcia Fampa, Jon Lee.
Reminder of title:	Algorithms and Application /
Author:	Fampa, Marcia.
other author:	Lee, Jon.
Description:	XVII, 195 p. 10 illus., 9 illus. in color.online resource. :
Contained By:	Springer Nature eBook
Subject:	Mathematical optimization. -
Online resource:	https://doi.org/10.1007/978-3-031-13078-6
ISBN:	9783031130786

Maximum-Entropy Sampling = Algorithms and Application /
Fampa, Marcia.

Maximum-Entropy SamplingAlgorithms and Application /[electronic resource] :by Marcia Fampa, Jon Lee. - 1st ed. 2022. - XVII, 195 p. 10 illus., 9 illus. in color.online resource. - Springer Series in Operations Research and Financial Engineering,2197-1773. - Springer Series in Operations Research and Financial Engineering,.

Overview -- Notation -- The problem and basic properties -- Branch-and-bound -- Upper bounds -- Environmental monitoring -- Opportunities -- Basic formulae and inequalities -- References -- Index.

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. .

ISBN: 9783031130786

Standard No.: 10.1007/978-3-031-13078-6doiSubjects--Topical Terms:

527675
Mathematical optimization.

LC Class. No.: QA402.5-402.6

Dewey Class. No.: 519.6

Maximum-Entropy Sampling = Algorithms and Application /
LDR:03115nam a22004095i 4500 001 1084885
003 DE-He213
005 20221029192806.0
007 cr nn 008mamaa
008 221228s2022 sz | s |||| 0|eng d
020 $a 9783031130786 $9 978-3-031-13078-6
024 7 $a 10.1007/978-3-031-13078-6 $2 doi
035 $a 978-3-031-13078-6
050 4 $a QA402.5-402.6
072 7 $a PBU $2 bicssc
072 7 $a MAT003000 $2 bisacsh
072 7 $a PBU $2 thema
082 0 4 $a 519.6 $2 23
100 1 $a Fampa, Marcia. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1391274
245 1 0 $a Maximum-Entropy Sampling $h [electronic resource] : $b Algorithms and Application / $c by Marcia Fampa, Jon Lee.
250 $a 1st ed. 2022.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2022.
300 $a XVII, 195 p. 10 illus., 9 illus. in color. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Springer Series in Operations Research and Financial Engineering, $x 2197-1773
505 0 $a Overview -- Notation -- The problem and basic properties -- Branch-and-bound -- Upper bounds -- Environmental monitoring -- Opportunities -- Basic formulae and inequalities -- References -- Index.
520 $a 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. .
650 0 $a Mathematical optimization. $3 527675
650 0 $a Operations research. $3 573517
650 0 $a Management science. $3 719678
650 1 4 $a Optimization. $3 669174
650 2 4 $a Operations Research, Management Science . $3 1366052
700 1 $a Lee, Jon. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 684792
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783031130779
776 0 8 $i Printed edition: $z 9783031130793
776 0 8 $i Printed edition: $z 9783031130809
830 0 $a Springer Series in Operations Research and Financial Engineering, $x 1431-8598 $3 1267183
856 4 0 $u https://doi.org/10.1007/978-3-031-13078-6
912 $a ZDB-2-SMA
912 $a ZDB-2-SXMS
950 $a Mathematics and Statistics (SpringerNature-11649)
950 $a Mathematics and Statistics (R0) (SpringerNature-43713)