Preconditioning based on Calderon's formulae for periodic fast multipole methods for Helmholtz' equation
نویسندگان
چکیده
Solution of periodic boundary value problems is of interest in various branches of science and engineering such as optics, electromagnetics and mechanics. In our previous studies we have developed a periodic Fast Multipole Method (FMM) as a fast solver of wave problems in periodic domains. It has been found, however, that the convergence of the iterative solvers for linear equations slows down when the solutions show anomalies related to the periodicity of the problems. In this paper, we propose preconditioning schemes based on Calderon’s formulae to accelerate convergence of iterative solvers in the periodic FMM for Helmholtz’ equations. The proposed preconditioners can be implemented more easily than conventional ones. We present several numerical examples to test the performance of the proposed preconditioners. We show that the effectiveness of these preconditioners is definite even near anomalies.
منابع مشابه
Title Preconditioning based on Calderon’s formulae for periodic fast multipole methods for Helmholtz’ equation
Solution of periodic boundary value problems is of interest in various branches of science and engineering such as optics, electromagnetics and mechanics. In our previous studies we have developed a periodic Fast Multipole Method (FMM) as a fast solver of wave problems in periodic domains. It has been found, however, that the convergence of the iterative solvers for linear equations slows down ...
متن کاملCombining Osrc Preconditioning and Fast Multipole Method for the Helmholtz Equation
Talk Abstract The numerical solution of time-harmonic scattering problems remains a challenging problem in the high frequency regime due to its specific computational bottlenecks. The techniques based on integral equations lead to the resolution of systems where the involved matrices are dense and usually badly conditioned. Several studies have been managed for years and years to overcome these...
متن کاملCombining analytic preconditioner and Fast Multipole Method for the 3-D Helmholtz equation
The paper presents a detailed numerical study of an iterative solution to 3-D sound-hard acoustic scattering problems at high frequency considering the Combined Field Integral Equation (CFIE). We propose a combination of an OSRC preconditioning technique and a Fast Multipole Method which leads to a fast and efficient algorithm independently of both a frequency increase and a mesh refinement. Th...
متن کاملA Matrix-free Preconditioner for the Helmholtz Equation based on the Fast Multipole Method
Fast multipole methods (FMM) were originally developed for accelerating N body problems for particle-based methods. FMM is more than an N -body solver, however. Recent efforts to view the FMM as an elliptic Partial Differential Equation (PDE) solver have opened the possibility to use it as a preconditioner for a broader range of applications. FMM can solve Helmholtz problems with optimal O(N lo...
متن کاملRemarks on the implementation of the wideband FMM for the Helmholtz equation in two dimensions
This paper describes a simple version of the Fast Multipole Method (FMM) for the Helmholtz equation in two dimensions. We discuss both the underlying theory and some of the practical aspects of its implementation to allow for stability and high accuracy at all wavelengths.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comput. Physics
دوره 231 شماره
صفحات -
تاریخ انتشار 2012