J. Electromagn. Eng. Sci Search

CLOSE


J. Electromagn. Eng. Sci > Volume 25(4); 2025 > Article
Ahn, Kim, Kwon, Cho, and Chung: Transparent Boundary Conditions for Finite Element Method-Based Parabolic Equation

Abstract

In this letter, we propose a novel transparent boundary condition (TBC) for finite element method-based parabolic equation (PE) analysis. Conventional PE analysis uses a Hamming window, etc., adding an extra region to suppress non-physical reflected waves, which results in an increase in the amount of computation required. In this letter, a new TBC based on the matrix pencil method is proposed to suppress non-physical reflected waves. The proposed algorithm not only reduces the computational load, since it only needs to calculate up to the actual region of interest, but also shows that non-physical reflected waves at the boundary can also be effectively suppressed.

Introduction

The parabolic equation (PE) is an effective method for analyzing the propagation of electromagnetic waves, sound waves, and light waves in large areas situated in complex environments. Common PE analysis techniques include split-step parabolic equation (SSPE) and finite element method-based parabolic equation (FEM-PE) [1]. SSPE, which is based on the fast Fourier transform (FFT), offers the advantage of fast analysis but is accompanied by the disadvantage of complicated boundary condition processing. In contrast, FEM-PE is a matrix-based analysis method that has a more complex formulation process than SSPE but can easily handle boundary conditions.
In conventional PE based on the extended analysis region, Hamming or Hann windows are employed as the transparent boundary condition (TBC) to suppress non-physical reflections of radio waves at the top boundary, resulting in an increase in computational burden [2].
In this letter, we propose a novel TBC algorithm based on the matrix pencil method (MPM) that suppresses non-physical reflections in FEM-PE analysis and does not require additional analysis region for TBC processing. To verify the feasibility of the proposed algorithm, its analytical results and computational complexity were compared with those of a conventional SSPE.

Formulation of FEM-PE

Fig. 1 presents the two-dimensional (2D) projected propagation region. Notably, we adopted the time convention eiωt throughout the analysis. In 2D radio wave propagation analysis, when dealing with very large areas, analysis is conducted using PE, as shown in Eq. (1), instead of the Helmholtz equation:
(1)
2ux2+2ik0uz+k02(n2-1)u=0,
where k0 = 2π/λ0 denotes the free-space wave number, u is the electromagnetic field, and λ0 is the free-space wavelength. Furthermore, n = n(x) represents the refractive index, where z and x denote the range and height coordinates, respectively. Notably, in Eq. (1), a one-dimensional FEM analysis was applied to solve the second-order differential equation for x of the PE. Along these lines, if first-order linear polynomials are considered the basis functions for each element, u can be expressed as follows:
(2)
u(z,x)=e=1Nxj=12uje(z)Bje(x),
where,
(3)
Bje(x)=(-1)jxje-xx2e-x1e,         where j=1,2.
In Eq. (3), x1e and x2e are the coordinates of the first and second nodes of the e-th element.
Based on Eq. (2), Galerkin’s method and the Crank-Nicolson method can be applied to calculate the vertical field profile at the next range step as follows [3]:
(4)
ul+1=[M+(K+L)Δz2]-1[M+(K+L)Δz2]ulA-1b,
where,
(5)
A[M+(K+L)Δz2],b[M-(K+L)Δz2]ul,
(6)
Mmje=-2ik0x1ex2eBmeBjedx,
(7)
Kmje=x1ex2eBmexBjexdx,
(8)
Lmje=-k0ex1ex2e[n2(x)-1]BmeBjedx.
In Eq. (4), matrix A refers to the system matrix, which has a tridiagonal matrix structure. The boundary condition of the ground or sea surface, assumed to be the perfect electric conductor (PEC) in this letter, was implemented at x = 0 and the TBC was applied at x = X.

FEM-PE based on TBC and MPM

To apply the TBC at x = X, the first-order radiation boundary equation was applied as follows:
(9)
(x-ikx)u|x=X=0.
In Eq. (9), the value of kx varies for each range step due to the influence of the beam direction and the atmospheric refractive index. Notably, in this letter, the value for kx estimated at the l-th range step was used to apply Eq. (9) to the (l + 1)-th range step. To estimate kx, the MPM was applied to the field u at the l-th range step. The process for estimating kx based on the MPM is presented below.
In the l-th range step, a Hankel matrix was constructed by sampling S numbers of u from the (Nx – 1) node on the x-axis, with S having a considerably smaller value than Nx, as follows:
(10)
HS=[uNx-SuNx-S+1uNx-S+1uNx-1].
Singular value decomposition was applied to Eq. (10) to find that HS = UVH. Using the orthonormal matrix U, eigenvalues ξp = eikx,pΔx of U1U2 were evaluated [4], where “†” refers to the Moore-Penrose pseudo-inverse symbol, and U1 and U2 denote the matrices obtained by deleting the last and first rows of the U matrix, respectively. Ultimately, the required kx,p in Eq. (9) was calculated as kx,p=ln ξpiΔx [4]. Since only the dominant kx,p was required in Eq. (9), only case kx,1, with p = 1, was considered. Therefore, using kx,1 at the (l + 1)-th range step, the central difference method was applied to Eq. (9) as follows:
(11)
(-1Δx+ikx,12)uNx-1+(1Δx+ikx,12)uNx=0.
Finally, Eq. (11) was applied as the TBC in Eq. (4), where matrix A refers to a tridiagonal band matrix with a bandwidth of 3. The direct method achieved a computational complexity of O(9Nx) at each range step. In contrast, the computational complexity of an FFT-based SSPE is O(8Nxlog(4Nx), indicating that the proposed FEM-PE exhibits better computational performance [5].

Simulation Results

To validate the proposed FEM-PE, a comparison of its results with those of a conventional SSPE with a Hamming window was conducted. The analysis region was set considering a range of 0–100 km and a height of 0–1 km, with 1001 nodes along both the range and height axes. At the initial range of z = 0, the vertical profile of u1 was assumed to follow a Gaussian pattern with a half power beam width of 1° and elevation angle of −1°. The source frequency was 300 MHz, and the altitude was 600 m, which was set to horizontal polarization. The ground surface was assumed to be an irregular PEC terrain with a maximum height of 150 m. Notably, atmospheric refractivity n(x) was replaced by modified refractivity M(x) to account for the radio horizon effect. The modified refractivity was bilinear, with M(0) = 360 M-units and dM(x)/dx being −200 M-units/km up to an altitude of 300 m and +400 M-units/km above 300 m, resulting in surface ducting. Furthermore, S = 6 was considered for estimating kx,1, with the matrix H in Eq. (10) having a size of 4 × 3. Consequently, the computational load of the MPM process was negligible.
Fig. 2(a) and 2(b) depict the results of the SSPE analysis and the proposed FEM-PE method. The results of the proposed algorithm are similar to those attained by Hamming window-based SSPE, showing the suppression of non-physical reflected waves at the upper boundary. Furthermore, the normalized root-mean-square error (RMSE) of the two methods was 0.018, indicating a high degree of agreement. Employing a system equipped with a 13th Gen Intel Core i7-13700KF CPU and 128 GB RAM, it was observed that the SSPE method took 0.155 seconds to complete, whereas the proposed method required only 0.072 seconds, indicating that the latter was approximately 2.15 times faster than the former. This further emphasizes that although the proposed FEM-PE necessitates MPM calculation at each range step, it has a negligible effect on the amount of calculation required.

Conclusion

In this letter, we propose a novel TBC using the MPM algorithm as an alternative to Hamming or Hann window techniques for suppressing non-physical reflections at the upper boundary in PE analysis. The proposed FEM-PE with TBC/MPM effectively suppressed non-physical reflections at the upper boundary and demonstrated superior computational efficiency owing to the characteristics of its tridiagonal banded matrix. Therefore, the proposed FEM-PE can be used in various PE analysis applications involving complex media and boundary conditions.

Notes

This work was supported by the Agency for Defense Development of the Korean government (No. UI220077JD).

Fig. 1
The 2D projected propagation region.
jees-2025-4-l-25f1.jpg
Fig. 2
Color plots of fields versus range-height variations for a given Gaussian pattern: (a) SSPE with Hamming window and (b) FEM-PE with TBC+MPM.
jees-2025-4-l-25f2.jpg

References

1. G. Apaydin and L. Sevgi, Radio Wave Propagation and Parabolic Equation Modeling. Hoboken, NJ: John Wiley & Sons, 2017.

2. M. F. Levy, "Transparent boundary conditions for parabolic equation solutions of radiowave propagation problems," IEEE Transactions on Antennas and Propagation, vol. 45, no. 1, pp. 66–72, 1997. https://doi.org/10.1109/8.554242
crossref
3. J. M. Jin, The Finite Element Method in Electromagnetics. 3rd ed. Hoboken, NJ: John Wiley & Sons, 2015.

4. T. K. Sarkar and O. Pereira, "Using the matrix pencil method to estimate the parameters of a sum of complex exponentials," IEEE Antennas and Propagation Magazine, vol. 37, no. 1, pp. 48–55, 1995. https://doi.org/10.1109/74.370583
crossref
5. I. S. Duff, A. M. Erisman, and J. K. Reid, Direct Methods for Sparse Matrices. Oxford, UK: Oxford University Press, 1986.

TOOLS
Share :
Facebook Twitter Linked In Google+
METRICS Graph View
  • 1 Crossref
  • 0 Scopus
  • 9,271 View
  • 380 Download
Related articles in JEES

ABOUT
ARTICLE CATEGORY

Browse all articles >

BROWSE ARTICLES
AUTHOR INFORMATION
Editorial Office
#706 Totoo Valley, 217 Saechang-ro, Yongsan-gu, Seoul 04376, Korea
Tel: +82-2-337-9666    Fax: +82-2-6390-7550    E-mail: admin-jees@kiees.or.kr                

Copyright © 2026 by The Korean Institute of Electromagnetic Engineering and Science.

Developed in M2PI

Close layer
prev next