Fitting scattered data with optional monotonicity constraints on GPU: LipFit package
For practitioners needing fast, constraint-aware interpolation of scattered data, LipFit offers a GPU-parallelized, training-free solution.
The paper introduces LipFit, a GPU-accelerated Python package for multivariate scattered data interpolation and approximation that produces optimal Lipschitz-continuous approximations with optional monotonicity constraints, avoiding discontinuities of nearest-neighbor methods.
This paper presents a method of multivariate scattered data interpolation and approximation that produces optimal Lipschitz-continuous approximation, subject to the desired monotonicity constraints. This method relies on tight upper and lower approximations to the data, and is similar in its spirit to the nearest-neighbour approximation but does not suffer from discontinuities. Local Lipschitz interpolation and Lipschitz smoothing are also presented. This approach falls under the umbrella of instance-based approximation with no training phase, and it is suitable for GPU-based parallelisation. A Python GPU-friendly package LipFit which implements the methods discussed is discussed.