03929nam a22004575i 4500001001800000003000900018005001700027007001500044008004100059020001800100024003500118050001800153072001600171072002300187072001500210100007500225245014500300250001800445264006900463300006600532336002600598337002600624338003600650347002400686490004700710505016700757520205000924650003102974650002603005650003403031650001803065650002603083650005403109700008303163710003403246773002603280776003603306776003603342830004703378856004603425978-3-031-58909-6DE-He21320251030112248.0cr nn 008mamaa240601s2024 sz | s |||| 0|eng d a97830315890967 a10.1007/978-3-031-58909-62doi 4aQA402.5-402.6 7aPBU2bicssc 7aMAT0420002bisacsh 7aPBU2thema1 aNoonan, Jack.eauthor.4aut4http://id.loc.gov/vocabulary/relators/aut10aHigh-Dimensional Optimizationh[electronic resource] :bSet Exploration in the Non-Asymptotic Regime /cby Jack Noonan, Anatoly Zhigljavsky. a1st ed. 2024. 1aCham :bSpringer Nature Switzerland :bImprint: Springer,c2024. aXI, 143 p. 161 illus., 159 illus. in color.bonline resource. atextbtxt2rdacontent acomputerbc2rdamedia aonline resourcebcr2rdacarrier atext filebPDF2rda1 aSpringerBriefs in Optimization,x2191-575X0 aIntroduction -- Chapter 1 High-dimensional cubes, balls and spherically symmetric distributions -- Chapter 2 Space exploration: partial covering and quantization. aThis book is interdisciplinary and unites several areas of applied probability, statistics, and computational mathematics including computer experiments, optimal experimental design, and global optimization. The bulk of the book is based on several recent papers by the authors but also contains new results. Considering applications, this brief highlights multistart and other methods of global optimizations requiring efficient exploration of the domain of optimization. This book is accessible to a wide range of readers; the prerequisites for reading the book are rather low, and many numerical examples are provided that pictorially illustrate the main ideas, methods, and conclusions. The main purpose of this book is the construction of efficient exploration strategies of high-dimensional sets. In high dimensions, the asymptotic arguments could be practically misleading and hence the emphasis on the non-asymptotic regime. An important link with global optimization stems from the observation that approximate covering is one of the key concepts associated with multistart and other key random search algorithms. In addition to global optimization, important applications of the results are computer experiments and machine learning. It is demonstrated that the asymptotically optimal space-filling designs, such as pure random sampling or low-discrepancy point nets, could be rather inefficient in the non-asymptotic regime and the authors suggest ways of increasing the efficiency of such designs. The range of techniques ranges from experimental design, Monte Carlo, and asymptotic expansions in the central limit theorem to multivariate geometry, theory of lattices, and numerical integration. This book could be useful to a wide circle of readers, especially those specializing in global optimization, numerical analysis, computer experiments, and computational mathematics. As specific recipes for improving set exploration schemes are formulated, the book can also be used by the practitioners interested in applications only. . 0aMathematical optimization. 0aStochastic processes. 0aMathematicsxData processing.14aOptimization.24aStochastic Processes.24aComputational Mathematics and Numerical Analysis.1 aZhigljavsky, Anatoly.eauthor.4aut4http://id.loc.gov/vocabulary/relators/aut2 aSpringerLink (Online service)0 tSpringer Nature eBook08iPrinted edition:z978303158908908iPrinted edition:z9783031589102 0aSpringerBriefs in Optimization,x2191-575X40uhttps://doi.org/10.1007/978-3-031-58909-6