Fast integral equation methods for the modified Helmholtz equation
نویسندگان
چکیده
Talk Abstract We present an efficient integral equation method approach to solve the forced heat equation, ut(x) − ∆u(x) = F (x, u, t), in a two dimensional, multiply connected domain, with Dirichlet boundary conditions. We first discretize in time, which is known as Rothe’s method, resulting in a non-homogeneous modified Helmholtz equation that is solved at each time step. We formulate the solution to this equation as the sum of a volume potential and a double layer potential. Both potentials are solved using the Fast Multipole Method (FMM) resulting in a O(N) method where N is the total number of discretization points on the boundary and in the domain. We demonstrate our approach on the heat equation and the Allen-Cahn equation.
منابع مشابه
A Fast and Accurate Expansion-Iterative Method for Solving Second Kind Volterra Integral Equations
This article proposes a fast and accurate expansion-iterative method for solving second kind linear Volterra integral equations. The method is based on a special representation of vector forms of triangular functions (TFs) and their operational matrix of integration. By using this approach, solving the integral equation reduces to solve a recurrence relation. The approximate solution of integra...
متن کاملA fast numerical solution for the first kind boundary integral equation for the Helmholtz equation
The main purpose of this paper is to develop a fast numerical method for solving the first kind boundary integral equation, arising from the two-dimensional interior Dirichlet boundary value problem for the Helmholtz equation with a smooth boundary. This method leads to a fully discrete linear system with a sparse coefficient matrix. We observe that it requires a nearly linear computational cos...
متن کاملA simple algorithm for solving the Volterra integral equation featuring a weakly singular kernel
There are many methods for numerical solutions of integral equations. In various branches of science and engineering, chemistry and biology, and physics applications integral equation is provided by many other authors. In this paper, a simple numerical method using a fuzzy, for the numerical solution of the integral equation with the weak singular kernel is provided. Finally, by providing three...
متن کاملNumerical solution of general nonlinear Fredholm-Volterra integral equations using Chebyshev approximation
A numerical method for solving nonlinear Fredholm-Volterra integral equations of general type is presented. This method is based on replacement of unknown function by truncated series of well known Chebyshev expansion of functions. The quadrature formulas which we use to calculate integral terms have been imated by Fast Fourier Transform (FFT). This is a grate advantage of this method which has...
متن کاملA Fast Solver for Boundary Integral Equations of the Modified Helmholtz Equation
The main purpose of this paper is to develop a fast fully discrete Fourier– Galerkin method for solving the boundary integral equations reformulated from the modified Helmholtz equation with boundary conditions. We consider both the nonlinear and the Robin boundary conditions. To tackle the difficulties caused by the two types of boundary conditions, we provide an improved version of the Galerk...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comput. Physics
دوره 230 شماره
صفحات -
تاریخ انتشار 2011