English
Related papers

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

200 papers

Let a continuous random process $X$ defined on $[0,1]$ be $(m+\beta)$-smooth, $0\le m, 0<\beta\le 1$, in quadratic mean for all $t>0$ and have an isolated singularity point at $t=0$. In addition, let $X$ be locally like a $m$-fold…

Probability · Mathematics 2010-05-20 Konrad Abramowicz , Oleg Seleznjev

In this paper, we present two localized graph filtering based methods for interpolating graph signals defined on the vertices of arbitrary graphs from only a partial set of samples. The first method is an extension of previous work on…

Machine Learning · Computer Science 2013-10-11 Sunil K. Narang , Akshay Gadde , Eduard Sanou , Antonio Ortega

Super-resolution imaging (S.R.) is a series of techniques that enhance the resolution of an imaging system, especially in surveillance cameras where simplicity and low cost are of great importance. S.R. image reconstruction can be viewed as…

Image and Video Processing · Electrical Eng. & Systems 2020-09-22 Donya Khaledyan , Abdolah Amirany , Kian Jafari , Mohammad Hossein Moaiyeri , Abolfazl Zargari Khuzani , Najmeh Mashhadi

We propose a polynomial preserving recovery method for PHT-splines within isogeometric analysis to obtain more accurate gradient approximations. The method fully exploits the local interpolation properties of PHT-splines and avoids the need…

Numerical Analysis · Mathematics 2025-08-18 Ying Cai , Falai Chen , Hailong Guo , Hongmei Kang , Zhimin Zhang

The analysis of complex nonlinear systems is often carried out using simpler piecewise linear representations of them. A principled and practical technique is proposed to linearize and evaluate arbitrary continuous nonlinear functions using…

Optimization and Control · Mathematics 2017-11-10 Guillermo Gallego , Daniel Berjón , Narciso García

The methods of approximation, regularization and smoothing of trigonometric interpolation splines are considered in the paper. It is shown that trigonometric splines can be considered from two points of view - as a trigonometric Fourier…

Numerical Analysis · Mathematics 2021-03-23 V. Denysiuk

Kernel-based schemes are state-of-the-art techniques for learning by data. In this work we extend some ideas about kernel-based greedy algorithms to exponential-polynomial splines, whose main drawback consists in possible overfitting and…

Numerical Analysis · Mathematics 2022-10-31 Rosanna Campagna , Stefano De Marchi , Emma Perracchione , Gabriele Santin

In this work we develop implicit Active Flux schemes for the scalar advection equation. At every cell interface we approximate the solution by a polynomial in time. This allows to evolve the point values using characteristics and to update…

Numerical Analysis · Mathematics 2023-12-12 Wasilij Barsukow , Raul Borsche

In astrophysical and cosmological analyses, the increasing quality and volume of astronomical data demand efficient and precise computational tools. This work introduces a novel adaptive algorithm for automatic knots (AutoKnots) allocation…

Instrumentation and Methods for Astrophysics · Physics 2025-06-12 Sandro D. P. Vitenti , Fernando de Simoni , Mariana Penna-Lima , Eduardo J. Barroso

Higher-order numerical methods are used to find accurate numerical solutions to hyperbolic partial differential equations and equations of transport type. Limiting is required to either converge to the correct type of solution or to adhere…

Numerical Analysis · Mathematics 2024-07-10 James Woodfield

Ray tracing is increasingly utilized in wireless system simulations to estimate channel paths. In large-scale simulations with complex environments, ray tracing at high resolution can be computationally demanding. To reduce the computation,…

Signal Processing · Electrical Eng. & Systems 2026-02-02 Ruibin Chen , Jayadev Joy , Yaqi Hu , Mingsheng Yin , Marco Mezzavilla , Sundeep Rangan

We propose numerical schemes that enable the application of particle methods for advection problems in general bounded domains. These schemes combine particle fields with Cartesian tensor product splines and a fictitious domain approach.…

Numerical Analysis · Mathematics 2024-12-20 Matthias Kirchhart

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

For a given set of intervals on the real line, we consider the problem of ordering the intervals with the goal of minimizing an objective function that depends on the exposed interval pieces (that is, the pieces that are not covered by…

Data Structures and Algorithms · Computer Science 2011-12-05 Christoph Dürr , Maurice Queyranne , Frits C. R. Spieksma , Fabrice Talla Nobibon , Gerhard J. Woeginger

This paper presents an applied analysis of local and global methods, with a focus on the Horn-Schunck algorithm for optical flow computation. We explore the theoretical and practical aspects of local approaches, such as the Lucas-Kanade…

Computer Vision and Pattern Recognition · Computer Science 2025-11-21 Haytham Ziani

In the classical theory of cubic interpolation splines there exists an algorithm which works with only $O\left( n\right)$ arithmetic operations. Also, the smoothing cubic splines may be computed via the algorithm of Reinsch which reduces…

Numerical Analysis · Mathematics 2022-01-03 Ognyan Kounchev , Hermann Render , Tsvetomir Tsachev

We consider a class of non-polynomial spline spaces over T-meshes, that is, of spaces locally spanned both by polynomial and by suitably-chosen non-polynomial functions, which we will refer to as generalized splines over T-meshes. For such…

Numerical Analysis · Mathematics 2014-09-26 Cesare Bracco , Fabio Roman

Standard interpolation techniques are implicitly based on the assumption that the signal lies on a single homogeneous domain. In contrast, many naturally occurring signals lie on an inhomogeneous domain, such as brain activity associated to…

Signal Processing · Electrical Eng. & Systems 2019-06-28 Hamid Behjat , Zafer Doğan , Dimitri Van De Ville , Leif Sörnmo

This paper surveys hyperinterpolation, a quadrature-based approximation scheme. We cover classical results, provide examples on several domains, review recent progress on relaxed quadrature exactness, introduce methodological variants, and…

Numerical Analysis · Mathematics 2025-10-07 Congpei An , Jiashu Ran , Hao-Ning Wu

Subdivision schemes are iterative methods for the design of smooth curves and surfaces. Any linear subdivision scheme can be identified by a sequence of Laurent polynomials, also called subdivision symbols, which describe the linear rules…

Numerical Analysis · Mathematics 2014-11-14 Costanza Conti , Luca Gemignani , Lucia Romani
‹ Prev 1 4 5 6 7 8 10 Next ›