English
Related papers

Related papers: Efficient function approximation on general bounde…

200 papers

The space of $C^1$ cubic Clough-Tocher splines is a classical finite element approximation space over triangulations for solving partial differential equations. However, for such a space there is no B-spline basis available, which is a…

Numerical Analysis · Mathematics 2023-05-04 Jan Grošelj , Hendrik Speleers

Polynomial splines are ubiquitous in the fields of computer aided geometric design and computational analysis. Splines on T-meshes, especially, have the potential to be incredibly versatile since local mesh adaptivity enables efficient…

Algebraic Geometry · Mathematics 2019-03-15 Deepesh Toshniwal , Bernard Mourrain , Thomas Hughes

In this paper we propose a new approach to least squares approximation problems. This approach is based on partitioning and Schur function. The nature of this approach is combinatorial, while most existing approaches are based on algebra…

Numerical Analysis · Mathematics 2018-05-31 Nadezda Sukhorukova , Julien Ugon

In many classification problems it is desirable to output well-calibrated probabilities on the different classes. We propose a robust, non-parametric method of calibrating probabilities called SplineCalib that utilizes smoothing splines to…

Machine Learning · Statistics 2018-09-21 Brian Lucena

The smoothing spline is one of the most popular curve-fitting methods, partly because of empirical evidence supporting its effectiveness and partly because of its elegant mathematical formulation. However, there are two obstacles that…

Statistics Theory · Mathematics 2012-09-11 Yu Ryan Yue , Daniel Simpson , Finn Lindgren , Håvard Rue

This work explores the neural network approximation capabilities for functions within the spectral Barron space $\mathscr{B}^s$, where $s$ is the smoothness index. We demonstrate that for functions in $\mathscr{B}^{1/2}$, a shallow neural…

Numerical Analysis · Mathematics 2025-07-10 Yulei Liao , Pingbing Ming , Hao Yu

In recent publications, the author and his coworkers have shown robust approximation error estimates for B-splines of maximum smoothness and have proposed multigrid methods based on them. These methods allow to solve the linear system…

Numerical Analysis · Mathematics 2021-03-05 Stefan Takacs

We give a technical overview of our exact-real implementation of various representations of the space of continuous unary real functions over the unit domain and a family of associated (partial) operations, including integration, range…

Logic in Computer Science · Computer Science 2019-10-14 Michal Konečný , Eike Neumann

This survey gives an overview of several fundamental algebraic constructions which arise in the study of splines. Splines play a key role in approximation theory, geometric modeling, and numerical analysis, their properties depend on…

Numerical Analysis · Mathematics 2016-10-18 Hal Schenck

Using a particle model of Physarum displaying emer- gent morphological adaptation behaviour we demonstrate how a minimal approach to collective material computation may be used to transform and summarise properties of spatially represented…

Emerging Technologies · Computer Science 2015-03-12 Jeff Jones , Andrew Adamatzky

The aim of this paper is to extend the approximate quasi-interpolation on a uniform grid by dilated shifts of a smooth and rapidly decaying function on a uniform grid to scattered data quasi-interpolation. It is shown that high order…

Numerical Analysis · Mathematics 2007-05-23 F. Lanzara , V. Maz'ya , G. Schmidt

Basis Function (BF) expansions are a cornerstone of any engineer's toolbox for computational function approximation which shares connections with both neural networks and Gaussian processes. Even though BF expansions are an intuitive and…

Signal Processing · Electrical Eng. & Systems 2024-08-15 Anton Kullberg , Frida Viset , Isaac Skog , Gustaf Hendeby

BV functions cannot be approximated well by piecewise constant functions, but this work will show that a good approximation is still possible with (countably) piecewise affine functions. In particular, this approximation is area-strictly…

Analysis of PDEs · Mathematics 2015-07-23 Jan Kristensen , Filip Rindler

In this paper, we propose a numerical method for approximating the solution of a Cauchy singular integral equation defined on a closed, smooth contour in the complex plane. The coefficients and the right-hand side of the equation are…

Numerical Analysis · Mathematics 2025-11-18 Maria Capcelea , Titu Capcelea

Continuous spline functions are defined as piecewise polynomials on the faces of a polyhedral complex that agree on the intersections of two faces. Splines are used in approximation theory and numerical analysis, with applications in data…

Combinatorics · Mathematics 2026-01-27 Shaheen Nazir , Anne Schilling , Julianna Tymoczko

A standard construction in approximation theory is mesh refinement. For a simplicial or polyhedral mesh D in R^k, we study the subdivision D' obtained by subdividing a maximal cell of D. We give sufficient conditions for the module of…

Numerical Analysis · Mathematics 2016-10-18 Hal Schenck , Tatyana Sorokina

This paper concerns with iterative schemes for the perfect reconstruction of functions belonging to multiresolution spaces on bounded manifolds from nonuniform sampling. The schemes have optimal complexity in the sense that the…

Numerical Analysis · Mathematics 2007-05-23 Massimo Fornasier , Laura Gori

This study debuts a new spline dimensional decomposition (SDD) for uncertainty quantification analysis of high-dimensional functions, including those endowed with high nonlinearity and nonsmoothness, if they exist, in a proficient manner.…

Numerical Analysis · Mathematics 2021-11-29 Sharif Rahman , Ramin Jahanbin

Approximation of scattered data is often a task in many engineering problems. The Radial Basis Function (RBF) approximation is appropriate for large scattered (unordered) datasets in d-dimensional space. This approach is useful for a higher…

Numerical Analysis · Computer Science 2018-06-21 Zuzana Majdisova , Vaclav Skala

Given cell-average data values of a piecewise smooth bivariate function $f$ within a domain $\Omega$, we look for a piecewise adaptive approximation to $f$. We are interested in an explicit and global (smooth) approach. Bivariate…

Numerical Analysis · Mathematics 2022-01-27 Sergio Amat , David Levin , Juan Ruiz-Alvarez , Dionisio F. Yáñez