Abstract
In this paper, interpolating curve or surface with linear inequality constraints is considered as a general convex optimization problem in a Reproducing Kernel Hilbert Space. The aim of the present paper is to propose an approximation method in a very general framework 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. Numerical examples are provided to illustrate this result in the case of boundedness and monotonicity constraints in one and two dimensions.
Similar content being viewed by others
References
Akima, H.: A new method of interpolation and smooth curve fitting based on local procedures. J. ACM 17(4), 589–602 (1970)
Andersson, L., Elfving, T.: Interpolation and approximation by monotone cubic splines. J. Approx. Theory 66(3), 302–333 (1991)
Aronszajn, N.: Theory of reproducing kernels. Trans. Am. Math. Soc. 68, 337–404 (1950)
Bay, X., Grammont, L., Maatouk, H.: Generalization of the Kimeldorf–Wahba Correspondence for Constrained Interpolation. Electron. J. Stat. 10(1), 1580–1595 (2016)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)
Dontchev, A.L., Qi, H., Qi, L.: Convergence of Newton’s method for convex best interpolation. Numer. Math. 87(3), 435–456 (2001)
Dougherty, R.L., Edelman, A., Hyman, J.M.: Nonnegativity-, monotonicity-, or convexity-preserving cubic and quintic Hermite interpolation. Math. Comput. 52(186), 471–494 (1989)
Fritsch, F., Carlson, R.: Monotone piecewise cubic interpolation. SIAM J. Numer. Anal. 17(2), 238–246 (1980)
Goldfarb, D., Idnani, A.: A numerically stable dual method for solving strictly convex quadratic programs. Math. Program. 27(1), 1–33 (1983)
Hyman, J.M.: Accurate monotonicity preserving cubic interpolation. SIAM J. Sci. Comput. 4(4), 645–654 (1983)
Kimeldorf, G.S., Wahba, G.: A correspondence between bayesian estimation on stochastic processes and smoothing by splines. Ann. Math. Stat. 41(2), 495–502 (1970)
Laurent, P.J.: An algorithm for the computation of spline functions with inequality constraints. Séminaire d’analyse numérique de Grenoble, No. 335. Grenoble (1980)
Mhaskar, H., Pai, D.: Fundamentals of Approximation Theory. CRC Press, Boca Raton (2000)
Micchelli, C., Utreras, F.: Smoothing and interpolation in a convex subset of a hilbert space. SIAM J. Sci. Stat. Comput. 9(4), 728–746 (1988)
Nair, M.: Linear Operator Equations: Approximation and Regularization. World Scientific, Singapore (2009)
Rasmussen, C.E., Williams, C.K.I.: Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning). The MIT Press, Cambridge (2005)
Utreras, F., Varas, M.L.: Monotone interpolation of scattered data in \({\mathbb{R}}^s\). Constr. Approx. 7, 49–68 (1991)
Utreras, F.I.: Convergence rates for monotone cubic spline interpolation. J. Approx. Theory 36(1), 86–90 (1982)
Wahba, G.: Spline Models for Observational Data, vol. 59. SIAM, Philadelphia (1990)
Wolberg, G., Alfy, I.: Monotonic cubic spline interpolation. In: Proceedings of Computer Graphics International, pp. 188–195 (1999)
Yin, H., Wang, Y., Qi, L.: Shape-preserving interpolation and smoothing for options market implied volatility. J. Optim. Theory Appl. 142(1), 243–266 (2009)
Acknowledgements
The authors would like to thank the Associate Editor and the two anonymous referees for their helpful suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bay, X., Grammont, L. & Maatouk, H. A new method for interpolating in a convex subset of a Hilbert space. Comput Optim Appl 68, 95–120 (2017). https://doi.org/10.1007/s10589-017-9906-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-017-9906-9