Journal of Scientific Computing

, Volume 65, Issue 3, pp 1240–1269 | Cite as

A Kansa-Radial Basis Function Method for Elliptic Boundary Value Problems in Annular Domains



We employ a Kansa-radial basis function (RBF) method for the numerical solution of elliptic boundary value problems in annular domains. This discretization leads, with an appropriate selection of collocation points and for any choice of RBF, to linear systems in which the matrices possess block circulant structures. These linear systems can be solved efficiently using matrix decomposition algorithms and fast Fourier transforms. A suitable value for the shape parameter in the various RBFs used is found using the leave-one-out cross validation algorithm. In particular, we consider problems governed by the Poisson equation, the inhomogeneous biharmonic equation and the inhomogeneous Cauchy–Navier equations of elasticity. In addition to its simplicity, the proposed method can both achieve high accuracy and solve large-scale problems. The feasibility of the proposed techniques is illustrated by several numerical examples.


Radial basis functions Poisson equation Biharmonic equation  Cauchy–Navier equations of elasticity Fast Fourier transforms Kansa method 

Mathematics Subject Classification

Primary 65N35 Secondary 65N21 65N38 



The authors wish to thank the referees for their helpful comments and suggestions which resulted in an improved manuscript.


  1. 1.
    Bialecki, B., Fairweather, G., Karageorghis, A.: Matrix decomposition algorithms for elliptic boundary value problems: a survey. Numer. Algorithms 56, 253–295 (2011)MATHMathSciNetCrossRefGoogle Scholar
  2. 2.
    Buhmann, M.D.: A new class of radial basis functions with compact support. Math. Comput. 70, 307–318 (2001)MATHMathSciNetCrossRefGoogle Scholar
  3. 3.
    Buhmann, M.D.: Radial Basis Functions: Theory and Implementations, Cambridge Monographs on Applied and Computational Mathematics, vol. 12. Cambridge University Press, Cambridge (2003)CrossRefGoogle Scholar
  4. 4.
    Chen, C.S., Fan, C.M., Wen, P.H.: The method of particular solutions for solving certain partial differential equations. Numer. Methods Partial Differ. Equ. 28, 506–522 (2012)MATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    Cheng, A.H.-D.: Multiquadric and its shape parameter—a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation. Eng. Anal. Bound. Elem. 36, 220–239 (2012)MATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    Davis, P.J.: Circulant Matrices, 2nd edn. AMS Chelsea Publishing, Providence (1994)MATHGoogle Scholar
  7. 7.
    Fasshauer, G.E.: Meshfree Approximation Methods with MATLAB, Interdisciplinary Mathematical Sciences, vol. 6. World Scientific Publishing Co., Pte. Ltd., Hackensack, NJ (2007)Google Scholar
  8. 8.
    Fasshauer, G.E.: Solving partial differential equations by collocation with radial basis functions. In: Le Mehaute, A., Rabut, C., Schumaker, L.L. (eds.) Surface Fitting and Multiresolution Methods, pp. 131–138. Vanderbilt University Press, Nashville, TN (1997)Google Scholar
  9. 9.
    Fasshauer, G.E., Zhang, J.G.: On choosing optimal shape parameters for RBF approximation. Numer. Algorithms 45, 345–368 (2007)MATHMathSciNetCrossRefGoogle Scholar
  10. 10.
    Fornberg, B., Larsson, E., Flyer, N.: Stable computations with Gaussian radial basis functions. SIAM J. Sci. Comput. 33(2), 869–892 (2011)MATHMathSciNetCrossRefGoogle Scholar
  11. 11.
    Fornberg, B., Wright, G.: Stable computation of multiquadric interpolants for all values of the shape parameter. Comput. Math. Appl. 48(5–6), 853–867 (2004)MATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    Hartmann, F.: Elastostatics. In: Brebbia, C.A. (ed.) Progress in Boundary Element Methods, vol. 1, pp. 84–167. Pentech Press, London (1981)Google Scholar
  13. 13.
    Heryudono, A.R.H., Driscoll, T.A.: Radial basis function interpolation on irregular domain through conformal transplantation. J. Sci. Comput. 44, 286–300 (2010)MATHMathSciNetCrossRefGoogle Scholar
  14. 14.
  15. 15.
    Kansa, E.J.: 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(8–9), 147–161 (1990)MATHMathSciNetCrossRefGoogle Scholar
  16. 16.
    Kansa, E.J., Hon, Y.C.: Circumventing the ill-conditioning problem with multiquadric radial basis functions: applications to elliptic partial differential equations. Comput. Math. Appl. 39(7–8), 123–137 (2000)MATHMathSciNetCrossRefGoogle Scholar
  17. 17.
    Karageorghis, A.: Efficient Kansa-type MFS algorithm for elliptic problems. Numer. Algorithms 54, 261–278 (2010)MATHMathSciNetCrossRefGoogle Scholar
  18. 18.
    Karageorghis, A.: Efficient MFS algorithms for inhomogeneous polyharmonic problems. J. Sci. Comput. 46, 519–541 (2011)MATHMathSciNetCrossRefGoogle Scholar
  19. 19.
    Karageorghis, A.: The method of fundamental solutions for elliptic problems in circular domains with mixed boundary conditions. Numer. Algorithms 68, 185–211 (2015)MATHMathSciNetCrossRefGoogle Scholar
  20. 20.
    Karageorghis, A., Chen, C.S.: A Kansa-RBF method for Poisson problems in annular domains. In: Brebbia, C.A., Cheng, A.H.-D. (eds.) Boundary Elements and Other Mesh Reduction Methods XXXVII, pp. 77–83. WIT Press, Southampton (2014)Google Scholar
  21. 21.
    Karageorghis, A., Chen, C.S., Smyrlis, Y.-S.: A matrix decomposition RBF algorithm: approximation of functions and their derivatives. Appl. Numer. Math. 57, 304–319 (2007)MATHMathSciNetCrossRefGoogle Scholar
  22. 22.
    Karageorghis, A., Chen, C.S., Smyrlis, Y.-S.: Matrix decomposition RBF algorithm for solving 3D elliptic problems. Eng. Anal. Bound. Elem. 33(12), 1368–1373 (2009)MATHMathSciNetCrossRefGoogle Scholar
  23. 23.
    Karageorghis, A., Marin, L.: Efficient MFS algorithms for problems in thermoelasticity. J. Sci. Comput. 56, 96–121 (2013)MATHMathSciNetCrossRefGoogle Scholar
  24. 24.
    Karageorghis, A., Smyrlis, Y.-S.: Matrix decomposition MFS algorithms for elasticity and thermo-elasticity problems in axisymmetric domains. J. Comput. Appl. Math. 206, 774–795 (2007)MATHMathSciNetCrossRefGoogle Scholar
  25. 25.
    Karageorghis, A., Smyrlis, Y.-S., Tsangaris, T.: A matrix decomposition MFS algorithm for certain linear elasticity problems. Numer. Algorithms 43, 123–149 (2006)MATHMathSciNetCrossRefGoogle Scholar
  26. 26.
    Larsson, E., Fornberg, B.: A numerical study of some radial basis function based solution methods for elliptic PDEs. Comput. Math. Appl. 46, 891–902 (2003)MATHMathSciNetCrossRefGoogle Scholar
  27. 27.
    Lee, C.K., Liu, X., Fan, S.C.: Local multiquadric approximation for solving boundary value problems. Comput. Mech. 30, 396–409 (2003)MATHMathSciNetCrossRefGoogle Scholar
  28. 28.
    Li, M., Chen, W., Chen, C.S.: The localized RBFs collocation methods for solving high dimensional PDEs. Eng. Anal. Bound. Elem. 37, 1300–1304 (2013)MATHMathSciNetCrossRefGoogle Scholar
  29. 29.
    Mai-Duy, N., Tran-Cong, T.: Indirect RBFN method with thin plate splines for numerical solution of differential equations. CMES Comput. Model. Eng. Sci. 4, 85–102 (2003)MATHGoogle Scholar
  30. 30.
    Matérn, B.: Spatial Variation. Lecture Notes in Statistics, vol. 36, 2nd edn. Springer, Berlin (1986)MATHCrossRefGoogle Scholar
  31. 31.
    Mouat, C.T.: Fast Algorithms and Preconditioning Techniques for Fitting Radial Basis Functions, Ph.D. thesis, Mathematics Department, University of Canterbury, New Zealand (2001)Google Scholar
  32. 32.
    Rippa, S.: An algorithm for selecting a good value for the parameter \(c\) in radial basis function interpolation. Adv. Comput. Math. 11, 193–210 (1999)MATHMathSciNetCrossRefGoogle Scholar
  33. 33.
    Schaback, R.: Error estimates and condition numbers for radial basis function interpolation. Adv. Comput. Math. 3, 251–264 (1995)MATHMathSciNetCrossRefGoogle Scholar
  34. 34.
    Schaback, R.: Multivariate interpolation and approximation by translates of a basis function. In: Chiu, C.K., Schumaker, L.L. (eds.) Approximation Theory VIII, vol. 1, pp. 491–514. World Scientific Publishing Co., Inc, Singapore (1995)Google Scholar
  35. 35.
    The MathWorks Inc, 3 Apple Hill Dr., Natick, MA, MatlabGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Xiao-Yan Liu
    • 1
  • Andreas Karageorghis
    • 2
  • C. S. Chen
    • 1
    • 3
  1. 1.School of MathematicsTaiyuan University of TechnologyTaiyuanChina
  2. 2.Department of Mathematics and StatisticsUniversity of CyprusNicosiaCyprus
  3. 3.Department of MathematicsUniversity of Southern MississippiHattiesburgUSA

Personalised recommendations