# On the stability of meshless symmetric collocation for boundary value problems

Article

First Online:

- 91 Downloads
- 7 Citations

## Abstract

In this paper, we study the stability of symmetric collocation methods for boundary value problems using certain positive definite kernels. We derive lower bounds on the smallest eigenvalue of the associated collocation matrix in terms of the separation distance. Comparing these bounds to the well-known error estimates shows that another trade-off appears, which is significantly worse than the one known from classical interpolation. Finally, we show how this new trade-off can be overcome as well as how the collocation matrix can be stabilized by smoothing.

## Key words

scattered data collocation elliptic problems stability## Preview

Unable to display preview. Download preview PDF.

## References

- 1.S. Brenner and L. R. Scott,
*The Mathematical Theory of Finite Element Methods*, Springer, New York, 1994.zbMATHGoogle Scholar - 2.M. D. Buhmann,
*Radial Basis Functions*, Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, Cambridge, 2003.Google Scholar - 3.G. E. Fasshauer,
*Solving partial differential equations by collocation with radial basis functions*, in Surface Fitting and Multiresolution Methods, A. L. Méhauté, C. Rabut, and L. L. Schumaker, eds., pp. 131–138, Vanderbilt University Press, Nashville, 1997.Google Scholar - 4.G. E. Fasshauer,
*On the numerical solution of differential equations with radial basis functions*, in Boundary Element Technology XIII, C. S. Chen, C. A. Brebbia, and D. W. Pepper, eds., pp. 291–300, WIT Press, Southampton, Boston, 1999.Google Scholar - 5.C. Franke and R. Schaback,
*Convergence order estimates of meshless collocation methods using radial basis functions*, Adv. Comput. Math., 8 (1998), pp. 381–399.zbMATHCrossRefMathSciNetGoogle Scholar - 6.C. Franke and R. Schaback,
*Solving partial differential equations by collocation using radial basis functions*, Appl. Math. Comput., 93 (1998), pp. 73–82.zbMATHCrossRefMathSciNetGoogle Scholar - 7.P. Giesl and H. Wendland,
*Meshless collocation: Error estimates with application to dynamical systems*, to appear in SIAM J. Num. Anal., 2006.Google Scholar - 8.Y. C. Hon and R. Schaback,
*On unsymmetric collocation by radial basis functions*, J. Appl. Math. Comput., 119 (2001), pp. 177–186.zbMATHCrossRefMathSciNetGoogle Scholar - 9.E. J. Kansa,
*Multiquadrics – a scattered data approximation scheme with applications to computational fluid-dynamics. i. surface approximations and partial derivative estimates*, Comput. Math. Appl., 19 (1990), pp. 127–145.CrossRefMathSciNetGoogle Scholar - 10.E. J. Kansa,
*Multiquadrics – a scattered data approximation scheme with applications to computational fluid-dynamics – ii: Solutions to parabolic, hyperbolic and elliptic partial differential equations*, Comput. Math. Appl., 19 (1990), pp. 147–161.CrossRefMathSciNetGoogle Scholar - 11.S. Lowitzsch,
*Matrix-valued radial basis functions: stability estimates and applications*, Adv. Comput. Math., 23 (2005), pp. 299–315.zbMATHCrossRefMathSciNetGoogle Scholar - 12.F. J. Narcowich and J. D. Ward,
*Norms of inverses and condition numbers for matrices associated with scattered data*, J. Approx. Theory, 64 (1991), pp. 69–94.zbMATHCrossRefMathSciNetGoogle Scholar - 13.F. J. Narcowich and J. D. Ward,
*Norm estimates for the inverse of a general class of scattered-data radial-function interpolation matrices*, J. Approx. Theory, 69 (1992), pp. 84–109.zbMATHCrossRefMathSciNetGoogle Scholar - 14.F. J. Narcowich and J. D. Ward,
*Generalized Hermite interpolation via matrix-valued conditionally positive definite functions*, Math. Comput., 63 (1994), pp. 661–687.zbMATHCrossRefMathSciNetGoogle Scholar - 15.F. J. Narcowich and J. D. Ward,
*On condition numbers associated with radial-function interpolation*, J. Math. Anal. Appl., 186 (1994), pp. 457–485.zbMATHCrossRefMathSciNetGoogle Scholar - 16.F. J. Narcowich, J. D. Ward, and H. Wendland,
*Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting*, Math. Comput., 74 (2005), pp. 643–763.MathSciNetGoogle Scholar - 17.R. Schaback,
*Error estimates and condition number for radial basis function interpolation*, Adv. Comput. Math., 3 (1995), pp. 251–264.zbMATHCrossRefMathSciNetGoogle Scholar - 18.G. Wahba,
*Spline Models for Observational Data*, CBMS-NSF, Regional Conference Series in Applied Mathematics, SIAM, Philadelphia, 1990.Google Scholar - 19.H. Wendland,
*Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree*, Adv. Comput. Math., 4 (1995), pp. 389–396.zbMATHCrossRefMathSciNetGoogle Scholar - 20.H. Wendland,
*Error estimates for interpolation by compactly supported radial basis functions of minimal degree*, J. Approx. Theory, 93 (1998), pp. 258–272.zbMATHCrossRefMathSciNetGoogle Scholar - 21.H. Wendland,
*Scattered Data Approximation*, Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, Cambridge, UK, 2005.Google Scholar - 22.H. Wendland and C. Rieger,
*Approximate interpolation with applications to selecting smoothing parameters*, Numer. Math., 101 (2005), pp. 643–662.CrossRefMathSciNetGoogle Scholar - 23.Z. Wu,
*Hermite–Birkhoff interpolation of scattered data by radial basis functions*, Approx. Theory Appl., 8 (1992), pp. 1–10.zbMATHGoogle Scholar

## Copyright information

© Springer Science + Business Media B.V. 2007