Sparse Polynomial Approximation of High-Dimensional Functions

Sparse Polynomial Approximation of High-Dimensional Functions
Author :
Publisher : SIAM
Total Pages : 310
Release :
ISBN-10 : 9781611976885
ISBN-13 : 161197688X
Rating : 4/5 (88X Downloads)

Book Synopsis Sparse Polynomial Approximation of High-Dimensional Functions by : Ben Adcock

Download or read book Sparse Polynomial Approximation of High-Dimensional Functions written by Ben Adcock and published by SIAM. This book was released on 2022-02-16 with total page 310 pages. Available in PDF, EPUB and Kindle. Book excerpt: Over seventy years ago, Richard Bellman coined the term “the curse of dimensionality” to describe phenomena and computational challenges that arise in high dimensions. These challenges, in tandem with the ubiquity of high-dimensional functions in real-world applications, have led to a lengthy, focused research effort on high-dimensional approximation—that is, the development of methods for approximating functions of many variables accurately and efficiently from data. This book provides an in-depth treatment of one of the latest installments in this long and ongoing story: sparse polynomial approximation methods. These methods have emerged as useful tools for various high-dimensional approximation tasks arising in a range of applications in computational science and engineering. It begins with a comprehensive overview of best s-term polynomial approximation theory for holomorphic, high-dimensional functions, as well as a detailed survey of applications to parametric differential equations. It then describes methods for computing sparse polynomial approximations, focusing on least squares and compressed sensing techniques. Sparse Polynomial Approximation of High-Dimensional Functions presents the first comprehensive and unified treatment of polynomial approximation techniques that can mitigate the curse of dimensionality in high-dimensional approximation, including least squares and compressed sensing. It develops main concepts in a mathematically rigorous manner, with full proofs given wherever possible, and it contains many numerical examples, each accompanied by downloadable code. The authors provide an extensive bibliography of over 350 relevant references, with an additional annotated bibliography available on the book’s companion website (www.sparse-hd-book.com). This text is aimed at graduate students, postdoctoral fellows, and researchers in mathematics, computer science, and engineering who are interested in high-dimensional polynomial approximation techniques.


Sparse Polynomial Approximation of High-Dimensional Functions Related Books

Sparse Polynomial Approximation of High-Dimensional Functions
Language: en
Pages: 310
Authors: Ben Adcock
Categories: Mathematics
Type: BOOK - Published: 2022-02-16 - Publisher: SIAM

DOWNLOAD EBOOK

Over seventy years ago, Richard Bellman coined the term “the curse of dimensionality” to describe phenomena and computational challenges that arise in high
Sparse Polynomial Approximation of High-Dimensional Functions
Language: en
Pages: 0
Authors: Ben Adcock
Categories: Approximation theory
Type: BOOK - Published: 2021 - Publisher: Society for Industrial and Applied Mathematics (SIAM)

DOWNLOAD EBOOK

"This is a book about polynomial approximation in high dimensions"--
High-Dimensional Optimization and Probability
Language: en
Pages: 417
Authors: Ashkan Nikeghbali
Categories: Mathematics
Type: BOOK - Published: 2022-08-04 - Publisher: Springer Nature

DOWNLOAD EBOOK

This volume presents extensive research devoted to a broad spectrum of mathematics with emphasis on interdisciplinary aspects of Optimization and Probability. C
Numerical Analysis meets Machine Learning
Language: en
Pages: 590
Authors:
Categories: Mathematics
Type: BOOK - Published: 2024-06-13 - Publisher: Elsevier

DOWNLOAD EBOOK

Numerical Analysis Meets Machine Learning series, highlights new advances in the field, with this new volume presenting interesting chapters. Each chapter is wr
Compressive Imaging: Structure, Sampling, Learning
Language: en
Pages: 620
Authors: Ben Adcock
Categories: Computers
Type: BOOK - Published: 2021-09-16 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Accurate, robust and fast image reconstruction is a critical task in many scientific, industrial and medical applications. Over the last decade, image reconstru