25th Annual GAMM-Seminar Leipzig on

FEM and BEM for time-dependent wave problems

Time-Domain Boundary Element Method with Fast Multipole Method : theory and applications.

Isabelle Terrasse (EADS - Ecole Polytechnique)

Time marching schemes have been considered for a long time very delicate when applied to time domain integral equations arising from various wave problems. Stability issue has been and seems to remain at the centre of investigations [1],[6]. Attempts to reach stability include use of implicit schemes, spatial and temporal averaging procedures during the time stepping, or try to extrapolate the beginning of the response signals using different techniques as Prony's or autoregressive models. Other authors get round the difficulty by working on MFIE or CFIE rather than EFIE. This type of approach only delays the onset of the instability and/or seriously compromise the precision of the results. Recent studies are dedicated to improve the precision by using high order approximation [4] and leapfrogging [5], based on extrapolation techniques for band-limited signals. Thus complete time-space variational approximation leads to unconditionally stable and precise schemes. Several PhD thesis have been dedicated to study of this theory and its application to different situations in electromagnetism, acoustics and elastodynamics, under supervision of J.C. Nédélec and A. Bachelot. A rigorous functional framework and the first 3D electromagnetic EFIE stable computation without any averaging trick have been published in the thesis of Isabelle Terrasse [2]. Since then, delayed potentials have been applied and studied in many situations, and accelaration techniques have been transposed from previous frequency domain studies [3]. We present a unified presentation of the full variational theory. The resolution process for this system of equations involve at each time-step the resolution of a sparse system (easily done) for computing the current time step, and the computation of a convolution product for taking into account the influence of this new time step on the future time steps. This convolution product is the most time consuming part of the algorithm. It can be speeded-up through the use of a multipole algorithm, the time-domain equivalent of the widely accepted frequency domain fast multipole algorithm. The harmonic FMM is used to compute matrix vector product in order to solve BEM through an iterative solver, the transient FMM computes the convolution product at each time step : in both cases, it replaces an O(n) algorithm by an O(nlog(n)) method.

This is joint work with Guillaume Sylvand and Toufic Abboud.


[1] B.P. Rynne, Instabilities in time marching methods for scattering problems , Electromagnetics, 6, (1986), 129-144 .
[2] I. Terrasse, Résolution mathématique et numérique des équations de Maxwell instationnaires par une méthode de potentiels retardés , Thèse de l'Ecole Polytechnique, (1993).
[3] A.A. Ergin, B. Shanker, E. Michielssen, Fast evaluation of transient wave fields using diagonal translation operators , J. Comp. Phys., vol. 146, (1998), 157-180 .
[4] R.A. Wildman, G. Pisharody, D.S. Weile, S. Balasubramaniam, E. Michielssen, An accurate scheme for the solution of the time-domain Integral equations of electromagnetics using higher order vector bases and bandlimited extrapolation, IEEE Trans. Ant. Prop., 52, 11, (2004), 2973-2984 .
[5] A. E. Yilmaz, J. M. Jin, E. Michielssen, and J. Kotulski, A leapfrogging time-domain integral equation solver for dielectric bodies , IEEE Ant. Prop. Symp. (2006), 2959-2962.
[6] J. Zhong, T.K. Sarkar, H.J. Baek, Y.S. Chung, M. Salazar-Palma, Y. Mengtao, A stable solution of time domain electric field integral equation for thin-wire antennas using the Laguerre polynomials , IEEE Trans. Ant. Prop., 52, 10, (2004), 2641-2649.

Impressum Valid HTML 4.0 Transitional