Antenna Synthesis by Levin’s Method using Reproducing Kernel Functions

Goker Sener

Department of Electrical-Electronics Engineering
Cankaya University, Ankara, 06790, Turkey
sener@cankaya.edu.tr

Submitted On: September 21, 2022; Accepted On: September 5, 2023

ABSTRACT

An antenna synthesis application is presented by solving a highly oscillatory Fourier integral using a stable and accurate Levin’s algorithm. In antenna synthesis, the current distribution is obtained by the inverse Fourier integral of the antenna radiation pattern. Since this integral is highly oscillatory, the Levin method can be used for its solution. However, when the number of nodes or the frequency increases, the Levin method becomes unstable and ineffective due to the large condition number of the interpolation matrix. Thus, an improved scheme of the method is used in an antenna synthesis application in which reproducing kernel functions are used as the basis of the approximation function. The accuracy of the new method is verified by a log-periodic antenna example. The error and stability analysis results show that the new method is more stable and accurate than other well-known kernels, especially for a large number of nodes.

Index Terms: Antenna synthesis, Fourier integral, highly oscillatory integrals, Levin’s method, reproducing kernel functions.

I. INTRODUCTION

Antenna synthesis aims to find the current distribution on a specific antenna geometry that yields the desired radiation pattern. This procedure is called beam shaping and is applied using the Fourier transform technique [1]. In antenna analysis, the Fourier integral of the current distribution gives the antenna radiation characteristics. Conversely, in antenna synthesis, the inverse Fourier integral of the radiation pattern gives the current distribution on the antenna geometry [2].

Since the Fourier integral is highly oscillatory, numerical techniques such as the Simpson rule and Gaussian-type quadrature methods are ineffective for solving such integrals [3]. Instead, the asymptotic expansion method (stationary phase), steepest descent method, and Filon and Levin methods are used [4, 5]. Each method has its advantages and disadvantages. For instance, in the asymptotic expansion method, the accuracy of the algorithm is dependent on the degree of oscillation. In the steepest descent and Filon methods, the steepest descent paths and the moments must be calculated, respectively. Similarly, in the Levin method, the solution fails in the presence of stationary points.

Nevertheless, the Levin method is used extensively and yields accurate solutions, especially with complex phase functions. Furthermore, the Levin method can be modified to obtain successful results even in stationary points utilizing a class of specific kernels such as radial basis functions (RBFs) [6]. For example, in [7, 8], Levin’s method, utilizing multiple quadrature radial basis functions (MQ-RBFs), is employed to provide accurate solutions in terms of relative errors for highly oscillatory integrals, both with and without singular points. Similarly, in [9], different RBFs such as the Gaussian type, are used to improve the convergence of the method in the presence of singular points.

The key feature of the Levin method is to convert integrals into a system of ordinary differential equations (ODEs), or partial differential equations (PDEs) [10, 11]. The solution of these equations is usually found by the linear equation system constructed by the collocation methods [12, 13]. In general, the accuracy of the differential equation solution determines the accuracy of the method.

The major drawback of the Levin method, with or without RBFs, is that the convergence matrix becomes ill-conditioned at high frequencies or when the number of nodes exceeds 10. In this case, the stability of the method decreases. The most common strategy against this problem is to use fewer nodes and divide the integration domain into more sub-intervals. On the other hand, if the domain has to be partitioned at a small number of intervals, mainly for faster evaluations, then the interpolation matrix has to be banded (sparse) for better convergence. There have been some attempts toward this goal in the literature. For example, in [9], the stability of the Levin method is increased by using Gaussian RBFs. Also, in a recent study in [14], the Levin method is modified to be an accurate and stable algorithm using compactly supported radial basis functions (CS RBFs). In this technique, the stability is increased because the application of CS RBFs for large-scale problems results in a sparse matrix of the system due to compact support [15]. However, the disadvantage of this method is that although it gives good stability in the solution of a high-dimensional system of equations, its accuracy decreases, especially when used with a small number of collation points.

In a recently published study in [16], another class of base functions, called reproducing kernel functions, are used in the Levin method for the first time, and very stable and accurate results are obtained. Reproducing kernel functions (RKFs) are defined in the reproducing kernel Hilbert space. This theory has been used to solve fractional differential equations and singular boundary value problems for the last few decades [17, 18].

In this paper, Levin’s method using RKFs, is used in an antenna synthesis application for the first time. First, the radiation pattern of a rotatable log periodic antenna (RLPA), 4030/LP/10, is sampled and transferred into Matlab. Next, this data is used to solve the inverse Fourier integral to find the equivalent antenna current distribution on a linear conductor. The accuracy of the results is verified by comparing the radiation pattern created by this current source with the original antenna pattern. The error and stability analysis results regarding the absolute error and matrix condition numbers are presented. The results for the RKF are also compared with the monomial and the radial Gaussian basis functions, which are known to yield accurate and stable outcomes with the Levin method. It is concluded that RKF offers the best accuracy and stability, particularly for a small number of integration intervals and a large number of collocation points.

II. LEVIN’S METHOD

Levin’s method is used to solve highly oscillatory integrals in the form

I=abf(x)eiq(x)dx, (1)

where f(x) is a smooth and slowly varying function, and q(x) is a highly oscillating function, usually written as q(x)=ωg(x), where ω is a constant and g(x) is a non-oscillatory smooth function. The oscillating nature of q(x) requires that |q(x)|ω(b-a)-1.

The integration variable x can be any physical variable, such as time. In antenna synthesis applications, a and b define the limits for the integration variable x, which is defined as the angle for the radiation pattern function and the distance for the antenna length.

In Levin’s method, the function f(x) is defined as

f(x)=iq(x)p(x)+p(x)=L(1)p(x). (2)

Substituting (2) in (1) gives

I = ab(iq(x)p(x)+p(x))eiq(x)dx
= abddx(p(x)eiq(x))dx
= p(b)eiq(b)-p(a)eiq(a).

Thus, the evaluation of the integral in (1) is reduced to finding p(a) and p(b). The function p(x) can be approximated at n collocation points as

pn(x)=k=1nαkuk(x), (4)

where {uk(x)}k=1n are some linearly independent basis functions, and αk’s are the coefficients to be determined by the n collocation conditions

L(1)pn(xj)=f(xj),j=1,2,,n. (5)

Substituting (4) into (2) using (5) gives the linear equation system

k=1nαkuk(xj)+iq(xj)k=1nαkuk(xj)=f(xj),j=1,2,3,,n, (6)

whose solution gives the unknown coefficients {αk}k=1n. Then, (4) is substituted into (2) to find the solution to the integral in (1) as

I=k=1nαkuk(b)eiq(b)-k=1nαkuk(a)eiq(a). (7)

The large convergence matrix of the linear system reduces the stability and efficiency of the method. In order to overcome this problem, instead of increasing the collocation number n, the interval [a,b] is divided into more sub-intervals. Alternatively, in the case of a small number of sub-intervals and a large number of collocation points, the linear system matrix can be made well-conditioned to maintain stability and accuracy. For this purpose, the basis function set uk(x) should be chosen to be suitable with the collocation approximation. For example, if the function f(x) is a polynomial, then the uk(x) should be a polynomial as well. In any case, the selection of the basis function set is vastly important in terms of the stability and the accuracy of the Levin method.

III. LEVIN’S METHOD WITH REPRODUCING KERNEL FUNCTIONS

In Levin’s method, the basis function {uk(x)}k=1n is given as

uk(x)=λk,yKm(x,y), (8)

where Km(x,y) is the reproducing kernel function, defined as [16]

Km(x,y)={ξ(x,y),yxξ(y,x),y>x, (9)

where

ξ(x,y)=i=0m-1(yii!+(-1)m-1-1y2m-1-i(2m-1-1)!)xii!, (10)

and λk=δxk,k=1,2,,n, is the evaluation function and λk,y is λk acting on the function of y. The reproducing kernel function Km(x,y)Hm[a,b], where Hm[a,b] is the reproducing kernel Hilbert space with m>1.

By definition, a Hilbert space H is named as reproducing kernel Hilbert space (RKHS), if for each xE, the function K:E×ER is known as the reproducing kernel function (RKF) of the Hilbert function space H. The reproducing property of the Hilbert space is satisfied when

K(,x)HforallxΩ, (11)

and

p(x)=p(),K(,x), (12)

where the inner product property is called the reproducing property of the Hilbert space. Figure 1 shows the mapping K:E×ER through the Hilbert space. For further information on RKHS, the reader can refer to [19, 20].

images

Figure 1: Mapping diagram for RKHS.

IV. ANTENNA SYNTHESIS APPLICATION I

A. Obtaining the radiation pattern

images

Figure 2: The radiation pattern of the antenna 4030/LP/10.

In this section, Levin’s method with RKF is used in an antenna synthesis application. For this purpose, the radiation pattern (space factor for the electric field) of the rotatable log periodic antenna, 4030/LP/10 manufactured by Giovannini E., is obtained from its spec sheet [21]. It is then interpolated by cubic splines at 91 points, and the pattern function, f(θ), in Fig. 2 is obtained.

B. Finding the current distribution

The equivalent current distribution on a linear antenna is found by solving the inverse Fourier integral

I(z)=12π-f(θ)e-jzξdξ, (13)

where I(z) is the unknown current distribution, and f(θ) is the desired radiation pattern. The antenna is assumed to be located along the vertical z axis, where the prime notation is used to designate the source coordinates. The variable ξ is defined as ξ=kcosθ, where k is the free space wavenumber.

The limits of the integral in (13) are truncated to θ[90,0] or ξ[0,k], and the integral is divided into subintervals with each subinterval having n collocation points (knots). Thus, the integral for each subinterval can be written as

Ii(z)=12πkcosθikcosθi+1f˙(θ)e-jzξdξ,i=1,2,,, (14)

where f˙(θ) is the part of the radiation pattern in the given interval. Due to the linearity, the total current can be written as

I(z)=i=1Ii(z). (15)

The current distribution along the z axis which would create the pattern in Fig. 2 is obtained by solving (14) using the Levin method with RKF for =8, n=11, and m=2. The resultant current distribution is shown in Fig. 3 for the antenna length L=30λ.

images

Figure 3: Normalized current distribution along z, obtained by the Levin method with the RKF (m=2).

C. Validating the results

To analyze the accuracy of the results, the radiation pattern created by this current distribution is evaluated by the Fourier integral

f(θ)=-L/2L/2I(z)ejξzdz, (16)

where the total antenna length is truncated to L=60λ. This integral is also highly oscillatory. Therefore, the Levin method with RKF is reapplied. Higher accuracy is achieved by using =90 and n=3 to eliminate any errors resulting from this second use of the method. Figure 4 shows the results where the accuracy increases as the number of intervals, , increases. In all simulations, the RKF is used with m=2.

images

Figure 4: Radiation pattern due to I(z).

D. Error and stability analysis

In this section, absolute errors and interpolation matrix condition numbers are evaluated for various and n values. This is achieved by comparing the radiation pattern obtained by the Levin method with the RKF and the original pattern. Furthermore, the results are compared with the “monomial” and the “radial Gaussian” basis functions, both of which are used extensively with the Levin method [4, 10], particularly when polynomial or polynomial spline approximations are used.

The monomial basis functions are defined as

uk(x)=xk-1,k=1,2,,n, (17)

and in general, monomial kernels in Levin’s method yield very good accuracy with poor condition numbers at increased number of collocation points.

Another type of basis functions, used successfully with Levin’s method, is the radial Gaussian functions. These functions are defined as [4]

uk(x)=e-r2ϵ2, (18)

where the radial term r=x-xk for k=1,2,,n, which typically coincide with the collocation points. Additionally, the constant term ϵ is called the ”shape parameter” and is evaluated using the algorithm given in [7]. The radial Gaussian functions also yield good accuracy and stability even at an increased number of collation points. The increased stability is a result of the fact that the interpolation matrix becomes banded by radial functions with pre-defined shape parameters.

The error and stability analysis results are shown in Figs. 5 (a) and (b), respectively. In part a, the absolute error for the radiation pattern function is plotted using the Levin method with the RKF with respect to the collocation points n={3,6,11}. Four different graphs are obtained for each part, corresponding to the number of intervals, ={3,4,8,12}. In part b, the interpolation matrix condition numbers are plotted in decibels. In these simulations, the reproducing kernel function, Km(x,y), is used with m=2.

images

Figure 5: (a) Error, (b) stability analysis using the RKF, Km(x,y), for m=2.

images

Figure 6: Error and stability analysis results at ={3,4,8,12}. m and ϵ values are given with respect to the collocation numbers n={3,6,11}.

Figure 5 shows that when the RKF is used for the same value of m, the error and stability decrease with an increased number of intervals and the number of collocation points n.

Comparison of the RKF with the monomial and the radial Gaussian basis functions are shown in Fig. 6. In parts a-d and e-h, the absolute errors and the matrix condition numbers are plotted for ={3,4,8,12} respectively. In these simulations, the reproducing kernel function, Km(x,y), is used with the m values that yield the most accurate results. In general, the accuracy of the Levin method with RKF increases with increasing m; however, after a threshold, it starts to decreases because of the high condition number of the interpolation matrix.

In Fig. 6, when the three basis functions are compared, the error is the smallest for the RKF when the optimum values for m are used. Furthermore, RKF has the highest stability as the order of the approximation, n, increases.

The accuracy and stability of the RKF against the other functions for different values of m are presented in Tables 1 and 2, respectively. It can be seen that for a small number of intervals in the integration domain, i.e., =3, it is suitable to use m={8,5,2} for n={3,6,11}. On the other hand, for 8, m={3,2,2} can be used for the best accuracy.

Table 1: Absolute errors for n={3,6,11}

Functions =3 =8 =12
Monomial 3.0, 3.4, 11 0.8, 1.0, 20 0.6, 0.6, 22
Rad. G. 4.1, 4.5, 4.6 1.0, 0.9, 11 0.5, 0.5, 10
RKF, m=2 6.5, 3.9, 3.3 1.6, 1.1, 1.0 0.9, 0.5, 0.5
RKF, m=3 3.0, 3.7, 3.4 0.8, 1.6, 1.1 0.5, 0.6, 0.8
RKF, m=4 2.7, 3.8, 3.5 0.9, 2.5, 14 0.5, 12, 12
RKF, m=5 2.6, 3.4, 7.9 0.9, 14, 16 0.5, 5.2, 13
RKF, m=8 2.4, 5.4, 8.4 1.0, 11, 10 0.5, 15, 11

Table 2: Interpolation matrix condition numbers for n={3,6,11} (note that eA=10A)

Functions =3 =8 =12
Monomial e5, e13, e22 e6, e17, e26 e7, e18, e27
Rad. G. e3, e7, e13 e4, e9, e16 e4, e12, e17
RKF, m=2 e3, e5, e6 e5, e7, e8 e5, e7, e8
RKF, m=3 e5, e8, e10 e8, e11, e13 e9, e12, e14
RKF, m=4 e5, e10, e13 e9, e15, e17 e10,e16, e17
RKF, m=5 e6, e12, e16 e9, e16, e17 e10,e16, e17
RKF, m=8 e6, e15, e17 e9, e16, e17 e10,e16, e17

V. ANTENNA SYNTHESIS APPLICATION II

In this section, the radiation pattern of a narrow beam antenna is interpolated by cubic splines at 91 points, and the radiation pattern function, f(θ), is obtained as shown in Fig. 7. The beam is centered at θ=30 with a beamwidth of 2.5.

This pattern function is then used in the inverse Fourier integral to find the current distribution on an equivalent linear source. Levin’s method with RKF is used to solve this integral using =12, n=11, and m=2. The resultant current distribution is shown in Fig. 8 for the antenna length L=60λ.

This current function is then used in the Fourier integral to obtain the radiation pattern. During this evaluation, a large number of intervals are used to keep the margin of error to a minimum. Thus, from the point of view of the method, only the first integral, to find the current distribution, is taken into account. The radiation pattern found by the second Fourier integral is used to assess the error and stability of the method. The results for ={3,12}, n=11, and m=2 are compared against the original pattern in Fig. 7.

images

Figure 7: Narrow-beam antenna radiation pattern.

images

Figure 8: Narrow beam antenna normalized current distribution.

Comparison of the RKF with the monomial and the radial Gaussian functions are presented in Table 3 in terms of the absolute error. The stability results are the same as in the previous application, given inTable 2.

Table 3: Absolute errors for n={3,6,11}

Functions =3 =8 =12
Monomial 5.2, 2.0, 1.8 2.0, 0.9, 12 0.9, 0.3, 30
Rad. G. 5.2, 2.5, 1.4 2.0, 1.2, 0.9 1.0, 0.5, 0.5
RKF, m=2 6.1, 6.8, 7.2 5.3, 3.2, 3.5 1.5, 0.7, 0.3
RKF, m=3 5.3, 2.8, 1.6 2.0, 4.5, 1.4 0.8, 0.6, 0.5
RKF, m=4 5.0, 2.4, 1.4 2.0, 22, 3.8 0.8, 0.4, 13
RKF, m=5 4.8, 2.0, 3.8 2.0, 1.4, 13 0.8, 3.8, 12
RKF, m=8 4.7, 2.4, 10 2.0, 12, 14 0.8, 6.4, 10

The results show that for a small number of intervals in the integration domain, i.e., =3, it is suited to use m={8,5,4} for n={3,6,11}. On the other hand, for 8, m={3,2,2} can be used for the best accuracy.

VI. CONCLUSION

Levin’s method has been used with the RKF in antenna synthesis applications. Based on the results of the examples, the following conclusions are made.

If the radiation pattern is given for 0θ90, the number of intervals =3 gives the best results for m={8,5,3} corresponding to n={3,6,11}. The accuracy and stability at these settings are generally greater than the monomial and radial Gaussian functions. Only in a few cases are they equal.

For =12, m={3,2,2} or m={3,3,2} yields the best results for n={3,6,11}, respectively. The accuracy and stability at these settings are also generally greater than the monomial and radial Gaussian functions, if not the same. Also, for >12, the simulations have shown similar results to the =12 case regarding accuracy and stability.

For =8, m={3,2,2} for n={3,6,11} is the single setting that produces the most accurate results in both examples. However, the accuracy and stability in these settings are generally equal to or less than the monomial and the radial Gaussian functions. One must use the optimum m values to get more accurate results.

As a result, Levin’s method with RKF is suitable for antenna synthesis applications providing better accuracy and stability, in most cases, than the other known kernels, such as the monomial and radial Gaussian functions, specifically for small or large numbers of intervals, i.e., =3 or 12.

REFERENCES

[1] C. A. Balanis, Antenna Theory, New York, John-Wiley and Sons, 1997.

[2] O. M. Bucci, G. D’Elia, G. Mazzarella and G. Panariello, “Antenna pattern synthesis: a new general approach,” Proceedings of the IEEE, vol. 82, no. 3, pp. 358-371, 1994.

[3] G. A. Evans and J. R. Webster, “A comparison of some methods for the evaluation of highly oscillatory integrals,” Journal of Computational and Applied Mathematics, vol. 112, no. 1-2, pp. 55-69, Nov. 1999.

[4] S. Khan, S. Zaman, A. Arama, and M. Arshad, “On the evaluation of highly oscillatory integrals with high frequency,” Engineering Analysis with Boundary Elements, vol. 121, pp. 116-125, Dec. 2020.

[5] A. Isarles and S. P. Norsett, “Efficient quadrature of highly oscillatory integrals using derivatives,” Mathematical, Physical and Engineering Sciences, vol. 461, pp. 1-14, May 2005.

[6] S. U. Islam, I. Aziz, and W. Khan, “Numerical integration of multi-dimensional highly oscillatory, gentle oscillatory and non-oscillatory integrands based on wavelets and radial basis functions,” Engineering Analysis with Boundary Elements, vol. 36, no. 8, pp. 1284-1295, Aug. 2012.

[7] S. U. Islam, A. S. Al-Fhaid, and S. Zaman, “Meshless and wavelets based complex quadrature of highly oscillatory integrals and the integrals with stationary points,” Engineering Analysis with Boundary Elements, vol. 37, no. 9, pp. 1136-1144, Sep. 2013.

[8] S. U. Islam and S. Zaman, “New quadrature rules for highly oscillatory integrals with stationary points,” Journal of Computational and Applied Mathematics, vol. 278, pp. 75-89, April 2015.

[9] S. Zaman, S. Khan and S. U. Islam, “An accurate computation of highly oscillatory integrals with critical points,” Journal of Mathematics, vol. 50, no. 4, pp. 105-118, 2018.

[10] D. Levin, “Procedures for computing one- and two-dimensional integrals of functions with rapid irregular oscillations,” Mathematics of Computation, vol. 38, no. 158, pp. 531-538, April 1982.

[11] M. Uddin, Z. Minullah, A. Ali, and Kamran, “On the local kernel-based approximation of highly oscillatory integrals,” Miskolc Mathematical Notes, vol. 16, no. 2, pp. 1253-1264, March 2015.

[12] H. Brunner, Collocation Methods for Volterra Integral and Related Functional Equations, New York, Cambridge University Press, 2004.

[13] Z. C. Li, T. T. Lu, H. Y. Hu, and A. H. D. Cheng, Trefftz and Collacation Methods, Wit Press,2008.

[14] S. Khan, S. Zaman, M. Arshad, H. Kang, H. H. Shah and A. Issakhov, “A well-conditioned and efficient Levin method for highly oscillatory integrals with compactly supported radial basis functions,” Engineering Analysis with Boundary Elements, vol. 131, no. 8, pp. 51-63, Oct. 2021.

[15] R. Schaback and H. Wendland, “Using compactly supported radial basis functions to solve partial differential equations,” Transactions on Modelling and Simulation, vol. 22, pp. 311-323, 1999.

[16] F. Z. Geng and X. Y. Wu, “Reproducing kernel function-based Filon and Levin methods for solving highly oscillatory integral,” Applied Mathematics and Computation, vol. 397, May 2021.

[17] L. Xiuying and W. Boying, “A new reproducing kernel method for variable order fractional boundary value problems for functional differential equations,” Journal of Computational and Applied Mathematics, vol. 311, pp. 387-393, Feb. 2017.

[18] F. Z. Geng and S. P. Qian, “Modified reproducing kernel method for singularly perturbed boundary value problems with a delay,” Applied Mathematical Modelling, vol. 39, no. 18, pp. 5592-5597, Sept. 2015.

[19] O. Baver, Reproducing Kernel Hilbert Spaces, M.S. dissertation, Bilkent University, Aug. 2005.

[20] L. Wasserman, Function Spaces Lecture Notes, Department of Statistics and Data Science, Carnegie Mellon University, pp. 1-15.

[21] Giovannini Elettromeccanica, “HF Log-periodic Antenna 4 to 30 MHz Mod. 4030/LP/10, 4030/LP/2,” [Online] https://www.antenna.it/military/images

BIOGRAPHIES

images

Goker Sener was born in 1973. He completed his B.S. in electrical engineering in 1995 at the Wright State University, Dayton, OH. He completed his M.S. and Ph.D. in electrical and electronics engineering in 2004 and 2011 at the Middle East Technical University, Ankara, Turkey. He is currently an assistant professor at Cankaya University Electrical Electronics Engineering Department, Ankara, Turkey. His fields of interest are electromagnetic theory and antennas.

ABSTRACT

I. INTRODUCTION

II. LEVIN’S METHOD

III. LEVIN’S METHOD WITH REPRODUCING KERNEL FUNCTIONS

images

IV. ANTENNA SYNTHESIS APPLICATION I

A. Obtaining the radiation pattern

images

B. Finding the current distribution

images

C. Validating the results

images

D. Error and stability analysis

images

images

V. ANTENNA SYNTHESIS APPLICATION II

images

images

VI. CONCLUSION

REFERENCES

BIOGRAPHIES