English
Related papers

Related papers: High-dimensional periodic sampling on Smolyak grid…

200 papers

We consider the demixing problem of two (or more) structured high-dimensional vectors from a limited number of nonlinear observations where this nonlinearity is due to either a periodic or an aperiodic function. We study certain families of…

Machine Learning · Statistics 2017-08-11 Mohammadreza Soltani , Chinmay Hegde

M-type smoothing splines are a broad class of spline estimators that include the popular least-squares smoothing spline but also spline estimators that are less susceptible to outlying observations and model-misspecification. However,…

Statistics Theory · Mathematics 2025-03-06 Ioannis Kalogridis

This paper presents a regularization technique for the high order efficient numerical evaluation of nearly singular, principal-value, and finite-part Cauchy-type integral operators. By relying on the Cauchy formula, the Cauchy-Goursat…

Numerical Analysis · Mathematics 2021-03-02 Vicente Gómez , Carlos Pérez-Arancibia

We study approximation and statistical learning properties of deep ReLU networks under structural assumptions that mitigate the curse of dimensionality. We prove minimax-optimal uniform approximation rates for $s$-H\"older smooth functions…

Statistics Theory · Mathematics 2026-02-06 Thomas Nagler , Sophie Langer

Time-varying graph signal recovery has been widely used in many applications, including climate change, environmental hazard monitoring, and epidemic studies. It is crucial to choose appropriate regularizations to describe the…

Signal Processing · Electrical Eng. & Systems 2024-05-17 Weihong Guo , Yifei Lou , Jing Qin , Ming Yan

Spline quasi-interpolation (QI) is a general and powerful approach for the construction of low cost and accurate approximations of a given function. In order to provide an efficient adaptive approximation scheme in the bivariate setting, we…

Numerical Analysis · Mathematics 2016-02-05 Cesare Bracco , Carlotta Giannelli , Francesca Mazzia , Alessandra Sestini

We propose a single time-scale stochastic subgradient method for constrained optimization of a composition of several nonsmooth and nonconvex functions. The functions are assumed to be locally Lipschitz and differentiable in a generalized…

Optimization and Control · Mathematics 2020-12-22 Andrzej Ruszczynski

This paper reviews magnetic flux signal calculations through pick-up loops using vector spherical harmonic expansion under the quasi-static approximation, and presents a near-analytical method of evaluating the flux through arbitrary…

Computational Physics · Physics 2022-05-30 Wan-Jin Yeo , Yao-Rui Yeo , Samu Taulu

Accurate and efficient predictions of the quasiparticle properties of complex materials remain a major challenge due to the convergence issue and the unfavorable scaling of the computational cost with respect to the system size.…

Materials Science · Physics 2020-07-14 Weiyi Xia , Weiwei Gao , Gabriel Lopez-Candales , Yabei Wu , Wei Ren , Wenqing Zhang , Peihong Zhang

We propose and analyse a fully adaptive strategy for solving elliptic PDEs with random data in this work. A hierarchical sequence of adaptive mesh refinements for the spatial approximation is combined with adaptive anisotropic sparse…

Numerical Analysis · Mathematics 2020-08-26 Jens Lang , Robert Scheichl , David Silvester

We develop a method for the accurate reconstruction of non-bandlimited finite rate of innovation signals on the sphere. For signals consisting of a finite number of Dirac functions on the sphere, we develop an annihilating filter based…

Information Theory · Computer Science 2016-12-20 Yahya Sattar , Zubair Khalid , Rodney A. Kennedy

Uni- and bivariate data smoothing with spline functions is a well established method in nonparametric regression analysis. The extension to multivariate data is straightforward, but suffers from exponentially increasing memory and…

Numerical Analysis · Mathematics 2024-12-20 Martin Siebenborn , Julian Wagner

Smoothing splines are twice differentiable by construction, so they cannot capture potential discontinuities in the underlying signal. In this work, we consider a special case of the weak rod model of Blake and Zisserman (1987) that allows…

Numerical Analysis · Mathematics 2023-12-27 Martin Storath , Andreas Weinmann

In this paper, we investigate the problem of designing compact support interpolation kernels for a given class of signals. By using calculus of variations, we simplify the optimization problem from an infinite nonlinear problem to a finite…

Multimedia · Computer Science 2011-05-03 Ramtin Madani , Ali Ayremlou , Arash Amini , Farrokh Marvasti

We introduce a smooth B-spline discretization in polar coordinates on the unit disc that corrects the loss of regularity present at the origin caused by the coordinate singularity in standard tensor-product B-spline formulations. The method…

Multigrid methods are popular iterative methods for solving large-scale sparse systems of linear equations. We present a mixed precision formulation of the multigrid V-cycle with general assumptions on the finite precision errors coming…

Numerical Analysis · Mathematics 2025-11-07 Petr Vacek , Hartwig Anzt , Erin Carson , Nils Kohl , Ulrich Rüde , Yu-Hsiang Tsai

In this work we present a new WENO b-spline based quasi-interpolation algorithm. The novelty of this construction resides in the application of the WENO weights to the b-spline functions, that are a partition of unity, instead to the…

Numerical Analysis · Mathematics 2023-08-14 Sergio Amat , David Levin , Juan Ruiz-Álvarez , Dionisio F. Yáñez

It has been observed by several authors that well-known periodization strategies like tent or Chebychev transforms lead to remarkable results for the recovery of multivariate functions from few samples. So far, theoretical guarantees are…

Numerical Analysis · Mathematics 2023-07-24 Felix Bartel , Kai Lüttgen , Nicolas Nagel , Tino Ullrich

Whereas recovery of the manifold from data is a well-studied topic, approximation rates for functions defined on manifolds are less known. In this work, we study a regression problem with inputs on a $d^*$-dimensional manifold that is…

Machine Learning · Statistics 2019-08-05 Johannes Schmidt-Hieber

We consider summability methods generated by the class GM(2b). We generalize some related results of P. Pych-Taberska [Studia Math. XCVI (1990), 91-103] on strong approximation of almost periodic functions by their Fourier series and S. M.…

Classical Analysis and ODEs · Mathematics 2012-04-16 Włodzimierz Łenski , Bogdan Szal