Fast Algorithms for Boundary Integral Equations
نویسنده
چکیده
This article reviews several fast algorithms for boundary integral equations. After a brief introduction of the boundary integral equations for the Laplace and Helmholtz equations, we discuss in order the fast multipole method and its kernel independent variant, the hierarchical matrix framework, the wavelet based method, the high frequency fast multipole method, and the recently proposed multidirectional algorithm.
منابع مشابه
Estimation of PC-MRI Pressure Map Using Integral Form of Governing Equations and Spline Segments
In this paper, the boundary-based estimation of pressure distribution in the cardiovascular system is investigated using two dimensional flow images. The conventional methods of non-invasive estimation of pressure distribution in the cardiovascular flow domain use the differential form of governing equations. This study evaluates the advantages of using the integral form of the equations in the...
متن کاملEstimation of PC-MRI Pressure Map Using Integral Form of Governing Equations and Spline Segments
In this paper, the boundary-based estimation of pressure distribution in the cardiovascular system is investigated using two dimensional flow images. The conventional methods of non-invasive estimation of pressure distribution in the cardiovascular flow domain use the differential form of governing equations. This study evaluates the advantages of using the integral form of the equations in the...
متن کاملCAS WAVELET METHOD FOR THE NUMERICAL SOLUTION OF BOUNDARY INTEGRAL EQUATIONS WITH LOGARITHMIC SINGULAR KERNELS
In this paper, we present a computational method for solving boundary integral equations with loga-rithmic singular kernels which occur as reformulations of a boundary value problem for the Laplacian equation. Themethod is based on the use of the Galerkin method with CAS wavelets constructed on the unit interval as basis.This approach utilizes the non-uniform Gauss-Legendre quadrature rule for ...
متن کاملA Boundary Meshless Method for Neumann Problem
Boundary integral equations (BIE) are reformulations of boundary value problems for partial differential equations. There is a plethora of research on numerical methods for all types of these equations such as solving by discretization which includes numerical integration. In this paper, the Neumann problem is reformulated to a BIE, and then moving least squares as a meshless method is describe...
متن کاملPotential theory for initial-boundary value problems of unsteady Stokes flow in two dimensions
Integral equations have been of great theoretical importance for analyzing boundary value problems. There is a large amount of literature devoted to the classical potential theory and its applications on solving the boundary value problems of elliptic partial differential equations (see, for example, [5, 20, 23, 25, 26, 31, 32, 36, 37, 40]). For elliptic problems, integral equations have been c...
متن کامل