USING LINEAR AND NONLINEAR PREDICTORS TO IMPROVE THE COMPUTATIONAL-EFFICIENCY OF THE FD-TD ALGORITHM

It is well known that the Finite-Difference Time-Domain (FD-TD) method requires long computation times for sol,ing electromagnetic problems, especially for high-Q structures. The reason for this is because the algorithm is based on the leap-frog formula. In this paper, both linear and nonlinear predictors, which are widely used in signal processing, are introduced to reduce the computation time of the FD-TD algorithm. A short segment of an FD-TD record is used to train the predictor, As long as the predictor is set up properly, an accurate future realization can be obtained. We demonstrate, by means of numerical results, that the efficiency of the FD-TD method can be improved by up to 90%. With this result, the FD-TD algorithm becomes a much more attractive technique for solving electromagnetic problems.