Abstract
The fictitious domain technique is coupled to the improved time-explicit asymptotic method for calculating time-periodic solution of wave equation. Conventionally, the practical implementation of fictitious domain method relies on finite difference time discretizations schemes and finite element approximation. Our new method applies finite difference approximations in space instead of conventional finite element approximation. We use the Dirac delta function to transport the variational forms of the wave equations to the differential form and then solve it by finite difference schemes. Our method is relatively easier to code and requires fewer computational operations than conventional finite element method. The numerical experiments show that the new method performs as well as the method using conventional finite element approximation.
1. Introduction
Recently, aircraft design for military application has focused more and more attention on using stealth technologies. It is important to realize Rader stealth through reducing the intensity of scattering signals of Rader in stealth design. Theoretically, the stealth characteristics such as Radar Cross-Section (RCS) for a given aerodynamic body can be obtained by solving the fundamental electromagnetic Maxwell equations. The control method based on exact controllability has been successfully used in computing the time-periodic solutions of scattered fields by multibody reflectors (see [1β5]). An improved time-explicit asymptotic method is afforded through introducing an auxiliary parameter for solving the exact controllability problem of scattering waves [4].
Fictitious domain methods are efficient methods for the solutions of viscous flow problems with moving boundaries [6]. In [7β9], fictitious domain method is combined with controllability method to compute time-periodic solution of wave equation, which is proved to be equivalent to the Maxwell equation in two dimensions for the TM mode. A motivation for using fictitious domain method is that it allows the propagation to be simulated on an obstacle free computational region with uniform meshes. In our paper, the fictitious domain technique is coupled to the improved time-explicit asymptotic method for calculating time-periodic solutions of wave equation. Conventionally, the practical implementation of fictitious domain method relies on finite difference time discretizations schemes and finite element approximation. Our new method applies finite difference approximations in space instead of conventional finite element approximation (see [7β9]). We use the Dirac delta function to transport the variational form of the wave equation to the differential form and then solve it by finite difference schemes. Our method is relatively easier to code and requires fewer computational operations than conventional finite element method does.
In Section 2, the formulation of the Scattering problem is presented. In Section 3, we introduce exact controllability problem of the Scattering problem and the corresponding improved time-explicit algorithm. In Section 4, we use fictitious domain method to solve the equivalent variational problem of the relevant time discretization of wave equations. In Section 5, we use the Dirac delta function to improve the computation procedure of the space discretization equations. Finally, the results of numerical experiments and conclusion are presented in Sections 6 and 7.
2. Formulation of the Scattering Problem
We will discuss the scattering of monochromatic incident waves by perfectly conducting obstacle in [1]. Let us consider a scattering body with boundary , illuminated by an incident monochromatic wave of period and incidence Ξ². We bound by an artificial boundary . We denote by the region of between and (see Figure 1). The scattered field satisfies the following wave equation and boundary conditions: where , with.
Due to the periodic requirement, also should satisfy
Equation (2.1) represent the electric field satisfying the two-dimensional Maxwell equation written in transverse magnetic (TM) form.
3. Exact Controllability and Least-Squares Formulations
Solving problem (2.1)-(2.2) is equivalent to finding a pair such that where is the solution of (2.1). Problem (2.1), and (3.1) is an exact controllability problem which can be solved by the following controllability methodology given by [1].
Let is the space containing with . Least-squares formulations of (2.1), and (3.1) are given by with where is the solution of The problem (3.3)β(3.8) may be solved by the conjugate algorithm [1]. Because this method looks some complicated, we use an alternative improved time-explicit asymptotic algorithm [4] to solve it. This method introduces an auxiliary parameter to control the time-explicit asymptotic iteration, and the auxiliary parameter is updated during the iteration based on the existing or current iterated solution of the wave equation. The algorithm is presented as follows.
Algorithm 3.1. We have the following steps.Step 1 : (initialization). (1) Given as an initial guess.
(2) compute the first periodic solution : solving wave equation problem (3.5)β(3.8) to have solution .
(3) compute the second periodic solution : solving wave equation problem (3.5)β(3.8) to get solution with initial condition ,.
Step 2 : (compute and update ,). (1) Compute byοΌ
where .
(2) Update and byοΌ
Step 3 : (solve wave equation to obtain ). Solve (3.5)β(3.8) for the second periodic solution with initial condition ,.
Step 4 (test of the convergence). Compute control function . If the value of satisfies a given accuracy, then is taken as final solution, otherwise return to Step 2.
4. Fictitious Domain Method for Solving Wave Equation
Note that the above algorithm needs solve wave equations (3.5)β(3.8). The equivalent variational formulation of (3.5)β(3.7) is where .
The implementation used in [1] is based on an explicit finite difference scheme in time combined to piecewise linear finite element approximations for the space variables. Time discretization is carried out by a centered second-order difference scheme with time step . After time discretization, (4.1) with (3.8) becomes
The fully discrete system can be obtained by the corresponding space discretization. Because is irregular, if we directly use fitted meshes of as in [1], we will meet great trouble of constructing meshes and difficulty of computation especially to those shape optimization problems with several scatters. So, we consider the problem (3.5)β(3.8) in the extended rectangular domain with boundary by the following boundary Lagrangian fictitious domain method. It allows the propagation to be simulated on with uniform meshes. By introducing Lagrangian multipliers to enforce the Dirichlet boundary condition on , (3.5)β(3.8) is equivalent to the following variational problem.
Find , such that
Let , discretize (4.3) with respect to time with for , we compute , via the solution of Below, we consider conjugate gradient method for solving (4.5) and (4.6).
For given , , define linear functional on Let Suppose satisfies Then, (4.5) is Define ,, for all , where satisfies Let denote scalar product in , then is symmetric and positive definite. Then, in (4.5) (or (4.10)) becomes By (4.6),
Then, Its variational form is
A conjugate gradient algorithm for the solution of (4.16) is given by the following.
Step 1 : (initialization). (1) Give initial value and a real number small enough.
(2) Find such that
that is,
(3) Calculate by
(4) Set .
Step 2. For all , calculate , , from , , .
(1) Find such that
that is,
(2) Calculate :.
(3) Calculate : .
(4) Calculate the new gradient by
Step 3 (test of the convergence). If , then take and solve (4.10) for the corresponding solution , take as the final solution; else, compute by and update by Set , return to Step 2.
5. Improving the Computation Procedure of the Space Discretizations
Conventionally, we solve (4.18) and (4.21) by the finite element method (see [7β9]). In the computation procedure of the finite element discretizations, the mesh of the extended domain is regular, but the boundary is irregular. We will meet the trouble of computing the boundary integrals which leads to complex set operations like intersection and subtraction between irregular boundary and regular mesh of . In order to avoid these difficulties and solve (4.18) and (4.21) more efficiently, we use the Dirac delta function to improve the computation procedure of the discretizations. We discuss this method as follows.
We construct a regular Eulerian mesh on where is the mesh width (for convenience, kept the same both in - and in -directions). Assume that the configuration of the simple closed curve is given in a parametric form ,. The discretization of the boundary employs a Lagrangian mesh, represented as a finite collection of Lagrangian points apart from each other by a distance , usually taken as being . Let be a Dirac delta function. In the following calculation procedure, is approximated by the distribution function . The choice here is given by the product where and is defined by Using the above Dirac delta function, we can transport the variational form (4.18) to the difference form. We write in (4.18) as the following form: where that is, calculated over the Lagrangian points are distributed over the Eulerian points. Thus, we can write (4.18) in the difference form as follows: Thus, the solution of (4.18) is The discrete form of (5.5) is So, we can obtain for all .
In the same way, let Then, (4.21) also can be written in the difference form as follows: Calculate Then, we can get , for all .
Thus Its discrete form is And by (4.22), we have
It can be seen from the above discretization process that most of the calculations are done over the Lagrangian points and the neighboring Eulerian points of the boundary . The solutions of (4.18) and (4.21) are given explicitly by (5.7) and (5.10). And we only need do the evaluation in (5.8), (5.11), and (5.13) to obtain the solutions of (4.18) and (4.21). So, our method is easier to code and requires fewer computational operations than conventional finite element method (see [7β9]).
6. Numerical Experiments
In order to validate the methods discussed in the above sections, we apply our algorithm to simulate the scattering of planar monochromatic incident waves by a perfectly conducting obstacle. The obstacle is a Semiopen rectangular cavity; the internal dimensions of the cavity are , and the thickness of the wall is as shown in Figure 2. Wavelength βm and incidence of illuminating waves is 0Β°. The corresponding scattered fields and convergence histories of control function are shown in Figures 3 and 4. Figures 3 and 4 show that our method performs as well as the method discussed in [7β9] does where fictitious domain method and obstacle fitted meshes were used.
7. Conclusions
In this paper, the fictitious domain technique is coupled to the improved time-explicit asymptotic method for calculating the time-periodic solutions of wave equations. It allows the propagation to be simulated on an obstacle free computational region with uniform meshes. One of the main advantages of the fictitious domain approach is that it is well suited to those shape optimization problems with several scatters that minimize, for example, a Rader Cross Section. We use the Dirac delta function to improve the computation procedure of space discretizations. Numerical experiments invalidate that our algorithms are efficient and easy to implement alternative to more classical wave equation solvers.
Acknowledgment
This research is partially supported by Natural Science Foundation of China (no. 10671092).