Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142587 | Operations Research Letters | 2011 | 5 Pages |
Abstract
We consider spline interpolation problems where information about the approximated function is given by means of interval estimates for the function values over ranges of xx-values instead of specific knots. We propose two robust univariate spline models formulated as convex semi-infinite optimization problems. We present simplified equivalent formulations of both models as finite explicit convex optimization problems for splines of degrees up to 3. This makes it possible to use existing convex optimization algorithms and software.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Igor Averbakh, Yun-Bin Zhao,