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 x-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. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.orl.2010.11.008 | Oper. Res. Lett. |
Keywords | Field | DocType |
uncertainty modeling,piecewise polynomial interpolation,equivalent formulation,semi-infinite convex optimization,convex semi-infinite optimization problem,spline function,specific knot,robust univariate spline model,function value,approximated function,interval data,interval estimate,spline interpolation problem,convex optimization algorithm,finite explicit convex optimization,polynomial interpolation,convex optimization,spline interpolation,optimization problem,interval estimation | Spline (mathematics),Combinatorics,Mathematical optimization,Thin plate spline,Spline interpolation,Smoothing spline,Proper convex function,Convex optimization,Linear matrix inequality,Convex analysis,Mathematics | Journal |
Volume | Issue | ISSN |
39 | 1 | Operations Research Letters |
Citations | PageRank | References |
1 | 0.38 | 5 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Igor Averbakh | 1 | 699 | 54.76 |
Yun-Bin Zhao | 2 | 117 | 16.22 |