arXiv subjects

Laura Weidensager

Publications and source records attributed to Laura Weidensager.

4 recordsLinked to original sources

arXiv2026

Approximating the Fourier Transform from Non-equispaced Discrete Samples

We study the approximation of the Fourier transform of a function from finitely many samples. Departing from the equispaced setting, we sample the function at deterministic non-equispaced nodes obtained by transforming equispaced points on $[0,1]$ through the inverse cumulative distribution function of a probability density. This change of variables compactifies the real line, so that no truncation of the space domain is necessary. Combining an exact aliasing identity for the midpoint rule with stationary-phase estimates for the transformed oscillatory integrals, we derive deterministic error bounds for every frequency and in $L_p$. For functions with polynomial decay in space and frequency, an explicitly optimized density recovers the equispaced convergence rate, while an additional variance parameter substantially reduces the pre-asymptotic error constants. For (sub-)exponentially decaying functions a polynomially decaying density yields (sub-)exponential rates. Numerical experiments confirm the theory and demonstrate the reduced pre-asymptotic error compared with optimally scaled equispaced sampling.

math.NA↗

arXiv2026

Sensitivity Analysis on the Sphere and a Spherical ANOVA Decomposition

We establish sensitivity analysis on the sphere. We present formulas that allow us to decompose a function $f\colon \mathbb S^d\rightarrow \mathbb R$ into a sum of terms $f_{\boldsymbol u,\boldsymbol ξ}$. The index $\boldsymbol u$ is a subset of $\{1,2,\ldots,d+1\}$, where each term $f_{\boldsymbol u,\boldsymbol ξ}$ depends only on the variables with indices in $\boldsymbol u$. In contrast to the classical analysis of variance (ANOVA) decomposition, we additionally use the decomposition of a function into functions with different parity, which adds the additional parameter $\boldsymbol ξ$. The natural geometry on the sphere naturally leads to the dependencies between the input variables. Using certain orthogonal basis functions for the function approximation, we are able to model high-dimensional functions with low-dimensional variable interactions.

math.NA↗

arXiv2025

ANOVA-boosting for Random Fourier Features

We propose two algorithms for boosting random Fourier feature models for approximating high-dimensional functions. These methods utilize the classical and generalized analysis of variance (ANOVA) decomposition to learn low-order functions, where there are few interactions between the variables. Our algorithms are able to find an index set of important input variables and variable interactions reliably. Furthermore, we generalize already existing random Fourier feature models to an ANOVA setting, where terms of different order can be used. Our algorithms have the advantage of interpretability, meaning that the influence of every input variable is known in the learned model, even for dependent input variables. We give theoretical as well as numerical results that our algorithms perform well for sensitivity analysis. The ANOVA-boosting step reduces the approximation error of existing methods significantly.

cs.LG↗

arXiv2024

Variable Transformations in combination with Wavelets and ANOVA for high-dimensional approximation

We use hyperbolic wavelet regression for the fast reconstruction of high-dimensional functions having only low dimensional variable interactions. Compactly supported periodic Chui-Wang wavelets are used for the tensorized hyperbolic wavelet basis on the torus. With a variable transformation we are able to transform the approximation rates and fast algorithms from the torus to other domains. We perform and analyze scattered-data approximation for smooth but arbitrary density functions by using a least squares method. The corresponding system matrix is sparse due to the compact support of the wavelets, which leads to a significant acceleration of the matrix vector multiplication. For non-periodic functions we propose a new extension method. A proper choice of the extension parameter together with the piece-wise polynomial Chui-Wang wavelets extends the functions appropriately. In every case we are able to bound the approximation error with high probability. Additionally, if the function has low effective dimension (i.e. only interactions of few variables), we qualitatively determine the variable interactions and omit ANOVA terms with low variance in a second step in order to decrease the approximation error. This allows us to suggest an adapted model for the approximation. Numerical results show the efficiency of the proposed method.

math.NA↗