Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Applicability and applications of the method of fundamental solutions

Author: Yiorgos-Sokratis Smyrlis
Journal: Math. Comp. 78 (2009), 1399-1434
MSC (2000): Primary 35E05, 41A30, 65N35; Secondary 35G15, 35J40, 65N38
Published electronically: January 30, 2009
MathSciNet review: 2501056
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In the present work, we investigate the applicability of the method of fundamental solutions for the solution of boundary value problems of elliptic partial differential equations and elliptic systems. More specifically, we study whether linear combinations of fundamental solutions can approximate the solutions of the boundary value problems under consideration. In our study, the singularities of the fundamental solutions lie on a prescribed pseudo-boundary -- the boundary of a domain which embraces the domain of the problem under consideration. We extend previous density results of Kupradze and Aleksidze, and of Bogomolny, to more general domains and partial differential operators, and with respect to more appropriate norms. Our domains may possess holes and their boundaries are only required to satisfy a rather weak boundary requirement, namely the segment condition. Our density results are with respect to the norms of the spaces $ C^\ell(\overline{\Omega})$. Analogous density results are obtainable with respect to Hölder norms. We have studied approximation by fundamental solutions of the Laplacian, biharmonic and $ m-$harmonic and modified Helmholtz and poly-Helmholtz operators. In the case of elliptic systems, we obtain analogous density results for the Cauchy-Navier operator as well as for an operator which arises in the linear theory of thermo-elasticity. We also study alternative formulations of the method of fundamental solutions in cases when linear combinations of fundamental solutions of the equations under consideration are not dense in the solution space. Finally, we show that linear combinations of fundamental solutions of operators of order $ m\ge 4$, with singularities lying on a prescribed pseudo-boundary, are not in general dense in the corresponding solution space.

References [Enhancements On Off] (What's this?)

  • 1. M. Abramowitz and I. A. Stegun (eds.), Handbook of mathematical functions with formulas, graphs, and mathematical tables, Dover Publications Inc., New York, 1992, Reprint of the 1972 edition. MR 1225604 (94b:00012)
  • 2. R. A. Adams and J. J. F. Fournier, Sobolev Spaces, 2nd ed., Academic Press, Amsterdam, 2003. MR 2424078
  • 3. M. A. Aleksidze, K voprosu o prakticheskom primenenii odnogo novogo priblizhennogo metoda. $ ($Russian$ )$ $ [$On the question of a practical application of a new approximation method$ ]$, Differencial$ {'}$nye Uravnenija 2 (1966), 1625-1629. MR 0203975 (34:3822)
  • 4. -, Fundamental'nye funktsii v priblizhennykh resheniyakh granichnykh zadach. $ ($Russian$ )$ $ [$Fundamental functions in approximate solutions of boundary value problems$ ]$, ``Nauka'', Moscow, 1991, With an English summary. MR 1154556 (93c:65155)
  • 5. E. Almansi, Sull'integrazione dell'equazione differenziale $ \Delta^{2}=0$, Atti. Reale. Accad. Sci. Torino 31 (1896), 881-888.
  • 6. -, Sull'integrazione dell'equazione differenziale $ \Delta^{2n}=0$, Annali di Mathematica Pura et Applicata, Series III 2 (1898), 1-51.
  • 7. C. J. S. Alves, Inverse scattering with spherical incident waves, Mathematical and numerical aspects of wave propagation (Golden, CO, 1998), SIAM, Philadelphia, PA, 1998, pp. 502-504.
  • 8. N. Aronszajn, T. M. Creese, and L. J. Lipkin, Polyharmonic functions, Oxford Mathematical Monographs, The Clarendon Press Oxford University Press, New York, 1983, Oxford Science Publications. MR 745128 (86g:31001)
  • 9. A. Bogomolny, Fundamental solutions method for elliptic boundary value problems, SIAM J. Numer. Anal. 22 (1985), no. 4, 644-669. MR 795946 (87d:65143)
  • 10. F. E. Browder, Approximation by solutions of partial differential equations, Amer. J. Math. 84 (1962), 134-160. MR 0178247 (31:2505)
  • 11. C. S. Chen, M. Ganesh, M. A. Golberg, and A. H.-D. Cheng, Multilevel compact radial functions based computational schemes for some elliptic problems, Comput. Math. Appl. 43 (2002), no. 3-5, 359-378, Radial basis functions and partial differential equations. MR 1883573
  • 12. A. H.-D. Cheng, H. Antes, and N. Ortner, Fundamental solutions of products of Helmholtz and polyharmonic operators, Eng. Anal. Bound. Elem. 14 (1994), no. 2, 187-191.
  • 13. H. A. Cho, M. A. Golberg, A. S. Muleshkov, and X. Li, Trefftz methods for time dependent partial differential equations, Comput. Mat. Cont. 1 (2004), no. 1, 1-37.
  • 14. A. Doicu, Y. Eremin, and T. Wriedt, Acoustic and Electromagnetic Scattering Analysis using Discrete Sources, Academic Press, New York, 2000.
  • 15. L. Ehrenpreis, On the theory of kernels of Schwartz, Proc. Amer. Math. Soc. 7 (1956), 713-718. MR 0082637 (18:584d)
  • 16. G. Fairweather and A. Karageorghis, The method of fundamental solutions for elliptic boundary value problems. Numerical treatment of boundary integral equations, Adv. Comput. Math. 9 (1998), no. 1-2, 69-95. MR 1662760 (2000a:65165)
  • 17. G. Fairweather, A. Karageorghis, and P. A. Martin, The method of fundamental solutions for scattering and radiation problems, Eng. Anal. Bound. Elem. 27 (2003), 759-769.
  • 18. G. Fairweather, A. Karageorghis, and Y.-S. Smyrlis, A matrix decomposition MFS algorithm for axisymmetric biharmonic problems, Adv. Comput. Math. 23 (2005), no. 1-2, 55-71. MR 2131993 (2005m:65306)
  • 19. G. B. Folland, Real analysis, 2nd ed., John Wiley & Sons Inc., New York, 1999. MR 1681462 (2000c:00001)
  • 20. D. Gilbarg and N. S. Trudinger, Elliptic partial differential equations of second order, second ed., Grundlehren der Mathematischen Wissenschaften, vol. 224, Springer-Verlag, Berlin, 1983. MR 737190 (86c:35035)
  • 21. M. A. Golberg and C. S. Chen, Discrete projection methods for integral equations, Computational Mechanics Publications, Southampton, 1997. MR 1445293 (98c:45002)
  • 22. -, The method of fundamental solutions for potential, Helmholtz and diffusion problems, Boundary integral methods: numerical and mathematical aspects, Comput. Eng., vol. 1, WIT Press/Comput. Mech. Publ., Boston, MA, 1999, pp. 103-176. MR 1690853 (2000f:65107)
  • 23. I. S. Gradshteyn and I. M. Ryzhik, Table of integrals, series, and products, 6th ed., Academic Press, San Diego, 2000. MR 1773820 (2001c:00002)
  • 24. L. Hörmander, The analysis of linear partial differential operators. I, Grundlehren der Mathematischen Wissenschaften, vol. 256, Springer-Verlag, Berlin, 1983, Distribution theory and Fourier analysis. MR 717035 (85g:35002a)
  • 25. A. Karageorghis and G. Fairweather, The method of fundamental solutions for the numerical solution of the biharmonic equation, J. Comput. Phys. 69 (1987), no. 2, 434-459. MR 888063 (88f:65219)
  • 26. -, The Almansi method of fundamental-solutions for solving biharmonic problems, Int. J. Numer. Meth. Engng. 26 (1988), no. 7, 1665-1682.
  • 27. M. Katsurada, A mathematical study of the charge simulation method. II, J. Fac. Sci. Univ. Tokyo Sect. IA Math. 36 (1989), no. 1, 135-162. MR 991024 (90d:35061)
  • 28. -, Asymptotic error analysis of the charge simulation method in a Jordan region with an analytic boundary, J. Fac. Sci. Univ. Tokyo Sect. IA Math. 37 (1990), no. 3, 635-657. MR 1080874 (91m:65263)
  • 29. T. Kitagawa, On the numerical stability of the method of fundamental solution applied to the Dirichlet problem, Japan J. Appl. Math. 5 (1988), no. 1, 123-133. MR 924746 (89a:65152)
  • 30. J. A. Kołodziej, Zastosowanie metody kollokacji brzegowej w zagadnieniach mechaniki. $ ($Polish$ )$ $ [$Applications of the Boundary Collocation Method in Applied Mechanics$ ]$, Wydawnictwo Politechniki Poznańskiej, Poznań, 2001.
  • 31. V. D. Kupradze, On a method of solving approximately the limiting problems of mathematical physics, Ž. Vyčisl. Mat. i Mat. Fiz. 4 (1964), 1118-1121. MR 0174183 (30:4390)
  • 32. -, Potential methods in the theory of elasticity, Translated from the Russian by H. Gutfreund. Translation edited by I. Meroz, Israel Program for Scientific Translations, Jerusalem, 1965. MR 0223128 (36:6177)
  • 33. V. D. Kupradze and M. A. Aleksidze, An approximate method of solving certain boundary-value problems, Soobšč. Akad. Nauk Gruzin. SSR 30 (1963), 529-536, in Russian. MR 0155098 (27:5039)
  • 34. V. D. Kupradze, T. G. Gegelia, M. O. Basheleshvili, and T. V. Burchuladze, Trekhmernye zadachi matematicheskoı teorii uprugosti i termouprugosti. $ ($Russian$ )$ $ [$Three-dimensional problems in the mathematical theory of elasticity and thermoelasticity.$ ]$, Izdat. ``Nauka'', Moscow, 1976.
  • 35. P. K. Kythe, Fundamental solutions for differential operators and applications, Birkhäuser, Boston, MA, 1996. MR 1395370 (97f:00009)
  • 36. A. E. H. Love, A Treatise on the Mathematical Theory of Elasticity, Dover Publications, New York, 1944, 4th Ed. MR 0010851 (6:79e)
  • 37. M. Maiti and S. K. Chakrabarty, Integral equation solutions for simply supported polygonal plates, Int. J. Engng. Sci. 12 (1974), no. 10, 793-806.
  • 38. B. Malgrange, Existence et approximation des solutions des équations aux dérivées partielles et des équations de convolution, Ann. Inst. Fourier, Grenoble 6 (1955-1956), 271-355. MR 0086990 (19:280a)
  • 39. R. Mathon and R. L. Johnston, The approximate solution of elliptic boundary-value problems by fundamental solutions, SIAM J. Numer. Anal. 14 (1977), no. 4, 638-650. MR 0520337 (58:25006)
  • 40. S. N. Mergelyan, Ravnomernye priblizheniya funktsii0 kompleksnogo peremennogo. $ ($Russian$ )$ $ [$Uniform approximations of functions of a complex variable$ ]$, Uspehi Matem. Nauk (N.S.) 7 (1952), no. 2(48), 31-122. MR 0051921 (14:547e)
  • 41. M. Nicolescu, Les fonctions polyharmoniques, Hermann, Paris, 1936.
  • 42. W. Rudin, Functional Analysis, McGraw-Hill, New York, 1973. MR 0365062 (51:1315)
  • 43. C. Runge, Zur Theorie der eindeutigen analytischen Funktionen, Acta Math. 6 (1885), 229-244. MR 1554664
  • 44. L. Schwartz, Théorie des distributions. 2 Tomes, Actualités Sci. Ind., no. 1091, 1122 = Publ. Inst. Math. Univ. Strasbourg 9-10, Hermann & Cie., Paris, 1950-1951. MR 0035918 (12:31d)
  • 45. -, The method of fundamental solutions: a weighted least-squares approach, BIT 46 (2006), no. 1, 163-194. MR 2214854 (2006m:65292)
  • 46. Y.-S. Smyrlis, Mathematical foundation of the MFS for certain elliptic systems in linear elasticity, Numer. Math. (2009), DOI: 10.1007/s00211-008-0207.1.
  • 47. -, Approximations by solutions of elliptic equations in semilocal spaces, J. Math. Anal. Appl. 350 (2009), no. 1, 122-134.
  • 48. Y.-S. Smyrlis and A. Karageorghis, The under-determined version of the MFS: Taking more sources than collocation points, Submitted for publication.
  • 49. -, A linear least-squares MFS for certain elliptic problems, Numer. Algorithms 35 (2004), no. 1, 29-44. MR 2041801 (2004m:65173)
  • 50. -, Numerical analysis of the MFS for certain harmonic problems, M2AN Math. Model. Numer. Anal. 38 (2004), no. 3, 495-517. MR 2075757 (2005k:65224)
  • 51. P. Sundqvist, Numerical Computations with Fundamental Solutions $ ($Numeriska beräkingar med fundamentallösningar$ )$, Ph.D. thesis, University of Uppsala, Faculty of Science and Technology, May 2005.
  • 52. N. N. Tarkhanov, The Cauchy problem for solutions of elliptic equations, Akademie Verlag, Berlin, 1995. MR 1334094 (96d:35024)
  • 53. E. Trefftz, Ein Gegenstück zum Ritzschen Verfahren, $ 2^{\mathrm{er}}$ Intern. Kongr. für Techn. Mech., Zürich, 1926, pp. 131-137.
  • 54. F. Trèves, Linear partial differential equations with constant coefficients: Existence, approximation and regularity of solutions, Mathematics and its Applications, Vol. 6, Gordon and Breach Science Publishers, New York, 1966. MR 0224958 (37:557)
  • 55. Th. Tsangaris, Y.-S. Smyrlis, and A. Karageorghis, Numerical analysis of the method of fundamental solutions for harmonic problems in annular domains, Numer. Methods Partial Differential Equations 22 (2006), no. 3, 507-539. MR 2212224 (2006m:65289)
  • 56. T. Ushijima and F. Chiba, Error estimates for a fundamental solution method applied to reduced wave problems in a domain exterior to a disc, J. Comput. Appl. Math. 159 (2003), no. 1, 137-148. MR 2022324
  • 57. B. M. Weinstock, Uniform approximation by solutions of elliptic equations, Proc. Amer. Math. Soc. 41 (1973), 513-517. MR 0340794 (49:5544)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 35E05, 41A30, 65N35, 35G15, 35J40, 65N38

Retrieve articles in all journals with MSC (2000): 35E05, 41A30, 65N35, 35G15, 35J40, 65N38

Additional Information

Yiorgos-Sokratis Smyrlis
Affiliation: Department of Mathematics and Statistics, University of Cyprus, (\textgreek{Panepist’hmio K’uprou}), P. O. Box 20537, 1678 Nicosia, (\textgreek{Leukws’ia}), Cyprus, (\textgreek{K’uproc})

Keywords: Trefftz methods, method of fundamental solutions, fundamental solutions, elliptic boundary value problems, approximation by special function
Received by editor(s): December 18, 2007
Published electronically: January 30, 2009
Additional Notes: This work was supported by University of Cyprus grant $#$8037-3/312-21005.
Article copyright: © Copyright 2009 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society