English
Related papers

Related papers: A note on the problem of straight-line interpolati…

200 papers

We treat the interpolation problem $ \{f(x_j)=y_j\}_{j=1}^N $ for polynomial and rational functions. Developing the approach by C.Jacobi, we represent the interpolants by virtue of the Hankel polynomials generated by the sequences $…

Symbolic Computation · Computer Science 2016-03-30 Alexei Yu. Uteshev , Ivan Baravy

If one is given a rigid triangle in the plane or space, we show that the only motion possible, where each vertex of the triangle moves along a straight line, is given by a hypocycloid line drawer in the plane, and a natural extension in…

Metric Geometry · Mathematics 2014-01-21 Robert Connelly , Luis Montejano

A logic has uniform interpolation if its formulas can be projected down to given subsignatures, preserving all logical consequences that do not mention the removed symbols; the weaker property of (Craig) interpolation allows the projected…

Logic in Computer Science · Computer Science 2022-05-03 Fatemeh Seifan , Lutz Schröder , Dirk Pattinson

In this paper we present a novel method for the numerical solution of linear transport equations, which is based on ridgelets. Such equations arise for instance in radiative transfer or in phase contrast imaging. Due to the fact that…

Numerical Analysis · Mathematics 2014-09-08 Philipp Grohs , Axel Obermeier

Spline interpolation is a widely used class of methods for solving interpolation problems by constructing smooth interpolants that minimize a regularized energy functional involving the Laplacian operator. While many existing approaches…

Computation · Statistics 2026-03-30 Charlie Sire , Mike Pereira , Thomas Romary

We consider non-linear generalizations of fractal interpolating functions applied to functions of one and two variables. The use of such interpolating functions in resizing images is illustrated.

Chaotic Dynamics · Physics 2007-05-23 R. Kobes , A. J. Penner

We present the spline-interpolation approximate solution of the Dirichlet problem for the Laplace equation in the bodies of revolution, cones and cylinders. Our method is based on reduction of the 3D problem to the sequence of 2D Dirichlet…

Mathematical Physics · Physics 2011-03-22 Pyotr Ivanshin , Elena Shirokova

We use weakly holomorphic modular forms for the Hecke theta group to construct an explicit interpolation formula for Schwartz functions on the real line. The formula expresses the value of a function at any given point in terms of the…

Number Theory · Mathematics 2020-02-17 Danylo Radchenko , Maryna Viazovska

It is well known that one can find a rational normal curve in $\mathbb P^n$ through $n+3$ general points. We prove a generalization of this to higher dimensional varieties, showing that smooth varieties of minimal degree can be interpolated…

Algebraic Geometry · Mathematics 2017-01-30 Aaron Landesman

In this paper, we build up a framework for sparse interpolation. We first investigate the theoretical limit of the number of unisolvent points for sparse interpolation under a general setting and try to answer some basic questions of this…

Numerical Analysis · Mathematics 2013-08-30 Zhiqiang Xu , Tao Zhou

For a division ring $\mathbb F$, the polynomials $f\in\mathbb F$ can be evaluated "on the left" and "on the right" giving rise to left and right Lagrange interpolation problems. The problems containig interpolation conditions of the same…

Classical Analysis and ODEs · Mathematics 2019-09-17 Vladimir Bolotnikov

We show that given a collection of A lines in \R^n, n\geq 2, the maximum number of their joints (points incident to at least n lines whose directions form a linearly independent set) is O(A^{n/(n-1)}). An analogous result for smooth…

Combinatorics · Mathematics 2009-06-15 René Quilodrán

This article presents a novel resolution to the problem of spline interpolation versus least-squares fitting on smooth Riemannian manifolds utilizing the method of gradient flows of networks. This approach represents a contribution to both…

Optimization and Control · Mathematics 2024-05-30 Chun-Chi Lin , The Dung Tran

This study introduces a procedure to obtain general expressions, $y = f(x)$, subject to linear constraints on the function and its derivatives defined at specified values. These constrained expressions can be used describe functions with…

Optimization and Control · Mathematics 2017-05-18 Daniele Mortari

We consider the approximation of minimal geodesics between two closed sets in $\mathbb{R}^D$ endowed with a smooth Riemannian metric. The continuous problem is formulated as the minimization of the energy functional over piecewise smooth…

Numerical Analysis · Mathematics 2026-04-28 Akira Kitaoka

We give a solution to Pick's interpolation problem on the unit polydisc in $\mathbb{C}^n$, $n\geq 2$, by characterizing all interpolation data that admit a $\mathbb{D}$-valued interpolant, in terms of a family of positive-definite kernels…

Complex Variables · Mathematics 2019-12-20 Gautam Bharali , Vikramjeet Singh Chandel

Generative models based on normalizing flows are very successful in modeling complex data distributions using simpler ones. However, straightforward linear interpolations show unexpected side effects, as interpolation paths lie outside the…

Machine Learning · Statistics 2025-04-09 Samuel G. Fadel , Sebastian Mair , Ricardo da S. Torres , Ulf Brefeld

Understanding when and why interpolating methods generalize well has recently been a topic of interest in statistical learning theory. However, systematically connecting interpolating methods to achievable notions of optimality has only…

Machine Learning · Statistics 2021-10-22 Eduard Oravkin , Patrick Rebeschini

Three forms of representation of trigonometric interpolation splines are considered, in particular, the representation by the coefficients of the interpolation trigonometric polynomial, the representation by trigonometric B-splines, which…

Numerical Analysis · Mathematics 2024-07-30 Volodymyr Denysiuk , Lyudmila Rybachuk

We study in this paper the function approximation error of linear interpolation and extrapolation. Several upper bounds are presented along with the conditions under which they are sharp. All results are under the assumptions that the…

Numerical Analysis · Mathematics 2022-09-27 Liyuan Cao , Zaiwen Wen , Ya-xiang Yuan