Matched interface and boundary (MIB) for the implementation of boundary conditions in high-order central finite differences

International Journal for Numerical Methods in Engineering

Volumn 77, Issue 12, 2009, Pages 1690-1730

  Zhao, Shan ^a   Wei, G W ^b,c  

^a UNIVERSITY OF ALABAMA   (United States)

^b MICHIGAN STATE UNIVERSITY   (United States)

^c Michigan State University   (United States)

Author keywords

Central finite differences; Complex boundary conditions; High order methods; Matched interface and boundary

Indexed keywords

BOUNDARY SCHEMES; BOUNDARY TREATMENTS; BOUNDARY VALUES; CENTRAL DIFFERENCE APPROXIMATIONS; CENTRAL FINITE DIFFERENCES; COMPLEX BOUNDARY CONDITIONS; DIRICHLET; EIGENVALUE PROBLEMS; EVOLUTION EQUATIONS; GENERAL BOUNDARY CONDITIONS; HIGH ORDERS; HIGH-ORDER ACCURACIES; HIGH-ORDER METHODS; INITIAL BOUNDARY-VALUE PROBLEMS; MATCHED INTERFACE AND BOUNDARY; MULTIPLE BOUNDARY CONDITIONS; ROBIN BOUNDARY CONDITIONS; STABILITY ANALYSIS; STABILITY CONDITIONS; TIME-DEPENDENT BOUNDARY CONDITIONS;

EIGENVALUES AND EIGENFUNCTIONS; FINITE DIFFERENCE METHOD;

BOUNDARY CONDITIONS;

EID: 64049109900     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2473     Document Type: Article

References (63)

1. Ferziger JH, Perić M. Computational Methods for Fluid Dynamics. Springer: Berlin, Heidelberg, 1996.
2. Forsythe GE, Wasow WR. Finite-Difference Methods for Partial Differential Equations. Wiley: New York, 1960.
3. Waring E. Problems concerning interpolations. Philosophical Transactions of the Royal Society 1779; 69:59-67.
4. Whittaker ET, Robinson G. Lagrange's Formula of Interpolation 17 in The Calculus of Observations: A Treatise on Numerical Mathematics (4th edn). Dover: New York, 1967; 28-30.
5. Boyd JP. Sum-accelerated pseudospectral methods - finite-differences and sech-weighted differences. Computer Methods in Applied Mechanics and Engineering 1994; 116:1-11.
6. Cole JB. High accuracy solution of Maxwell's equations using nonstandard finite differences. Computational Physics 1997; 11:287-292.
7. Haras Z, Ta'asan S. Finite-difference schemes for long time integration. Journal of Computational Physics 1994; 114:265-279.
8. Jurgens HM, Zingg DW. Numerical solution of the time-domain Maxwell equations using high accuracy finite-difference methods. SIAM Journal on Scientific Computing 2000; 22:1675-1696.
9. Lele SK. Compact finite difference scheme with spectral-like resolution. Journal of Computational Physics 1992; 103:16-42.
10. Lockard DP, Brentner KS, Atkins HL. High accuracy algorithms for computational aeroacoustics. American Institute of Aeronautics and Astronautics Journal 1995; 33:246-251.
11. Tam CKW, Webb JC. Dispersion-relation-preserving finite difference scheme for computational acoustics. Journal of Computational Physics 1993; 107:262-281.
12. Young JL, Gaitonde D, Shang JS. Towards the construction of a fourth-order difference scheme for transient EM wave simulation: staggered grid approach. IEEE Transactions on Antennas and Propagation 1997; 45:1573-1580.
13. Huang WZ, Sloan DM. The pseudospectral method for solving differential eigenvalue problems. Journal of Computational Physics 1994; 111:399-409.
14. Abarbanel S, Chertock AE. Strict stability of high order compact implicit finite-difference schemes: the role of boundary conditions for hyperbolic PDEs, I. Journal of Computational Physics 2000; 160:42-66.
15. Carpenter MH, Gottlieb D, Abarbanel S. Time-stable boundary conditions for finite difference schemes solving hyperbolic systems: methodology and applications to high order compact schemes. Journal of Computational Physics 1994; 111:222-236.
16. Tsukerman I. Flexible local approximation method for electro- and mangetostatic. IEEE Transactions on Magnetics 2004; 40:941-944.
17. Tsukerman I. Electromagnetic applications of a new finite-difference calculus. IEEE Transactions on Magnetics 2005; 41:2206-2225.
18. Tsukerman I. A class of difference schemes with flexible local approximation. Journal of Computational Physics 2006; 211:659-699.
19. Dai J, Tsukerman I, Rubinstein A, Sherman S. New computational models for electrostatics of macromolecules in solvents. IEEE Transactions on Magnetics 2007; 43:1217-1220.
20. Tsukerman I. Computational Methods for Nanoscale Applications: Particle, Plasmons, and Waves. Nanostructure Science and Technology Series. Springer: Berlin, 2007.
21. Strand B. Summation by parts for finite difference approximations for d/ dx. Journal of Computational Physics 1994; 110:47-67.
22. Mattsson K, Nordstrom J. Summation by parts operators for finite difference approximations of second derivatives. Journal of Computational Physics 2004; 199:503-540.
23. Gustafsson B. High Order Difference Methods for Time Dependent PDE. Springer: Berlin, 2008.
24. Gutierrez RH, Laura PAA. Vibrations of non-uniform rings studied by means of the differential quadrature method. Journal of Sound and Vibration 1995; 185:507-513.
25. Shu C, Wang CM. Treatment of mixed and nonuniform boundary conditions in GDQ vibration analysis of rectangular plates. Engineering Structures 1999; 21:125-134.
26. Wei GW. Discrete singular convolution for solution of the Fokker-Planck equations. Journal of Chemical Physics 1999; 110:8930-8942.
27. Wei GW, Zhao YB, Xiang Y. Discrete singular convolution and its application to the analysis of plates with internal supports. I. Theory and algorithm. International Journal for Numerical Methods in Engineering 2002; 55:913-946.
28. Bao G, Wei GW, Zhao S. Local spectral time-domain method for electromagnetic wave propagation. Optics Letters 2003; 28:513-515.
29. Shao ZH, Wei GW, Zhao S. DSC time-domain solution of Maxwell's equations. Journal of Computational Physics 2003; 189:427-453.
30. Zhao S, Wei GW. Comparison of the discrete singular convolution and three other numerical schemes for solving Fisher's equation. SIAM Journal on Scientific Computing 2003; 25:127-147.
31. Fornberg B. A Practical Guide to Pseudospectral Methods. Cambridge University Press: Cambridge, 1996.
32. Wang Y, Zhao YB, Wei GW. A note on the numerical solution of high order differential equations. Journal of Computational and Applied Mathematics 2003; 159:387-398.
33. Zhao S. On the spurious solutions in the high order finite difference methods. Computer Methods in Applied Mechanics and Engineering 2007; 196:5031-5046.
34. Zhao S, Wei GW. High order FDTD methods via derivative matching for Maxwell's equations with material interfaces. Journal of Computational Physics 2004; 200:60-103.
35. Zhao S, Wei GW. Tensor product derivative matching for wave propagation in inhomogeneous media. Microwave and Optical Technology Letters 2004; 43:69-77.
36. Zhou YC, Zhao S, Feig M, Wei GW. High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources. Journal of Computational Physics 2006; 213:1-30.
37. Peskin CS. Numerical analysis of blood flow in heart. Journal of Computational Physics 1977; 25:220-252.
38. Fogelson AL, Keener JP. Immersed interface methods for Neumann and related problems in two and three dimensions. SIAM Journal on Scientific Computing 2000; 22:1630-1654.
39. LeVeque RJ, Li ZL. The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM Journal on Numerical Analysis 1994; 31:1019-1044.
40. Fedkiw RP, Aslam T, Merriman B, Osher S. A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method). Journal of Computational Physics 1999; 152:457-492.
41. Zhou YC, Wei GW. On the fictitious-domain and interpolation formulations of the matched interface and boundary (MIB) method. Journal of Computational Physics 2006; 219:228-246.
42. Shu C. Differential Quadrature and its Application in Engineering. Springer: London, 2000.
43. Fornberg B. Calculation of weights in finite difference formulas. SIAM Reviews 1998; 40:685-691.
44. Wei GW. A unified approach for solving the Fokker-Planck equation. Journal of Physics A: Mathematical and General 2000; 33:4935-4953.
45. Badea L, Daripa P. A fast algorithm for two-dimensional elliptic problems. Numerical Algorithms 2002; 30: 199-239.
46. Braverman E, Israeli M, Averbuch A. A fast spectral solver for a 3D Helmholtz equation. SIAM Journal on Scientific Computing 1999; 20:2237-2260.
47. Hyman JM, Shashkov M. Approximation of boundary conditions for mimetic finite-difference methods. Computers and Mathematics with Applications 1998; 36:79-99.
48. Babuška F, Ihlenburg ET, Paik Sauter SA. A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution. Computer Methods in Applied Mechanics and Engineering 1995; 128:325-359.
49. Bao G, Wei GW, Zhao S. Numerical solution of the Helmholtz equation with high wave numbers. International Journal for Numerical Methods in Engineering 2004; 59:389-408.
50. Ihlenburg F, Babuška I. Finite element solution of the Helmholtz equation with high wavenumber Part I: the h-version of the FEM. Computers and Mathematics with Applications 1995; 30:9-37.
51. Ihlenburg F, Babuška I. Finite element solution of the Helmholtz equation with high wavenumber Part II: the h-p-version of the FEM. SIAM Journal on Numerical Analysis 1997; 34:315-358.
52. Carpenter MH, Gottlieb D, Abarbanel S, Don W-S. The theoretical accuracy of Runge-Kutta time discretizations for the initial boundary value problem: a study of the boundary error. SIAM Journal on Scientific Computing 1995; 16:1241-1252.
53. Gottlieb S, Shu CW, Tadmor E. Strong stability-preserving high order time discretization methods. SIAM Reviews 2001; 43:89-112.
54. Gottlieb S. On high order strong stability preserving Runge-Kutta and multi step time discretizations. Journal of Scientific Computing 2005; 25:105-128.
55. Gottlieb S, Ruuth SJ. Optimal strong-stability-preserving time-stepping schemes with fast downwind spatial discretizations. Journal of Scientific Computing 2006; 27:289-304.
56. Chen MH, Cockburn B, Reitich F. High order RKDG methods for computational electromagnetics. Journal of Scientific Computing 2005; 22:205-226.
57. Siddiqi SS, Twizell EH. Spline solutions of linear eighth-order boundary value problem. Computer Methods in Applied Mechanics and Engineering 1996; 131:309-325.
58. Zhao S, Wei GW, Xiang Y. DSC analysis of free-edged beams by an iteratively matched boundary method. Journal of Sound and Vibration 2005; 284:487-493.
59. Wu TY, Liu GR. Application of generalized differential quadrature rule to sixth-order differential equations. Communications in Numerical Methods in Engineering 2000; 16:777-784.
60. Liu GR, Wu TY. Differential quadrature solutions of eighth-order boundary-value differential equations. Journal of Computational and Applied Mathematics 2002; 145:223-235.
61. Zhou YC, Patnaik BSV, Wan DC, Wei GW. DSC solution for flow in a staggered double lid driven cavity. International Journal for Numerical Methods in Engineering 2003; 57:211-234.
62. Xiang Y, Zhao YB, Wei GW. Discrete singular convolution and its application to the analysis of plates with internal supports. II. Complex supports. International Journal for Numerical Methods in Engineering 2002; 55:947-971.
63. Qian LW. On the regularized Whittaker-Kotel'nikov-Shannon sampling formula. Proceedings of the American Mathematical Society 2003; 131:1169-1176.