Torrent details for "Adcock B. On Efficient Algorithms for Computing Near-Best Polyno…" Log in to bookmark
Controls:
×
Report Torrent
Please select a reason for reporting this torrent:
Your report will be reviewed by our moderation team.
×
Report Information
Loading report information...
This torrent has been reported 0 times.
Report Summary:
| User | Reason | Date |
|---|
Failed to load report information.
×
Success
Your report has been submitted successfully.
Checked by:
Category:
Language:
None
Total Size:
1.6 MB
Info Hash:
306C56B93516A8B7E73E490F7E08C2CFC17199B9
Added By:
Added:
July 24, 2025, 11:07 a.m.
Stats:
|
(Last updated: July 24, 2025, 11:09 a.m.)
| File | Size |
|---|---|
| Adcock B. On Efficient Algorithms for Computing Near-Best Polynomial Approx.2024.pdf | 1.6 MB |
Name
DL
Uploader
Size
S/L
Added
NOTE
SOURCE: Adcock B. On Efficient Algorithms for Computing Near-Best Polynomial Approx.2024
-----------------------------------------------------------------------------------
COVER

-----------------------------------------------------------------------------------
MEDIAINFO
Textbook in PDF format Sparse polynomial approximation has become an indispensable technique for approximating smooth, high- or infinite-dimensional functions from limited samples. This is a key task in computational science and engineering – e.g., surrogate modeling uncertainty quantification, wherein the underlying function is the solution map of a parametric or stochastic Differential Equation (DE). Yet, sparse polynomial approximation lacks a complete theory. On the one hand, there is a well-developed theory of best s-term polynomial approximation, which asserts exponential or algebraic rates of convergence for holomorphic functions. On the other hand, there are increasingly mature methods such as (weighted) `1 -minimization for computing such approximations. While the sample complexity of these methods has been analyzed through compressed sensing theory, whether they achieve the rates of the best s-term approximation is not fully understood. Furthermore, these methods are not algorithms per se, since they involve exact minimizers of nonlinear optimization problems. This work closes these gaps. Specifically, we consider the following question: are there robust, efficient algorithms for computing sparse polynomial approximations to finiteor infinite-dimensional, holomorphic and Hilbert-valued functions from limited samples that achieve the same rates as the best s-term approximation? We answer this affirmatively by introducing algorithms with exponential or algebraic convergence rates that are also robust to sampling, algorithmic and physical discretization errors. We tackle both scalar- and Hilbert-valued functions, this being particularly relevant in parametric or stochastic DEs. Our results involve several significant developments of existing techniques, including a novel restarted primal-dual iteration for solving weighted `1-minimization problems in Hilbert spaces. Our theory is supplemented by numerical experiments demonstrating the practical efficacy of these algorithms Keywords. High-dimensional approximation, polynomial approximation, best s-term approximation, compressed sensing, parametric PDEs
×


