PIER | |

Progress In Electromagnetics Research | ISSN: 1070-4698, E-ISSN: 1559-8985 |

Home > Vol. 143 > pp. 285-314
## DISPERSION AND LOCAL-ERROR ANALYSIS OF COMPACT LFE-27 FORMULA FOR OBTAINING SIXTH-ORDER ACCURATE NUMERICAL SOLUTIONS OF 3D HELMHOLTZ EQUATIONBy S.-Y. Mu and H.-W. Chang
Abstract:
We present the dispersion and local-error analysis of the twenty-seven point local field expansion (LFE-27) formula for obtaining highly accurate semi-analytical solutions of the Helmholtz equation in a 3D homogeneous medium. Compact finite-difference (FD) stencils are the cornerstones in frequency-domain FD methods. They produce block tri-diagonal matrices which require much less computing resources compared to other non-compact stencils. LFE-27 is a 3D compact FD-like stencil used in the method of connected local fields (CLF) [1]. In this paper, we show that LFE-27 possesses such good numerical quality that it is accurate to the sixth order. Our analyses are based on the relative error studies of numerical phase and group velocities. The classical second-order FD formula requires more than twenty sampling points per wavelength to achieve less than 1% relative error in both phase and group velocities, whereas LFE-27 needs only three points per wavelength to match the same performance.
2. Smith, G. D., 3. Hall, C. A. and T. A. Porsching, "Numerical Analysis of Partial Differential Equations," 4. Jo, C.-H., C. Shin, and J. H. Suh, "An optimal 9-point, finite-difference, frequency-space, 2-D scalar wave extrapolator," 5. Nehrbass, J. W., J. O. Jevtic, and R. Lee, "Reducing the phase error for finite-difference methods without increasing the order," 6. Singer, I. and E. Turkel, "High-order finite difference method for the Helmholtz equation," 7. Singer, I. and E. Turkel, "Sixth order accurate finite difference schemes for the Helmholtz equation," 8. Sutmann, G., "Compact finite difference schemes of sixth order for the Helmholtz equation," 9. Hadley, G. R., "High-accuracy finite-difference equations for dielectric waveguide analysis I: Uniform regions and dielectric interfaces ," 10. Hadley, G. R., "High-accuracy finite-diffference equations for dielectric waveguide analysis II: Dielectric corners," 11. Chang, H.-W. and S.-Y. Mu, "Semi-analytical solutions of the 2-D Homogeneous Helmholtz equation by the method of connected local fields," 12. Mu, S.-Y. and H.-W. Chang, "Theoretical foundation for the method of connected local fields," 13. Tsukerman, I., "Electromagnetic applications of a new finite-difference calculus," 14. Fernandes, D. T. and A. F. D. Loula, "Quasi optimal finite difference method for Helmholtz problem on unstructured grids," 15. Chang, H.-W. and Y.-H. Wu, "Analysis of perpendicular crossing dielectric waveguides with various typical index contrasts and intersection profiles," 16. Engquist, B. and A. Majda, "Absorbing boundary conditions for numerical simulation of waves," 17. Chang, H.-W., W.-C. Cheng, and S.-M. Lu, "Layer-mode transparent boundary condition for the hybrid FD-FD method," 18. Harari, I. and E. Turkel, "Accurate finite difference methods for time-harmonic wave propagation," 19. Trefethen, L. N., "Group velocity in finite difference schemes," 20. Anne, L. and Q. H. Tran, "Dispersion and cost analysis of some ¯nite di®erence schemes in one-parameter acoustic wave modeling," 21. Peterson, A. F., S. L. Ray, and R. Mittra, 22. Rao, K. R., J. Nehrbass, and R. Lee, "Discretization errors in finite methods: Issues and possible solutions," 23. Taflove, , A. and S. C. Hagness, "Computational Electrodynamics: The Finite-difference Time-domain Method," 24. Spotz, W. F. and G. F. Carey, "A high-order compact formulation for the 3D Poisson equation," 25. Chang, H.-W. and S.-Y. Mu, "3-D LFE-27 formulae for the method of connected local fields," 26. Ishimaru, A., |

© Copyright 2014 EMW Publishing. All Rights Reserved