English
Related papers

Related papers: Surface Spline Approximation on SO(3)

200 papers

In this paper we first identify a basic limitation in gradient descent-based optimization methods when used in conjunctions with smooth kernels. An analysis based on the spectral properties of the kernel demonstrates that only a vanishingly…

Machine Learning · Statistics 2017-06-20 Siyuan Ma , Mikhail Belkin

Using the theory of determinantal point processes we give upper bounds for the Green and Riesz energies for the rotation group SO(3), with Riesz parameter up to 3. The Green function is computed explicitly, and a lower bound for the Green…

Mathematical Physics · Physics 2024-12-20 Carlos Beltrán , Damir Ferizović

We propose a method for the approximation of high- or even infinite-dimensional feature vectors, which play an important role in supervised learning. The goal is to reduce the size of the training data, resulting in lower storage…

Machine Learning · Statistics 2021-04-06 Patrick Gelß , Stefan Klus , Ingmar Schuster , Christof Schütte

To numerically approximate Borel probability measures by finite atomic measures, we study the spectral decomposition of discrepancy kernels when restricted to compact subsets of $\mathbb{R}^d$. For restrictions to the Euclidean ball in odd…

Numerical Analysis · Mathematics 2019-09-30 Josef Dick , Martin Ehler , Manuel Gräf , Christian Krattenthaler

This paper deals with the kernel-based approximation of a multivariate periodic function by interpolation at the points of an integration lattice -- a setting that, as pointed out by Zeng, Leung, Hickernell (MCQMC2004, 2006) and Zeng,…

Numerical Analysis · Mathematics 2022-01-25 Vesa Kaarnioja , Yoshihito Kazashi , Frances Y. Kuo , Fabio Nobile , Ian H. Sloan

In the present paper we consider discrete versions of the modified projection methods for solving a Urysohn integral equation with a kernel of the type of Green's function. For $r \geq 0,$ a space of piecewise polynomials of degree $\leq r…

Functional Analysis · Mathematics 2020-07-20 Rekha P. Kulkarni , Gobinda Rakshit

It is well-known that univariate cubic spline interpolation, if carried out on point sets with fill distance $h$, converges only like ${\cal O}(h^2)$ in $L_2[a,b]$ for functions in $W_2^2[a,b]$ if no additional assumptions are made. But…

Numerical Analysis · Mathematics 2016-07-15 Robert Schaback

Selecting optimal kernels for regression in physical systems remains a challenge, often relying on trial-and-error with standard functions. In this work, we establish a mathematical correspondence between support vector machine kernels and…

Quantum Physics · Physics 2026-01-05 Nan-Hong Kuo , Renata Wong

We address the problem of approximating parametric Fourier imaging problems via interpolation/ extrapolation algorithms that impose smoothing constraints across contiguous values of the parameter. Previous works already proved that…

Numerical Analysis · Mathematics 2025-05-21 Anna Volpara , Alessandro Lupoli , Emma Perracchione

In this paper we consider the problem of reconstructing an image that is downsampled in the space of its $SE(2)$ wavelet transform, which is motivated by classical models of simple cells receptive fields and feature preference maps in…

Numerical Analysis · Mathematics 2021-10-05 Davide Barbieri

In this paper, we propose to use Sinc interpolation in the context of Kolmogorov-Arnold Networks, neural networks with learnable activation functions, which recently gained attention as alternatives to Multilayer Perceptron. Many different…

Machine Learning · Computer Science 2026-05-28 Tianchi Yu , Jingwei Qiu , Jiang Yang , Ivan Oseledets

There has been a large amount of interest, both in the past and particularly recently, into the power of different families of universal approximators, e.g. ReLU networks, polynomials, rational functions. However, current research has…

Machine Learning · Computer Science 2018-05-30 Frederic Koehler , Andrej Risteski

Most Fredholm integral equations involve integrals with weakly singular kernels. Once the domain of integration is discretized into flat triangular elements, these weakly singular kernels become strongly singular or near-singular. Common…

Numerical Analysis · Mathematics 2026-01-21 Andrew Zheng , Spyros Alexakis , Adam R Stinchcombe

Computing the envelope of deforming planar domains is a significant and challenging problem with a wide range of potential applications. We approximate the envelope using circular arc splines, curves that balance geometric flexibility and…

Computational Geometry · Computer Science 2025-12-01 Jana Vráblíková , Bert Jüttler

Spatial relations between objects in an image have proved useful for structural object recognition. Structural constraints can act as regularization in neural network training, improving generalization capability with small datasets.…

Computer Vision and Pattern Recognition · Computer Science 2021-02-23 Mateus Riva , Pietro Gori , Florian Yger , Roberto Cesar , Isabelle Bloch

Kernel approximation via nonlinear random feature maps is widely used in speeding up kernel machines. There are two main challenges for the conventional kernel approximation methods. First, before performing kernel approximation, a good…

Machine Learning · Statistics 2015-03-16 Felix X. Yu , Sanjiv Kumar , Henry Rowley , Shih-Fu Chang

In this paper, we study a class of approximation problems, appearing in data approximation and signal processing. The approximations are constructed as combinations of polynomial splines (piecewise polynomials), whose parameters are subject…

Optimization and Control · Mathematics 2015-03-05 Zahra Roshan Zamir , Nadezda Sukhorukova

In this paper we give explicit closed forms for the semi-reproducing kernels associated with thinplate spline interpolation on the sphere. Polyharmonic or thinplate splines for ${\mathbb R}^d$ were introduced by Duchon and have become a…

Classical Analysis and ODEs · Mathematics 2018-08-14 Rick K. Beatson , Wolfgang zu Castell

A high-order quadrature scheme is constructed for the evaluation of Laplace single and double layer potentials and their normal derivatives on smooth surfaces in three dimensions. The construction begins with a harmonic approximation of the…

Numerical Analysis · Mathematics 2024-11-20 Shidong Jiang , Hai Zhu

Much recent work has addressed the solution of a family of partial differential equations by computing the inverse operator map between the input and solution space. Toward this end, we incorporate function-valued reproducing kernel Hilbert…

Numerical Analysis · Mathematics 2022-04-05 Kaijun Bao , Xu Qian , Ziyuan Liu , Songhe Song