A NEW METHOD FOR SMOOTHING AND INTERPOLATING WITH INEQUALITY CONSTRAINTS

Xavier Bay (1, 2) , L Grammont (3) , Hassan Maatouk (1, 2)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
2 DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
3 ICJ - Institut Camille Jordan

In this paper, smoothing curve or surface with both interpolation conditions and inequality constraints is considered as a general convex optimization problem in a Hilbert space. We propose a new approximation method based on a discretized optimization problem in a finite-dimensional Hilbert space under the same set of constraints. We prove that the approximate solution converges uniformly to the optimal constrained interpolating function. An efficient algorithm is derived and numerical examples with bound and monotonicity constraints in one and two dimensions are given. A comparison with existing monotone cubic splines interpolation algorithms in terms of linearized energy criterion is included.

Mots clés: RKHS; interpolation; smoothing; inequality constraints; splines AMS subject classifications 65D10; 65D07; 65D05; 47N10

Domaines: Probabilités [math.PR]; Mathématiques [math]

Xavier Bay, L Grammont, Hassan Maatouk. A NEW METHOD FOR SMOOTHING AND INTERPOLATING WITH INEQUALITY CONSTRAINTS. 2015. ⟨hal-01136466v1⟩