English
Related papers

Related papers: Real-time, local spline interpolation schemes on b…

200 papers

A numerical scheme is described for accurately accommodating oblique, non-aligned, boundaries, on a three-dimensional cartesian grid. The scheme gives second-order accuracy in the solution for potential of Poisson's equation using compact…

Computational Physics · Physics 2011-05-09 Ian H Hutchinson

Flow matching is a scalable generative framework for characterizing continuous normalizing flows with wide-range applications. However, current state-of-the-art methods are not well-suited for modeling dynamical systems, as they construct…

Machine Learning · Computer Science 2026-05-15 Santanu Subhash Rathod , Pietro Liò , Xiao Zhang

Linear programming (LP) is an extremely useful tool which has been successfully applied to solve various problems in a wide range of areas, including operations research, engineering, economics, or even more abstract mathematical areas such…

Data Structures and Algorithms · Computer Science 2022-09-26 Agniva Chowdhury , Gregory Dexter , Palma London , Haim Avron , Petros Drineas

A set of arbitrarily high-order WENO schemes for reconstructions on nonuniform grids is presented. These non-linear interpolation methods use simple smoothness indicators with a linear cost with respect to the order, making them easy to…

Numerical Analysis · Mathematics 2024-05-16 M. C. Martí , P. Mulet , D. F. Yáñez , D. Zorío

Computing accurate splines of degree greater than three is still a challenging task in today's applications. In this type of interpolation, high-order derivatives are needed on the given mesh. As these derivatives are rarely known and are…

Numerical Analysis · Mathematics 2023-03-20 A. Pepin , S. Léger , N. Beaudoin

This paper presents a universal numerical scheme tailored for tackling linear integral, integro-differential, and both initial and boundary value problems of ordinary differential equations. The numerical scheme is readily adapted for…

General Mathematics · Mathematics 2026-01-23 Vladimir Kryzhniy

Particle tracing through numerical integration is a well-known approach to generating pathlines for visualization. However, for particle simulations, the computation of pathlines is expensive, since the interpolation method is complicated…

Graphics · Computer Science 2022-07-27 Haoyu Li , Tianyu Xiong , Han-Wei Shen

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

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

Given a straight-line program whose output is a polynomial function of the inputs, we present a new algorithm to compute a concise representation of that unknown function. Our algorithm can handle any case where the unknown function is a…

Symbolic Computation · Computer Science 2014-12-16 Andrew Arnold , Mark Giesbrecht , Daniel S. Roche

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

An adaptive interpolation scheme is proposed to accurately calculate the wideband responses in electromagnetic simulations. In the proposed scheme, the sampling points are first carefully divided into several groups based on their responses…

Computational Engineering, Finance, and Science · Computer Science 2022-03-14 Kai Zhu , Jinhui Wang , Shunchuan Yang

In this paper we present a locally and dimension-adaptive sparse grid method for interpolation and integration of high-dimensional functions with discontinuities. The proposed algorithm combines the strengths of the generalised sparse grid…

Numerical Analysis · Mathematics 2011-10-04 John D. Jakeman , Stephen G. Roberts

We analyse sampling and average sampling techniques for fractional spline subspaces of $L^{2}({\mathbb{R}}).$ Fractional B-splines $\beta_{\sigma}$ are extensions of Schoenberg's polynomial splines of integral order to real order $\sigma >…

Functional Analysis · Mathematics 2019-04-09 P. Devaraj , P. Massopust , S. Yugesh

This paper aims at developing new shape functions adapted to smooth vanishing coefficients for scalar wave equation. It proposes the numerical analysis of their interpolation properties. The interpolation is local but high order convergence…

Numerical Analysis · Mathematics 2019-08-16 Lise-Marie Imbert-Gerard

In this paper we investigate the problem of interpolating a B-spline curve network, in order to create a surface satisfying such a constraint and defined by blending functions spanning the space of bivariate $C^1$ quadratic splines on…

Numerical Analysis · Mathematics 2015-12-21 Catterina Dagnino , Paola Lamberti , Sara Remogna

We present new fault jump estimates to guide local refinement in surface approximation schemes with adaptive spline constructions. The proposed approach is based on the idea that, since discontinuities in the data should naturally…

Numerical Analysis · Mathematics 2024-06-27 Cesare Bracco , Carlotta Giannelli , Francesco Patrizi , Alessandra Sestini

We present a novel approach enabling interactive visualization of volumetric Locally Refined B-splines (LR-splines). To this end we propose a highly efficient algorithm for direct visualization of scalar and vector fields given by an…

Graphics · Computer Science 2018-03-15 Franz G. Fuchs , Oliver J. D. Barrowclough , Jon M. Hjelmervik , Heidi E. I. Dahl

A fast algorithm for B-splines in mixed models is presented. B-splines have local support and are computational attractive, because the corresponding matrices are sparse. A key element of the new algorithm is that the local character of…

Computation · Statistics 2015-02-17 Martin P. Boer

The problem of interpolation at $(n+1)^2$ points on the unit sphere $\mathbb{S}^2$ by spherical polynomials of degree at most $n$ is proved to have a unique solution for several sets of points. The points are located on a number of circles…

Numerical Analysis · Mathematics 2007-05-23 Wolfgang zu Castell , Noemi Lain Fernandez , Yuan Xu