English
Related papers

Related papers: Spline Interpolation on Compact Riemannian Manifol…

200 papers

We present a new technique for the interpolation of discretely-sampled non-negat ive scalar fields across regions of missing data. Any set of basis functions can be used, though the method is fastest when they are close to orthogonal. We…

Astrophysics · Physics 2007-05-23 Will Saunders , Bill E. Ballinger

A multilevel kernel-based interpolation method, suitable for moderately high-dimensional function interpolation problems, is proposed. The method, termed multilevel sparse kernel-based interpolation (MLSKI, for short), uses both level-wise…

Numerical Analysis · Mathematics 2012-04-19 Emmanuil H. Georgoulis , Jeremy Levesley , Fazli Subhan

Interpolation is a fundamental technique in scientific computing and is at the heart of many scientific visualization techniques. There is usually a trade-off between the approximation capabilities of an interpolation scheme and its…

Mathematical Software · Computer Science 2021-02-18 Joshua Horacsek , Usman Alim

In simulation technology, computationally expensive objective functions are often replaced by cheap surrogates, which can be obtained by interpolation. Full grid interpolation methods suffer from the so-called curse of dimensionality,…

Numerical Analysis · Mathematics 2019-10-15 Julian Valentin

We outline the super-resolution reconstruction problem posed as a maximization of probability. We then introduce an interpolation method based on polygonal pixel overlap, express it as a linear operator, and use it to improve…

Computer Vision and Pattern Recognition · Computer Science 2012-10-17 Stéfan J. van der Walt , B. M. Herbst

This paper provides approximation orders for a class of nonlinear interpolation procedures for univariate data sampled over $\sigma$ quasi-uniform grids. The considered interpolation is built using both essentially nonoscillatory (ENO) and…

Numerical Analysis · Mathematics 2026-04-10 J. A. Padilla , J. C. Trillo

For compact domains with smooth boundaries, we present an approximation scheme for surface spline approximation that delivers precise $L_p$ approximation orders on well known smoothness spaces. This scheme overcomes the boundary effects…

Classical Analysis and ODEs · Mathematics 2017-08-31 Thomas C. Hangelbroek

Low-rank optimization problems with sparse simplex constraints involve variables that must satisfy nonnegativity, sparsity, and sum-to-1 conditions, making their optimization particularly challenging due to the interplay between low-rank…

Optimization and Control · Mathematics 2026-03-24 Flavia Esposito , Andersen Ang

In this paper, a method is proposed to solve the problem of monotone smoothing splines using general linear systems. This problem, also called monotone control theoretic splines, has been solved only when the curve generator is modeled by…

Systems and Control · Computer Science 2013-08-08 Masaaki Nagahara , Clyde F. Martin

This article presents a new mathematical framework to perform statistical analysis on time-indexed sequences of 2D or 3D shapes. At the core of this statistical analysis is the task of time interpolation of such data. Current models in use…

Optimization and Control · Mathematics 2010-03-23 Alain Trouvé , François-Xavier Vialard

Smoothing is omnipresent in astronomy, because almost always measurements performed at discrete positions in the sky need to be interpolated into a smooth map for subsequent analysis. Still, the statistical properties of different…

Astrophysics · Physics 2009-11-07 Marco Lombardi

This work is devoted to studying dynamic interpolation for obstacle avoidance. This is a problem that consists of minimizing a suitable energy functional among a set of admissible curves subject to some interpolation conditions. The given…

Optimization and Control · Mathematics 2018-09-11 Anthony Bloch , Margarida Camarinha , Leonardo Colombo

We present a local interpolation method in four dimensions utilising cubic splines. An extension of the three-dimensional tricubic method, the interpolated function has C$^1$ continuity and its partial derivatives are analytically…

Numerical Analysis · Mathematics 2019-04-23 Paul A. Walker

A grid-overlay finite difference method is proposed for the numerical approximation of the fractional Laplacian on arbitrary bounded domains. The method uses an unstructured simplicial mesh and an overlay uniform grid for the underlying…

Numerical Analysis · Mathematics 2024-04-08 Weizhang Huang , Jinye Shen

The interpolation of couples of separable Hilbert spaces with a function parameter is studied. The main properties of the classic interpolation are proved. Some applications to the interpolation of isotropic H\"ormander spaces over a closed…

Analysis of PDEs · Mathematics 2009-03-30 Vladimir A. Mikhailets , Alexandr A. Murach

We propose an approach to the problem of global reconstruction of an orientation field. The method is based on a geometric model called "bisector line fields", which maps a pair of vector fields to an orientation field, effectively…

Numerical Analysis · Mathematics 2020-09-22 Nicolas Boizot , Ludovic Sacchelli

In CAGD the design of a surface that interpolates an arbitrary quadrilateral mesh is definitely a challenging task. The basic requirement is to satisfy both criteria concerning the regularity of the surface and aesthetic concepts. With…

Numerical Analysis · Mathematics 2016-01-08 Michele Antonelli , Carolina Vittoria Beccari , Giulio Casciola

I want to prove that all classical techniques of interpolation and approximation as Lagrange, Taylor, Hermite interpolations Beziers interpolants, Quasi interpolants, Box splines and others (radial splines, simplicial splines) are derived…

Functional Analysis · Mathematics 2016-06-29 Marc Atteia

A new numerical domain decomposition method is proposed for solving elliptic equations on compact Riemannian manifolds. The advantage of this method is to avoid global triangulations or grids on manifolds. Our method is numerically tested…

Numerical Analysis · Mathematics 2024-02-23 Shuhao Cao , Lizhen Qin

We present a simple algorithm to select multivariate interpolation stencil with a Cartesian grid. We show its applicability by using this algorithm in the embedded boundary method for solving the elliptic interface problem.

Numerical Analysis · Mathematics 2013-08-05 Shuqiang Wang