×

Fast solvers for 3D Poisson equations involving interfaces in a finite or the infinite domain. (English) Zbl 1096.65106

The authors treat the solution of three-dimensional Poisson equations defined in a finite \((\Omega^{-})\) or an infinite domain \(\Omega^{+}\) with a finite jump in the flux of the solution across the interface of \(\Omega ^{-}\) and \(\Omega^ {+}\). The simulation of ferromagnetic material is mentioned as an application. The interface problem with a discontinuous/nonsmooth solution is transformed to a problem with a smooth solution.
The existence and uniqueness of the solution is proved. To solve the problem numerically the infinite domain is separated using an auxiliary sphere centered at the origin with the radius \(r = a\) and applying Kelvin’s inversion to transform the Poisson equation in the exterior unbounded domain to an equation in the bounded interior domain. The two equations are coupled at the boundary \(r = a\). Choosing the mesh carefully a centered second-order finite difference approach for spherical coordinates is used to discretize the equations. Applying the fast Fourier transform (FFT) the difference equations are transformed into a block tridiagonal system of linear algebraic equations which is solved using a cyclic reduction method. The Poisson equation is also solved in a sphere \(r\leq a\) using artificial boundary conditions with half of the work computing only the solution inside the truncating boundary. The methods are validated by examples.

MSC:

65N06 Finite difference methods for boundary value problems involving PDEs
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
65F05 Direct numerical methods for linear systems and matrix inversion
Full Text: DOI

References:

[1] Adams, D.; Hedberg, L., Function Spaces and Potential Theory (1996), Springer: Springer Berlin · Zbl 0948.30500
[2] Aharoni, A., Introduction to the Theory of Ferromagnetism (1996), Oxford University Press: Oxford University Press Oxford
[3] Bayliss, A.; Gunzburger, M.; Turkel, E., Boundary conditions for the numerical solution of elliptic equations in exterior regions, SIAM J. Appl. Math., 42, 2, 430-451 (1982) · Zbl 0479.65056
[4] C.J. Garcia-Cervera, Z. Gimbutas, E. Weinan, Accurate numerical methods for micromagnetics simulations with general geometries, J. Comput. Phys. 184 (2003) 37-52.; C.J. Garcia-Cervera, Z. Gimbutas, E. Weinan, Accurate numerical methods for micromagnetics simulations with general geometries, J. Comput. Phys. 184 (2003) 37-52. · Zbl 1036.78016
[5] M. Dumett, J.P. Keener, An immersed interface method for anisotropic elliptic problems on irregular domains in 2D, Numer. Meth. Part. D. E. 21 (2005) 397-420.; M. Dumett, J.P. Keener, An immersed interface method for anisotropic elliptic problems on irregular domains in 2D, Numer. Meth. Part. D. E. 21 (2005) 397-420. · Zbl 1073.65114
[6] E. Weinan , Selected problems in material science, in: B. Engquist, W. Schmid (Eds.), Mathematics Unlimited-2001 and Beyond, Springer, 2001.; E. Weinan , Selected problems in material science, in: B. Engquist, W. Schmid (Eds.), Mathematics Unlimited-2001 and Beyond, Springer, 2001. · Zbl 1047.74500
[7] Gilbarg, D.; Trudinger, N. S., Elliptic Partial Differential Equations of Second Order (1983), Springer: Springer Berlin · Zbl 0691.35001
[8] Greengard, L.; Rokhlin, V., A fast algorithm for particle summations, J. Comput. Phys., 73, 325-348 (1987) · Zbl 0629.65005
[9] Lai, M.-C.; Lin, W.-W.; Wang, W., A fast spectral/difference method without pole conditions for Poisson-type equations in cylindrical and spherical geometries, IMA J. Numer. Anal., 22, 537-548 (2002) · Zbl 1011.65084
[10] LeVeque, R. J.; Li, Z., The immersed interface method for elliptic equations with discontinuous coefficients and singular sources, SIAM J. Numer. Anal., 31, 1019-1044 (1994) · Zbl 0811.65083
[11] LeVeque, R. J.; Li, Z., Immersed interface method for Stokes flow with elastic boundaries or surface tension, SIAM J. Sci. Comput., 18, 709-735 (1997) · Zbl 0879.76061
[12] Z. Li, The immersed interface method—a numerical approach for partial differential equations with interfaces, Ph.D. Thesis, University of Washington, 1994.; Z. Li, The immersed interface method—a numerical approach for partial differential equations with interfaces, Ph.D. Thesis, University of Washington, 1994.
[13] Li, Z., A note on immersed interface methods for three dimensional elliptic equations, Comput. Math. Appl., 31, 9-17 (1996) · Zbl 0876.65074
[14] Li, Z., A fast iterative algorithm for elliptic interface problems, SIAM J. Numer. Anal., 35, 230-254 (1998) · Zbl 0915.65121
[15] Li, Z.; Ito, K., Maximum principle preserving schemes for interface problems with discontinuous coefficients, SIAM J. Sci. Comput., 23, 1225-1242 (2001) · Zbl 0986.35130
[16] Z. Li, W.-C. Wang, I.-L. Chern, M.-C. Lai, New formulations for interface problems in polar coordinates, SIAM J. Sci. Comput., 25 (2003) 224-245.; Z. Li, W.-C. Wang, I.-L. Chern, M.-C. Lai, New formulations for interface problems in polar coordinates, SIAM J. Sci. Comput., 25 (2003) 224-245. · Zbl 1040.65087
[17] Lions, J. L.; Magenes, E., Non-Homogeneous Boundary Value Problems and Applications, vol. I (1972), Springer: Springer Berlin · Zbl 0227.35001
[18] Osher, S.; Fedkiw, R., Level Set Methods and Dynamic Implicit Surfaces (2002), Springer: Springer New York
[19] Sethian, J. A., Level Set Methods and Fast Marching Methods (1999), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0929.65066
[20] Swarztrauber, P. N., A direct method for the discrete solution of separable elliptic equations, SIAM J. Numer. Anal., 11, 1136-1149 (1974) · Zbl 0292.65054
[21] Tsynkov, S., Numerical solution of problems on unbounded domains. a review, Appl. Numer. Math., 27, 465-532 (1998) · Zbl 0939.76077
[22] B.O. Turesson, Nonlinear potential theory and weighted Sobolev spaces, Lecture Notes in Mathematics, vol. 1736, Springer, Berlin, 2000.; B.O. Turesson, Nonlinear potential theory and weighted Sobolev spaces, Lecture Notes in Mathematics, vol. 1736, Springer, Berlin, 2000. · Zbl 0949.31006
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.