Abstract
This paper deals with interpolation and approximation satisfying constraints. We consider approximation by conditionally positive definite functions in norms which are associated with the conditionally positive definite functions. The theory of reproducing kernels is used to transform the approximation problems to quadratic optimization problems. Then we can give the existence, characterization and uniqueness results for the solutions. The methods of optimization theory can be used in order to determine solutions.
Similar content being viewed by others
References
M. Atteia, Hilbertian Kernels and Spline Functions (North-Holland, Amsterdam, 1992).
C.K. Chui, F. Deutsch and J.D. Ward, Constrained best approximation in Hilbert space, Constr. Approx. 6 (1990) 35–64.
C.K. Chui, F. Deutsch and J.D. Ward, Constrained best approximation in Hilbert space, II, J. Approx. Theory 71 (1992) 213–238.
J. Duchon, Splines minimizing rotation-invariant semi-norms in Sobolev spaces, in: Constructive Theory of Functions of Several Variables, eds. W. Schempp and K. Zeller (Springer, Berlin, 1977) pp. 85–100.
N. Dyn and W.H. Wong, On the characterization of non-negative volume-matching surface splines, J. Approx. Theory 51 (1987) 1–10.
R. Fletcher, Practical Methods of Optimization (Wiley, New York, 1987).
R. Hettich and P. Zencke, Numerische Methoden der Approximation und semi-infiniten Optimierung (Teubner, Stuttgart, 1982).
C.L. Lawson and R.J. Hanson, Solving Least Squares Problems (SIAM, Philadelphia, PA, 1995).
W.R. Madych and S.A. Nelson, Multivariate interpolation and conditionally positive definite functions, Approx. Theory Appl. 4 (1988) 77–89.
O.L. Mangasarian, Nonlinear Programming (McGraw-Hill, New York, 1969).
A. Le Méhauté, Inf-convolution and radial basis functions, in: New Developments in Approximation Theory, eds. M.W. Müller, M.D. Buhmann, D.H. Mache and M. Felten (Birkhäuser, Basel, 1999) pp. 95–108.
C.A. Micchelli, Interpolation of scattered data: Distance matrices and conditionally positive definite functions, Constr. Approx. 2 (1986) 11–22.
C.A. Micchelli and F.I. Utreras, Smoothing and interpolation in a convex subset of a Hilbert space, SIAM J. Sci. Comput. 9 (1988) 728–746.
B. Mulansky and M. Neamtu, Interpolation and approximation from convex sets I and II, Preprints.
F.J. Narcowich, Recent developments in approximation via positive definite functions, in: Approximation Theory IX, Vol. 2: Computational Aspects, eds. C.K. Chui and L.L. Schumaker (Vanderbilt Univ. Press, Nashville, 1998) pp. 221–242.
L.L. Schumaker and F. Utreras, Asymptotic properties of complete smoothing splines and applications, SIAM J. Sci. Statist. Comput. 9 (1988) 24–38.
L.L. Schumaker and F. Utreras, On generalized cross-validation for tensor smoothing splines, SIAM J. Sci. Statist. Comput. 11 (1990) 713–731.
H. Strauss, Extremal properties of conditionally positive definite functions, in: Approximation Theory X:Wavelets, Splines, and Applications, eds. C.K. Chui, L.L. Schumaker and J. Stöckler (Vanterbilt Univ. Press, Nashville, TN, 2002) pp. 441–452.
F.I. Utreras, Cross validation techniques for smoothing spline functions in one or two dimensions, in: Smoothing Techniques for Curve Estimation, eds. M. Rosenblatt and Th. Gasser (Springer, Berlin, 1979) pp. 196–232.
G. Wahba, Spline Models for Observational Data, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 59 (SIAM, Philadelphia, PA, 1990).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Strauss, H. Approximation with Constraints by Conditionally Positive Definite Functions. Numerical Algorithms 30, 185–198 (2002). https://doi.org/10.1023/A:1016023310994
Issue Date:
DOI: https://doi.org/10.1023/A:1016023310994