Abstract
Designing numerical methods with high-order accuracy for problems in irregular domains and/or with interfaces is crucial for the accurate solution of many problems with physical and biological applications. The major challenge here is to design an efficient and accurate numerical method that can capture certain properties of analytical solutions in different domains/subdomains while handling arbitrary geometries and complex structures of the domains. Moreover, in general, any standard method (finite-difference, finite-element, etc.) will fail to produce accurate solutions to interface problems due to discontinuities in the model’s parameters/solutions. In this work, we consider Difference Potentials Method (DPM) as an efficient and accurate solver for the variable coefficient elliptic interface problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J. Albright, Y. Epshteyn, K.R. Steffen, High-order accurate difference potentials methods for parabolic problems. Appl. Numer. Math. 93, 87–106 (2015). http://dx.doi.org/10.1016/j.apnum.2014.08.002
J. Albright, Y. Epshteyn, Q. Xia, High-order difference potentials methods for 2D parabolic interface problems (September 2015, in preparation)
J.T. Beale, A.T. Layton, On the accuracy of finite difference methods for elliptic problems with interfaces. Commun. Appl. Math. Comput. Sci. 1, 91–119 (electronic) (2006)
Y. Epshteyn, Upwind-difference potentials method for Patlak-Keller-Segel chemotaxis model. J. Sci. Comput. 53(3), 689–713 (2012)
Y. Epshteyn, Algorithms composition approach based on difference potentials method for parabolic problems. Commun. Math. Sci. 12(4), 723–755 (2014)
J. Albright, Y. Epshteyn, M. Medvinsky, Q. Xia, High-order numerical schemes based on difference potentials for 2D elliptic problems with material interfaces (2015, submitted for publication)
Y. Epshteyn, S. Phippen, High-order difference potentials methods for 1D elliptic type models. Appl. Numer. Math. 93, 69–86 (2015). http://dx.doi.org/10.1016/j.apnum.2014.02.005
E. Kansa, U. Shumlak, S. Tsynkov, Discrete Calderon’s projections on parallelepipeds and their application to computing exterior magnetic fields for FRC plasmas. J. Comput. Phys. 234, 172–198 (2013). http://dx.doi.org/10.1016/j.jcp.2012.09.033
R.J. LeVeque, Z.L. Li, The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal. 31(4), 1019–1044 (1994)
A. Mayo, The fast solution of Poisson’s and the biharmonic equations on irregular regions. SIAM J. Numer. Anal. 21(2), 285–299 (1984)
M. Medvinsky, High order numerical simulation of waves using regular grids and non-conforming interfaces. Ph.D. Dissertation, Tel Aviv University (2013)
M. Medvinsky, S. Tsynkov, E. Turkel, The method of difference potentials for the Helmholtz equation using compact high order schemes. J. Sci. Comput. 53(1), 150–193 (2012)
M. Medvinsky, S. Tsynkov, E. Turkel, High order numerical simulation of the transmission and scattering of waves using the method of difference potentials. J. Comput. Phys. 243, 305–322 (2013)
A.A. Reznik, Approximation of surface potentials of elliptic operators by difference potentials. Dokl. Akad. Nauk SSSR 263(6), 1318–1321 (1982)
A.A. Reznik, Approximation of surface potentials of elliptic operators by difference potentials and solution of boundary value problems. Ph.D, Moscow, MPTI (1983)
V.S. Ryaben’kii, Method of Difference Potentials and Its Applications. Springer Series in Computational Mathematics, vol. 30 (Springer, Berlin, 2002)
V.S. Ryaben’kiÄ, Difference potentials analogous to Cauchy integrals. Usp. Mat. Nauk 67(3(405)), 147–172 (2012)
V.S. Ryaben’kii, S. Utyuzhnikov, An algorithm of the method of difference potentials for domains with cuts. Appl. Numer. Math. 93, 254–261 (2015)
V.S. Ryaben’kii, V.I. Turchaninov, Ye.Yu. Epshteyn, The numerical example of algorithms composition for solution of the boundary-value problems on compound domain based on difference potential method. Keldysh Institute for Applied Mathematics, Russia Academy of Sciences, Moscow, No. 3 (2003). http://library.keldysh.ru/preprint.asp?lg=&id=2003-3
V.S. Ryaben′kiÄ, V.I. Turchaninov, E.Yu. ÈpshteÄn. An algorithm composition scheme for problems in composite domains based on the method of difference potentials. Zh. Vychisl. Mat. Mat. Fiz. 46(10), 1853–1870 (2006)
S.V. Utyuzhnikov, Nonlinear problem of active sound control. J. Comput. Appl. Math. 234(1), 215–223 (2010)
Acknowledgements
We are grateful to Jason Albright and Kyle R. Steffen for the comments that helped to improve the manuscript. The research of Yekaterina Epshteyn and Michael Medvinsky is supported in part by the National Science Foundation Grant # DMS-1112984.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Epshteyn, Y., Medvinsky, M. (2015). On the Solution of the Elliptic Interface Problems by Difference Potentials Method. In: Kirby, R., Berzins, M., Hesthaven, J. (eds) Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2014. Lecture Notes in Computational Science and Engineering, vol 106. Springer, Cham. https://doi.org/10.1007/978-3-319-19800-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-19800-2_16
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19799-9
Online ISBN: 978-3-319-19800-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)