High-Dimensional Optimization

Set Exploration in the Non-Asymptotic Regime

Jack Noonan, Anatoly Zhigljavsky

$107.95 $86.53

Paperback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

Springer International Publishing AG
11 June 2024

Numerical analysis; Probability & statistics; Optimisation; Stochastics

Series: SpringerBriefs in Optimization

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

By: Jack Noonan, Anatoly Zhigljavsky
Imprint: Springer International Publishing AG
Country of Publication: Switzerland
Edition: 2024 ed.
Dimensions: Height: 235mm, Width: 155mm,
ISBN: 9783031589089
ISBN 10: 3031589084
Series: SpringerBriefs in Optimization
Pages: 143
Publication Date: 11 June 2024
Audience: Professional and scholarly , Undergraduate
Format: Paperback
Publisher's Status: Active

Introduction.- Chapter 1 High-dimensional cubes, balls and spherically symmetric distributions.- Chapter 2 Space exploration: partial covering and quantization.

Jack Noonan is a postdoctoral researcher at Cardiff University School of Mathematics, UK. At Cardiff University, he received a PhD on applied probability and statistics in 2021 and received a BSc in Mathematics, Operational Research and Statistics in 2017. His areas of research include high-dimensional optimization and inference, change-point detection, group testing, modelling of epidemics and missing data. Anatoly Zhigljavsky is a professor of mathematics and statistics at Cardiff University, UK. He holds this post since 1997. He received PhD (and then habilitation) on applied probability and computational mathematics in 1981 (respectively, in 1986) at St. Petersburg State University. He is the author or co-author of 12 monographs on the topics of stochastic global optimization (five), time series analysis (four), optimal experimental design (two) and dynamical systems (one); editor/co-editor of 12 books or special issues of journals on the topics above, the author of more than 200 research papers in refereed journals, organizer of several major conferences on kernel methods in machine learning, time series analysis, experimental design, and global optimization. Professor Zhigljavsky is a recipient of a prestigious Constantine Caratheodory award (2019) by the International Society for Global Optimization for his life-time achievement in the field of stochastic global optimization.