A numerical scheme based on mean value solutions for the Helmholtz equation on triangular grids

Andrade, M.; do Val, J.

doi:10.1090/S0025-5718-97-00825-9

A numerical scheme based on mean value solutions for the Helmholtz equation on triangular grids
HTML articles powered by AMS MathViewer

by M. G. Andrade and J. B. R. do Val PDF

Math. Comp. 66 (1997), 477-493 Request permission

Abstract:

A numerical treatment for the Dirichlet boundary value problem on regular triangular grids for homogeneous Helmholtz equations is presented, which also applies to the convection-diffusion problems. The main characteristic of the method is that an accuracy estimate is provided in analytical form with a better evaluation than that obtained with the usual finite difference method. Besides, this classical method can be seen as a truncated series approximation to the proposed method. The method is developed from the analytical solutions for the Dirichlet problem on a ball together with an error evaluation of an integral on the corresponding circle, yielding $O(h^{4})$ accuracy. Some numerical examples are discussed and the results are compared with other methods, with a consistent advantage to the solution obtained here.

References

Garrett Birkhoff and Surender Gulati, Optimal few-point discretizations of linear source problems, SIAM J. Numer. Anal. 11 (1974), 700–728. MR 362933, DOI 10.1137/0711057
R. Courant and D. Hilbert, Methods of mathematical physics. Vol. II: Partial differential equations, Interscience Publishers (a division of John Wiley & Sons, Inc.), New York-London, 1962. (Vol. II by R. Courant.). MR 0140802
Philip J. Davis and Philip Rabinowitz, Methods of numerical integration, Computer Science and Applied Mathematics, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0448814
E. C. Gartland Jr., Discrete weighted mean approximation of a model convection-diffusion equation, SIAM J. Sci. Statist. Comput. 3 (1982), no. 4, 460–472. MR 677099, DOI 10.1137/0903030
David Gilbarg and Neil S. Trudinger, Elliptic partial differential equations of second order, 2nd ed., Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 224, Springer-Verlag, Berlin, 1983. MR 737190, DOI 10.1007/978-3-642-61798-0
G. H. Golub and C. F. V. Loan, Matrix computations, The John Hopkins Univ. Press, Baltimore, 1984.
Jan Górowski, On some properties of the solution of the Dirichlet problem for the Helmholtz equation in the interior and exterior of a circle, Demonstratio Math. 19 (1986), no. 2, 303–315. MR 895003
Murli M. Gupta, Ram P. Manohar, and John W. Stephenson, A single cell high order scheme for the convection-diffusion equation with variable coefficients, Internat. J. Numer. Methods Fluids 4 (1984), no. 7, 641–651. MR 754894, DOI 10.1002/fld.1650040704
Murli M. Gupta, Ram P. Manohar, and John W. Stephenson, High-order difference schemes for two-dimensional elliptic equations, Numer. Methods Partial Differential Equations 1 (1985), no. 1, 71–80. MR 868052, DOI 10.1002/num.1690010108
L. V. Kantorovich and V. I. Krylov, Approximate methods of higher analysis, Interscience Publishers, Inc., New York; P. Noordhoff Ltd., Groningen 1958. Translated from the 3rd Russian edition by C. D. Benster. MR 0106537
R. P. Manohar and J. W. Stephenson, Single cell high order difference methods for the Helmholtz equation, J. Comput. Phys. 51 (1983), 444-453.
Tarek P. Mathew, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. I. Algorithms and numerical results, Numer. Math. 65 (1993), no. 4, 445–468. MR 1231895, DOI 10.1007/BF01385762
G. D. Stubley, G. D. Raithby and A. B. Strong, Proposal for a new discrete method based on an assessment of discretization errors, Num. Heat Transfer 3 (1980), 411-428.
J. B. R. do Val and M. G. Andrade Fo., On the numerical solution of the Dirichlet problem for Helmholtz equation, Applied Math. Letters 9 (1996), 85–89.