{"id":"arxiv/2605.03711","url":"https://arxiv.org/abs/2605.03711","tags":["math.OC","eess.SP","math.NA"],"score":0,"title":"One-Dimensional Nonnegative Spline Smoothing via Convex Semi-Infinite Programming with a Cutting-Plane Method","domain":"math.OC","source":"arxiv","authors":["Hiroki Arai","Daichi Kitahara"],"reviews":0,"subject":"math.OC","summary":"Spline functions are smooth piecewise polynomials widely used for interpolation and smoothing, and nonnegative spline smoothing is also studied for nonnegative data. Previous research used sufficient conditions for the nonnegativity of spline functions because necessary and sufficient conditions for the nonnegativity are infinitely many linear inequalities, which are difficult to handle in optimization algorithms. This conventional method quickly computes a nonnegative spline function via quadratic programming (QP), but the optimal solution may be slightly degraded by using the sufficient…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}