Abstract
A direct solver for diffraction problems is presented in this paper. The solver is based on the fast Fourier transform (FFT) and the successive elimination of lines which we call SEL. In the previous paper, we showed the numerical algorithm by use of SEL and proved that the limit function of approximate solutions satisfied the diffraction problem in the sense of distribution. In this paper, the above numerical algorithm is improved with FFT and we show that the calculation speed is faster than the previous one.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Kawarada, H.: Free boundary problem theory and numerical method. Tokyo University Press (1989) (in Japanese)
Koshigoe, H., Kitahara, K.: Numerical algorithm for finite difference solutions constructed by fictitious domain and successive eliminations of lines. Japan SIAM 10(3), 211–225 (2000) (in Japanese)
Koshigoe, H.: Direct method for solving a transmission problem with a discontinuous coefficient and the Dirac distribution, Computational Science ICCS 2003, Part III, pp. 388–400 (2003)
Ladyzhenskaya, O.A.: The boundary value problems of mathematical physics, vol. 49. Springer, Heidelberg (1985)
Lions, J.L.: Optimal control of systems governed by partial differential equations, vol. 170. Springer, Heidelberg (1971)
Marchuk, G.I., Kuznetsov, Y.A., Matsokin, A.M.: Fictitious domain and domain decomposition methods. Sov. J. Numer. Anal. Math. Modelling 1(1), 3–35 (1986)
Mizohata, S.: The theory of partial differential equations, Cambridge at the University Press (1973)
Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C. Cambridge University Press, Cambridge (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koshigoe, H. (2004). Direct Solver Based on FFT and SEL for Diffraction Problems with Distribution. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3037. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24687-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-24687-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22115-9
Online ISBN: 978-3-540-24687-9
eBook Packages: Springer Book Archive