The complex Jacobi iterative method for three-dimensional wide-angle beam propagation

A new complex Jacobi iterative technique adapted for the solution of three-dimensional (3D) wide-angle (WA) beam propagation is presented. The beam propagation equation for analysis of optical propagation in waveguide structures is based on a novel modified Padé(1,1) approximant operator, which gives evanescent waves the desired damping. The resulting approach allows more accurate approximations to the true Helmholtz equation than the standard Padé approximant operators. Furthermore, a performance comparison of the traditional direct matrix inversion and this new iterative technique for WA-beam propagation method is reported. It is shown that complex Jacobi iteration is faster and better-suited for large problems or structures than direct matrix inversion. ©2008 Optical Society of America OCIS codes: (000.4430) General: Numerical approximation and analysis; (220.2560) Optical design and fabrication: Propagating methods; (350.5500) Other areas of optics: Propagation. References and Links 1. R. Scarmozzino, A. Gopinath, R. Pregla, and S. Helfert, “Numerical techniques for modeling guided-wave photonic devices,” IEEE J. Sel. Top. Quantum Electron. 6, 150-161 (2000). 2. C. Ma and E. V. Keuren, “A simple three dimensional wide-angle beam propagation method,” Opt. Express 14, 4668-4674 (2006). 3. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vettering, Numerical recipes: The art of scientific computing (Cambridge University Press, New York, 1986). 4. M. D. Feit and J. A. Fleck Jr., “Analysis of rib waveguides and couplers by the propagation method,” J. Opt. Soc. Am. A 7, 73-79 (1990). 5. F. A. Milinazzo, C. A. Zala, and G. H. Brooke, “Rational square root approximations for parabolic equation algorithms,” J. Acoust. Soc. Am. 101, 760–766 (1997). 6. Y. Y. Lu and P. L. Ho, “Beam propagation method using a [(p-1)/p] Padé approximant of the propagator,” Opt. Lett. 27, 683–685 (2002). 7. T. Anada, T. Hokazono, T. Hiraoka, J. P. Hsu, T. M. Benson, and P. Sewell, “Very-wide-angle beam propagation methods for integrated optical circuits,” IEICE Trans. Electron. E82-C, 1154–1158 (1999). 8. G. R. Hadley, “Wide-angle beam propagation using Padé approximant operators,” Opt. Lett. 17, 1426-1428 (1992). 9. S. Sujecki, “Wide-angle, finite-difference beam propagation in oblique coordinate system,” J. Opt. Soc. Am. 25, 138-145 (2007). 10. C. Ma and E. V. Keuren, “A three-dimensional wide-angle beam propagation method for optical waveguide structures,” Opt. Express 15, 402-407 (2007). 11. G. R. Hadley, “A complex Jacobi iterative method for the indefinite Helmholtz equation,” J. Comp. Phys. 203, 358-370 (2005). 12. Y. Y. Lu, “A complex coefficient rational approximation of x + 1 ,” Appl. Numer. Math. 27, 141-156 (1998). 13. G. R. Hadley, “Low-truncation-error finite difference equations for photonics simulation I: beam propagation,” J. Lightwave Technol. 16, 134-141 (1998). 14. T.A. Davis, Direct Methods for Sparse Linear Systems (SIAM, 2006). 15. J. P. Bérenger, “A perfectly matched layer for the absorption of electromagnetic waves,” J. Comput. Phys. 114, 185–200 (1994). #99599 $15.00 USD Received 1 Aug 2008; revised 17 Sep 2008; accepted 1 Oct 2008; published 10 Oct 2008 (C) 2008 OSA 13 October 2008 / Vol. 16, No. 21 / OPTICS EXPRESS 17021 16. P. Vandersteengen, B. Maes, P. Bienstman, and R. Baets, ”Using the complex Jacobi method to simulate Kerr non-linear photonic components,” Opt. Quantum Electron. 38, 35-44 (2006). 17. Z. Ju, J. Fu and E. Feng, “A simple wide-angle beam-propagation method for integrated optics,” Microwave Opt. Technol. Lett. 14, 345-347 (1997). 18. P. C. Lee and E. Voges, “Three-dimensional semi-vectorial wide-angle beam propagation method,” J. Lightwave Technol. 12, 215–225 (1994) 19. Y. Tsuji, M. Koshiba, and T. Shiraishi, “Finite element beam propagation method for three-dimensional optical waveguide structures,” J. Lightwave Technol. 15, 1728-1734 (1997). 20. G. R. Hadley, “Multistep method for wide-angle beam propagation,” Opt. Lett. 17, 1743-1745 (1992).


Introduction
The beam propagation method (BPM) has become one of the most widely used techniques for the study of optical waveguide devices [1,2].For the paraxial approximation or Fresnel equation used in BPM, this is usually accomplished by split-step methods, including the alternating-direction implicit (ADI) methods that are both fast and easy to implement [3].However, the split-step schemes are only first-order-accurate in the step size, and a direct matrix inversion is required for acceptable accuracy if WA propagation is needed.Besides the limitation to paraxial beams, these methods also restrict the simulations to a low refractive index contrast ratio between the core and cladding of the waveguide [4].Efforts have been taken to relax the limitations for WA simulations.Different treatments of WA-BPM based on the slowly varying envelope approximation have been developed, including the rational approximants of the square root operator [5], the one-way propagator [6], the exponential of the square root operator [7], and the Padé approximant operator [8], for rectangular coordinates as well as an oblique coordinate system [9].The Padé-approximant-based WA-BPM is one of the most commonly used techniques for modeling optical waveguide structures.However, the method was originally limited to 2D structures due to the lack of efficient solvers.A 3D WA-BPM based on Hoekstra's scheme was recently developed using the efficient Thomas algorithm and the splitting of the 3D Fresnel wave equation into three 2D wave equations [2].However, this may cause splitting errors.Recently, C. Ma et al. [10] presented a new 3D WA-BPM also based on Hoekstra's scheme that does not require the splitting of the Fresnel wave equation or the use of the ADI method.By using a technique for shifting the simulation window to reduce the dimension of the numerical equation and a threshold technique to further ensure its convergence, this approach shows accuracy and effectiveness.However, the resultant propagation scheme can be very slow if either the problem size is large or the structure or the boundary conditions are changing as the propagation proceeds, requiring frequent reinversions of the propagation matrix.Thus, it is imperative to find more efficient solution methods for 3D WA-BPM.
Recently, the complex Jacobi iterative method, a new iterative technique for solution of the indefinite Helmholtz equation, was introduced [11].It is based on a complex generalization of the point relaxation technique proposed by Jacobi in 1845, and has been shown to converge at a rate dependent only upon the grid size and effective absorption coefficient.For beam propagation of wave profiles with a 2D cross section, the wide angle beam propagation equation can be recast in terms of a Helmholtz equation with source term, and the effective absorption coefficient appearing in this equation is high, leading to rapid convergence of the method.In this work we apply the complex Jacobi iterative (CJI) method for beam propagation and show it to be highly efficient for the solution of large problems, compared with existing techniques.
The beam propagation equation for analysis of optical propagation in waveguide structures is based on a modified Padé(1,1) approximant operator we propose here, which gives evanescent waves the desired damping.Our modified Padé approximant propagation operators allow more accurate approximation to the true Helmholtz equation and faster convergence when the CJI method is used for the modified Padé approximant-based WA-BPM than those of the standard Padé approximant approach [8].Furthermore, since the utility of the CJI technique depends mostly upon its execution speed in comparison with the direct matrix inversion (DMI) method, we also present several speed comparisons.Numerical implementations are carried out for both 2D and 3D optical waveguide structures.The rest of this paper is structured as follows: In Section 2, we will describe the novel modified Padé approximant operators.Next, WA-BPM formulations using the CJI and DMI methods are presented in Section 3. In Section 4, the investigation of convergence rate of CJI is discussed.In Section 5, the benchmark results performed by WA-BPM using CJI and DMI are presented followed by conclusions in Section 6.

Modified Padé approximant operators
The scalar Helmholtz equation obtained by using the slowly varying envelope approximation is given by [8], with k=k 0 n ref , n the refractive index profile, n ref the reference refractive index, k 0 the vacuum wavevector.
We may formally rewrite Eq. ( 1) in the form .
Equation ( 2) suggests the recurrence relation .4) is compared with a formal solution of Eq. ( 1) written in the well-known form.
, we obtain the approximation formula .
Since the operator X has a real spectrum, it is useful to consider the approximation of 1 1 − + X by the Padé approximant propagation operator.Figure 1 shows the absolute value of 1 1 − + X and its first-order Padé approximant called Hadley (1,1) as a function of X.However, as the denominator of Hadley (1,1) gradually approaches zero, its absolute value approaches ∞ as can clearly be seen in Fig. 2. Physically this means that the standard Padé approximant incorrectly propagates the evanescent modes.

Basic equation
By using the modified Padé(1,1) approximant, the 3D semivectorial WA beam propagation equation can be written as follows [13]: where k , ξ * the complex conjugate of ξ and Δz the propagation step.

WA-BPM using CJI
By dividing both sides of Eq. ( 12) by ξ, it may be written as an inhomogeneous Helmholtz equation Thus the beam propagation can be cast as a 2D Helmholtz equation with source term in an effective medium with loss of ( ) . This loss is high for a typical choice of z kΔ .This is a condition that favors rapid convergence for the CJI method.
Actually, the coefficients in Eq. ( 16) are the same as the result when applying Hoekstra's scheme to the 3D wave equation [10].Eq. ( 15) is an 2  M by 2 M matrix equation for an M by M mesh grid.However, each row of the coefficient matrix has no more than five non-zero values.As a result, this sparse matrix equation can be efficiently solved using various methods [3].In our calculations, the sparse matrix solver-UMFPACK package has been used [14].

Convergence studies of CJI
In this section, we investigate the convergence rate of the CJI method for 3D WA-BPM based on the modified Padé(1,1) approximant and Hadley (1,1).We simulate the propagation of a 3D Gaussian beam through a symmetric Y-branch waveguide.The structure parameters of the Ybranch waveguide are the same as in [17] with . In Fig. 3 we show that the CJI method converges faster with WA-BPM based on the modified Padé(1,1) approximant than those of Hadley(1,1).However, it suffers from the fact that the iteration count between two successive 2D cross sections increases throughout the propagation direction.To overcome this problem we propose the use of a perfectly matched layer (PML), which can absorb incident radiation without any additional parasitic reflections, regardless of wavelength, incident angle or polarization as boundary conditions [15][16].It is seen that the CJI technique becomes more stable with the use of a PML as shown in Fig. 3.

Benchmark results
We now employ the WA-BPM using the new CJI and the traditional DMI methods to perform benchmark tests on both 2D and 3D optical waveguide structures.The simulations were all run on a notebook PC using Matlab.For the 2D case, we consider a 10-degree tilted waveguide [7] and Y-branch waveguide [17].In the tilted waveguide the fundamental mode for the slab of width w=0.2µm is propagated through 30µm at wavelength λ=1.55µm in a medium of refractive index n=3.4with the propagation step size of Δz=0.1µm.With a very strict propagation error tolerance of 10 -9 the CJI method only took 84.8 seconds, whereas the DMI method took 296.5 seconds.
In the Y-branch waveguide the parameters needed for calculation are the same as in [17].With a small propagation step size Δz=0.01µm(requiring frequent matrix inversion) the DMI method performed the propagation in 1414.8 seconds while the CJI method took only 584.1 seconds.It is obvious that for these 2D waveguide structures the CJI method is faster than DMI.
For the 3D case, we consider Gaussian beam propagation in a straight rib waveguide [18-19] and guided-mode propagation in a Y-branch rib waveguide.The width and height of the straight rib waveguide are w=2µm and h=1.1µm, as seen in Fig. 4 of [19].The guiding core has an index n f =3.44 and a thickness t=0.2µm while the refractive index of substrate and cover is n s =3.4 and n c =1, respectively.The Gaussian beam with a waist radius w 0 =0.3µm has been injected into the rib waveguide at wavelength λ=1.55µm.Due to the large memory required for DMI, the small computational window of 2x2µm is discretized with a grid size of Δx= Δy=0.1µm, and the short path length of 2µm is discretized with a propagation step size Δz=0.1µm.The resulting runtime of DMI is 177.9 seconds while runtime for CJI is only 4.7 seconds.
For a Y-branch, the initial rib waveguide is split into two 5-degree tilted waveguides as shown in Fig. 4. The longitudinal dimension is h 1 =1µm.The other structure parameters are the same as the above straight rib waveguide.The fundamental TE mode of the ridge waveguide of width w=2µm at 1.55µm wavelength is used as the excited field at z=0.The propagation step size is Δz=0.1µm.The field pattern at z = 3µm calculated by DMI and CJI are depicted in Fig. 5(a) and 5(b), respectively.Due to the high effective loss in the propagation medium the complex Jacobi method performed the propagation in only 5.9 seconds while DMI required 268.9 seconds.Table 1.Quantitative comparison of runtimes of the direct matrix inversion and the complex Jacobi iteration for WA beam propagation in waveguide (WG) structures Table 1 shows the performance of the two methods for the optical waveguide structures chosen here.It is clearly seen that the runtime of the iterative method is substantially lower than that of the DMI method.For large problems requiring very large storage space and also for structures with a long path length with small propagation step size that require frequent matrix inversions, the DMI technique is numerically very intensive.In contrast, for typical choices of kΔz the CJI technique offers rapid convergence and shorter runtimes.

Conclusions
A new complex Jacobi iterative method adapted for the solution of 3D WA beam propagation has been presented.We proposed the modified Padé approximant of the WA beam propagation operator that gives the waves propagating in the evanescent region the desired damping.The resulting approach allows accurate approximations to the true Helmholtz equation.Furthermore, a quantitative comparison of runtimes between the traditional direct matrix inversion and the new complex Jacobi iterative method for both 2D and 3D WA beam propagation demonstrates convincingly that the complex Jacobi iterative method is very competitive for demanding problems.This solution technique will also enable a development of higher order 3D Padé approximant-based WA-beam propagation algorithms using the multistep method [20], which will be presented in a future publication.
proposed the rational approximation of WA beam propagation using Padé approximant operators with initial value of gives us the well-known Padé (1,1) approximant-based WA beam propagation formula as follows: use this fact to go back to the original recurrence relation (3) and construct modified Padé approximant operators by using a different initial value of β first-order modified Padé(1,1) approximant operator is given as follows:

Fig. 3 .
Fig. 3.The iteration count per propagation step for propagation through a symmetric Y-branch waveguide obtained using the CJI method for standard Padé approximant-based WA BPM without (1) and with (2) PML and the CJI method for the modified Padé without (3) and with (4) PML.(um is defined as μm)

Fig. 5 .
Fig. 5. Intensity contours for TE mode propagating in a 3D Y-branch rib waveguide at z = 3µm calculated by (a) DMI and (b) the CJI method.