Madych, W. R. and S. A. Nelson, Multivariate Interpolation and Conditionally Positive definite Functions II, in Mathematics of Computation 54, 1990, 211-230.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....on a compact subset Omega of R satisfying a uniform interior cone condition. There is a vast of literature studying this kind of approximation problem by introducing the right space, often called native space, and then giving approximation orders depending on h. We cite for example [4, 8, 9, 11, 19]. Here, we follow [19] because it serves our purposes best and it will come out that the native spaces for our functions are norm equivalent to Sobolev spaces (see theorem 2.1) We start with a positive definite and integrable function Phi and define its Fourier transform by b Phi( ....

W. R. Madych, S. A. Nelson, Multivariate interpolation and conditionally positive definite functions II, Math. Comp. 54 (1990), pp 211-230.

....on a compact subset Omega of R satisfying a uniform interior cone condition. There is a vast of literature studying this kind of approximation problem by introducing the right space, often called native space, and then giving approximation orders depending on h. We cite for example [4, 8, 9, 11, 19]. Here, we follow [19] because it serves our purposes best and it will come out that the native spaces for our functions are norm equivalent to Sobolev spaces (see theorem 2.1) We start with a positive definite and integrable function Phi and define its Fourier transform by b Phi( ....

W. R. Madych, S. A. Nelson, Multivariate interpolation and conditionally positive definite functions, Approx. Theory and its Appl. 4.4 (1988),pp 77-89.

....functions, meshless methods, regular simplices. In view of stability, due to lower bounds on the spectral norm of the collocation matrix as proven in [1, 2, 19, 20] one desires that the center set s separation distance q X = min x;y2X x6=y is not too small. On the other hand, available bounds [16, 17, 35] on the error kf s f;X k L1( with the domain satisfying an interior cone condition, require keeping the ll distance from X to small. However, it is obviously not possible to minimize and to maximize q X at the same time. Note that neither nor q X depends on the selected basis ....

....the quadratic form A ;X c is strictly positive for all possible choices of sets X = fx 1 ; xN g R containing nitely many pairwise distinct centers and c = c 1 ; c N ) n f0g satisfying (2. 1) For 2 cpd(m; d) local error estimates for interpolation are dating back to [16, 17, 35]. For a xed x 2 available estimates possess the form (2.2) jf(x) s f;X (x)j CP ;X (x) where C is a positive constant that solely depends on the function f , and the power function P ;X (x) is pointwise given by the norm of the error functional at x. Throughout this paper, C denotes a ....

W. R. Madych and S. A. Nelson, Multivariate interpolation and conditionally positive de nite functions II, Math. Comp. 54 (1990), 211-230.

....functions, meshless methods, regular simplices. In view of stability, due to lower bounds on the spectral norm of the collocation matrix as proven in [1, 2, 19, 20] one desires that the center set s separation distance q X = min x;y2X x6=y is not too small. On the other hand, available bounds [16, 17, 35] on the error kf s f;X k L1( with the domain satisfying an interior cone condition, require keeping the ll distance from X to small. However, it is obviously not possible to minimize and to maximize q X at the same time. Note that neither nor q X depends on the selected basis ....

....the quadratic form A ;X c is strictly positive for all possible choices of sets X = fx 1 ; xN g R containing nitely many pairwise distinct centers and c = c 1 ; c N ) n f0g satisfying (2. 1) For 2 cpd(m; d) local error estimates for interpolation are dating back to [16, 17, 35]. For a xed x 2 available estimates possess the form (2.2) jf(x) s f;X (x)j CP ;X (x) where C is a positive constant that solely depends on the function f , and the power function P ;X (x) is pointwise given by the norm of the error functional at x. Throughout this paper, C denotes a ....

W. R. Madych and S. A. Nelson, Multivariate interpolation and conditionally positive de nite functions, Approximation Theory and its Applications 4 (1988), 77-89.

....of radial basis function approximation [22] 23] especially Duchon s thin plate splines [24] 25] to vector functions, nonideal (generalized) sampling, and generating functions that need not be radial. An alternative extension of the thin plate splines and multiquadrics theory is found in [26] and [27] including error bounds. There is also a close link with the variational formulation of splines [28] 29] which can be derived from the presented theory in the one dimensional case. The related case of multichannel sampling in spline spaces is treated in [11] and [30] where tempered ....

W.R. Madych and S. A. Nelson, "Multivariate interpolation and conditionally positive definite functions," Appror. Theory Appl., vol. 4, no. 4, pp. 77 89, 1988.

....This is underlined by the following result. Theorem 3.3.1. 5 Define Q n m the space of polynomials of degree lower than m on R n generates an admissible kernel for SV expansions on the space of functions f orthogonal to Q n m by setting k(x; y) h(kx Gamma yk 2 ) Proof In [15] [34] it was shown that conditionate positive definite kernels h generate semi norms k:k h by : kfk 2 h = Z h(kx Gamma yk 2 )f(x)f(y)dxdy (3.35) 13 Provided that the projection of f onto the space of polynomials of degree lower than m is zero. Since kfk 2 h is a seminorm, the second side of ....

W.R.Madych and S.A.Nelson, "Multivariate interpolation and conditionally positive definite functions", Mathematics of Computation, 54(189) pp. 211-230, 1990.

....# #) is a nonconstant, completely monotonic function on (0, #) The thin plate splate is thus an order 2 RBF. We close by remarking that the results described here concerning RBFs can be used to discuss how well interpolants approximate a function belonging to certain classes of smooth functions [9,10] band limited ones, for example and to discuss the numerical stability of interpolation matrices associated with RBFs, in terms of both norms of inverses and condition numbers [1,12 14] ....

W.R. Madych and S.A. Nelson, "Multivariate interpolation and conditionally positive definite functions II", Math. Comp. 54 (1990), 211-230.

....# #) is a nonconstant, completely monotonic function on (0, #) The thin plate splate is thus an order 2 RBF. We close by remarking that the results described here concerning RBFs can be used to discuss how well interpolants approximate a function belonging to certain classes of smooth functions [9,10] band limited ones, for example and to discuss the numerical stability of interpolation matrices associated with RBFs, in terms of both norms of inverses and condition numbers [1,12 14] ....

W.R. Madych and S.A. Nelson, "Multivariate interpolation and conditionally positive definite functions", Approx. Theory and its Applications 4 (1988), 77-79.

....centers X = x 1 , x N has the property that the zero polynomial is the only polynomial of degree less than m that vanishes on it completely. Then there exists exactly one function s g,X of the form (12) that satisfies both (13) and (14) The simple proof of this theorem can be found in [20, 25]. The additional requirements on X form only a mild condition. For example, if we work with linear polynomials on R 3 , X has only to contain 4 points that do not lie on a plane. Condition (14) together with this uniqueness result has an important consequence. Suppose we work with conditionally ....

Madych W.R., Nelson S.A., Multivariate interpolation and conditionally positive definite functions, Approx. Theory and its Appl. 4 (1988) 77--89.

....of view of approximation theory is to study the accuracy to which s h approximates f over Omega when h 0, under various smoothness assumptions on f . This problem and its version for scattered interpolation points have been investigated by Duchon [7] Arcang eli and Rabut [1] Madych and Nelson [14], Wu and Schaback [27] Powell [22] Matveev [16] Light and Wayne [13] Schaback [24, 25] and Johnson [9] 12] who estimated the dependence on h of the error (or of some of its derivatives) in the uniform or L p norm (1 p 1) over the domain Omega Gamma Further, Matveev [17] and Bejancu ....

Madych, W.R., Nelson, S.A. (1988) Multivariate interpolation and conditionally positive definite functions. Approx. Theory Appl. 4, 77--89

....Over the last few years, there has been an increasing interest in approximation methods based on variational techniques in a reproducing kernel Hilbert space setting. Perhaps the first paper on this topic was that of Golomb and Weinberger [10] More recently, Duchon [5, 6] and Madych and Nelson [15, 16] have extensively investigated approximation properties of functions having nonnegative Fourier transforms or, more generally, conditionally positive definite functions of order n on R s . Wu Schaback [30] used kriging methods, which are based on variational techniques, in their investigation of ....

....Since both u and v interpolate the data, we have that [ v Gamma u ; u j ] 0 for j = 1 : N ; thus, v Gamma u is orthogonal to U . The rest of the theorem follows from standard linear algebra. We remark that this is quite similar to the variational principle derived by Madych and Nelson [15, 16] in the radial basis function (RBF) case. For a review of RBFs, see [21] The last inequality in the theorem amounts to saying that among all v 2 H Gammas (M m ) for which v interpolates the data, the distribution u minimizes the norm (3.3) We now turn to the estimates that we mentioned ....

W.R. Madych and S.A. Nelson, "Multivariate interpolation and conditionally positive definite functions II", Math. Comp. 54 (1990), 211-230.

....Over the last few years, there has been an increasing interest in approximation methods based on variational techniques in a reproducing kernel Hilbert space setting. Perhaps the first paper on this topic was that of Golomb and Weinberger [10] More recently, Duchon [5, 6] and Madych and Nelson [15, 16] have extensively investigated approximation properties of functions having nonnegative Fourier transforms or, more generally, conditionally positive definite functions of order n on R s . Wu Schaback [30] used kriging methods, which are based on variational techniques, in their investigation of ....

....Since both u and v interpolate the data, we have that [ v Gamma u ; u j ] 0 for j = 1 : N ; thus, v Gamma u is orthogonal to U . The rest of the theorem follows from standard linear algebra. We remark that this is quite similar to the variational principle derived by Madych and Nelson [15, 16] in the radial basis function (RBF) case. For a review of RBFs, see [21] The last inequality in the theorem amounts to saying that among all v 2 H Gammas (M m ) for which v interpolates the data, the distribution u minimizes the norm (3.3) We now turn to the estimates that we mentioned ....

W.R. Madych and S.A. Nelson, "Multivariate interpolation and conditionally positive definite functions", Approx. Theory and its Applications 4 (1988), 77-79.

No context found.

Madych, W. R. and S. A. Nelson, Multivariate Interpolation and Conditionally Positive definite Functions II, in Mathematics of Computation 54, 1990, 211-230.

No context found.

Madych, W. R. and S. A. Nelson, Multivariate Interpolation and Conditionally Positive definite Functions, in Approximation Theory and its Applications 4.4, 1988, 77-89.

No context found.

W. R. Madych and S. A. Nelson, Multivariate interpolation and conditionally positive function II, Math. Comp. 54 (1990), 211-230.

No context found.

W. R. Madych and S. A. Nelson, Multivariate interpolation and conditionally positive function, Approximation Theory and its Application 4 (1988), no 4, 77-89.

No context found.

Madych, W.R., Nelson, S.A. (1988): Multivariate interpolation and conditionally positive definite functions, Approx. Theory Appl. 4, 77--89. 20 positive definite functions II, Math. Comp. 54, 211--230.

No context found.

W.R. Madych and S.A. Nelson, Multivariate interpolation and conditionally positive definite functions. Approx. Theory Appl. 4 (1988), 77--89.

No context found.

W. R. Madych and S. A. Nelson, Multivariate interpolation and conditionally positive definite functions II, Math. Comp. 54 (1990), 211--230.

No context found.

W. R. Madych and S. A. Nelson, Multivariate interpolation and conditionally positive definite functions, Approx. Theory Appl. 4 (1988), 77--89.

No context found.

W.R. Madych and S.A. Nelson, Multivariate interpolation and conditionally positive functions II, Approx. Theory Appl., 4Math. Comp. 54 (1990), 211-230.

No context found.

W.R. Madych and S.A. Nelson, Multivariate interpolation and conditionally positive functions I, Approx. Theory Appl., 4 (1988), 77-89.

No context found.

W. Madych and S. Nelson, Multivariate interpolation and conditionally positive de nite functions II, Math. Comp. 54 (1990), 211-230.

No context found.

W.R. Madych and S.A. Nelson. Multivariate interpolation and conditionally positivedefinite functions. II. Mathematics of Computation, 54(189):211--230, January 1990.

No context found.

W.R. Madych and S.A. Nelson. Multivariate interpolation and conditionally positive definite functions. II. Mathematics of Computation, 54(189):211--230, January 1990.

First 50 documents  Next 50

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC