A fast numerical method for harmonic equation based on natural boundary integral

Based on the coupling of the natural boundary integral method and the finite elements method, we mainly investigate the numerical solution of Neumann problem of harmonic equation in an exterior elliptic. Using our trigonometric wavelets and Galerkin method, there obtained stiffness matrix is symmetrical and circulant, which lead us to a fast numerical method based on fast Fourier transform. Furthermore, we do not need to compute the entries of the stiffness matrix. On the other hand, we prove that the numerical solution possesses exponential convergence rate. Especially, examples state that our method still has good accuracy for small j when the solution u ₀(θ) is almost singular.     

Unique continuation on a line for the Helmholtz equation

In this article, local unique continuation on a line for solutions of the Helmholtz equation is discussed. The fundamental solution of the exterior problem for the Helmholtz equation have a logarithmic singularity which behaves similar to those of the interior problem for the Laplace equation in two dimension. A Hölder-type conditional stability estimate of the proposed exterior problem for the Helmholtz equation is obtained by adopting the complex extension method in Cheng and Yamamoto [J. Cheng and M. Yamamoto, Unique continuation on a line for harmonic functions, Inverse Probl. 14 (1998), pp. 869–882]. Finally, a regularization scheme based on the collocation method is compatible with the Hölder-type stability estimate provided that the line does not intersect the boundary of the domain for both the Laplace and the Helmholtz equations.     

Prewavelet analysis of the heat equation

Summary. We consider the heat equation in a smooth domain of R with Dirichlet and Neumann boundary conditions. It is solved by using its integral formulation with double-layer potentials, where the unknown , the jump of the solution through the boundary, belongs to an anisotropic Sobolev space. We approximate by the Galerkin method and use a prewavelet basis on , which characterizes the anisotropic space. The use of prewavelets allows to compress the stiffness matrix from to when N is the size of the matrix, and the condition number of the compressed matrix is uniformly bounded as the initial one in the prewavelet basis. Finally we show that the compressed scheme converges as fast as the Galerkin one, even for the Dirichlet problem which does not admit a coercive variational formulation. Received April 16, 1999 / Published online August 2, 2000     

A wavelets method for plane elasticity problem

A Neumann boundary value problem of plane elasticity problem in the exterior circular domain is reduced into an equivalent natural boundary integral equation and a Poisson integral formula with the DtN method. Using the trigonometric wavelets and Galerkin method, we obtain a fast numerical method for the natural boundary integral equation which has an unique solution in the quotient space. We decompose the stiffness matrix in our numerical method into four circulant and symmetrical or antisymmetrical submatrices, and hence the solution of the associated linear algebraic system can be solved with the fast Fourier transform (FFT) and the inverse fast Fourier transform (IFFT) instead of the inverse matrix. Examples are given for demonstrating our method has good accuracy of our method even though the exact solution is almost singular.     

The inverse eigenvalue problem for a weighted helmholtz equation

Given the m lowest eigenvalues, we seek to recover an approximation to the density function ρ in the weighted Helmholtz equation -Δ=λρu on a rectangle with Dirchlet boundary conditions. The density ρ is assumed to be symmetric with respect to the midlines of the rectangle. Projection of the boundary value problem and the unknown density function onto appropriate vector spaces leads to a matrix inverse problem. Solutions of the matrix inverse problem exist provided that the reciprocals of the prescribed eigenvalues are close to the reciprocals of the simple eigenvalues of the base problem with ρ = 1. The matrix inverse problem is solved by a fixed—point iterative method and a density function ρ^* is constructed which has the same m lowest eigenvalues as the unknown ρ. The algorithm can be modified when multiple base eigenvalues arise, although the success of the modification depends on the symmetry properties of the base eigenfunctions.     

On the numerical solution of a logarithmic integral equation of the first kind for the Helmholtz equation

Summary We describe a quadrature method for the numerical solution of the logarithmic integral equation of the first kind arising from the single-layer approach to the Dirichlet problem for the two-dimensional Helmholtz equation in smooth domains. We develop an error analysis in a Sobolev space setting and prove fast convergence rates for smooth boundary data.     

A finite-element capacitance matrix method for exterior Helmholtz problems

Summary. We introduce an algorithm for the efficient numerical solution of exterior boundary value problems for the Helmholtz equation. The problem is reformulated as an equivalent one on a bounded domain using an exact non-local boundary condition on a circular artificial boundary. An FFT-based fast Helmholtz solver is then derived for a finite-element discretization on an annular domain. The exterior problem for domains of general shape are treated using an imbedding or capacitance matrix method. The imbedding is achieved in such a way that the resulting capacitance matrix has a favorable spectral distribution leading to mesh independent convergence rates when Krylov subspace methods are used to solve the capacitance matrix equation. Received May 2, 1995     

An asymptotically optimal Schur complement reduction for the Stokes equation

Summary. In this paper we develop an efficient Schur complement method for solving the 2D Stokes equation. As a basic algorithm, we apply a decomposition approach with respect to the trace of the pressure. The alternative stream function-vorticity reduction is also discussed. The original problem is reduced to solving the equivalent boundary (interface) equation with symmetric and positive definite operator in the appropriate trace space. We apply a mixed finite element approximation to the interface operator by iso triangular elements and prove the optimal error estimates in the presence of stabilizing bubble functions. The norm equivalences for the corresponding discrete operators are established. Then we propose an asymptotically optimal compression technique for the related stiffness matrix (in the absence of bubble functions) providing a sparse factorized approximation to the Schur complement. In this case, the algorithm is shown to have an optimal complexity of the order , q = 2 or q = 3, depending on the geometry, where N is the number of degrees of freedom on the interface. In the presence of bubble functions, our method has the complexity arithmetical operations. The Schur complement interface equation is resolved by the PCG iterations with an optimal preconditioner. Received March 20, 1996 / Revised version received October 28, 1997     

Analysis of a fast method for solving the high frequency Helmholtz equation in one dimension

We propose and analyze a fast method for computing the solution of the high frequency Helmholtz equation in a bounded one-dimensional domain with a variable wave speed function. The method is based on wave splitting. The Helmholtz equation is split into one-way wave equations with source functions which are solved iteratively for a given tolerance. The source functions depend on the wave speed function and on the solutions of the one-way wave equations from the previous iteration. The solution of the Helmholtz equation is then approximated by the sum of the one-way solutions at every iteration. To improve the computational cost, the source functions are thresholded and in the domain where they are equal to zero, the one-way wave equations are solved with geometrical optics with a computational cost independent of the frequency. Elsewhere, the equations are fully resolved with a Runge–Kutta method. We have been able to show rigorously in one dimension that the algorithm is convergent and that for fixed accuracy, the computational cost is asymptotically just O(w^{1/ p})\mathcal {O}(\omega^{1/ p}) for a pth order Runge–Kutta method, where ω is the frequency. Numerical experiments indicate that the growth rate of the computational cost is much slower than a direct method and can be close to the asymptotic rate.     

A regularization method for a Cauchy problem of the Helmholtz equation

We investigate a Cauchy problem for the Helmholtz equation. A modified boundary method is used for solving this ill-posed problem. Some Hölder-type error estimates are obtained. The numerical experiment shows that the modified boundary method works well.     

Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation

The paper introduces the sweeping preconditioner, which is highly efficient for iterative solutions of the variable‐coefficient Helmholtz equation including very‐high‐frequency problems. The first central idea of this novel approach is to construct an approximate factorization of the discretized Helmholtz equation by sweeping the domain layer by layer, starting from an absorbing layer or boundary condition. Given this specific order of factorization, the second central idea is to represent the intermediate matrices in the hierarchical matrix framework. In two dimensions, both the construction and the application of the preconditioners are of linear complexity. The generalized minimal residual method (GMRES) solver with the resulting preconditioner converges in an amazingly small number of iterations, which is essentially independent of the number of unknowns. This approach is also extended to the three‐dimensional case with some success. Numerical results are provided in both two and three dimensions to demonstrate the efficiency of this new approach. © 2011 Wiley Periodicals, Inc.     

Wavelet Solution of Plane Elasticity Problem in the Upper Half-plane

The plane elasticity problem includes plane strain problem and plane stress problem which are widely applied in mechanics and engineering. In this article, we first reduce the plane elasticity problem in the upper half-plane into natural boundary integral equation and then apply wavelet-Galerkin method to deal with the numerical solution of the natural boundary integral equation. The test and trial functions used are the scaling basis functions of Shannon wavelet. In our fast algorithm, the computational formulae of entries of the stiffness matrix yield simple close-form and only 3 K entries need to be computed for one 4 K ‐ 4 K stiffness matrix.     

Boundary integral equations for the Helmholtz equation: The third boundary value problem

In this paper we study the application of boundary integral equation methods for the solution of the third, or Robin, boundary value problem for the exterior Helmholtz equation. In contrast to earlier work, the boundary value problem is interpreted here in a weak sense which allows data to be specified in L_∞ (?D), ?D being the boundary of the exterior domain which we assume to be Lyapunov of index 1. For this exterior boundary value problem, we employ Green's theorem to derive a pair of boundary integral equations which have a unique simultaneous solution. We then show that this solution yields a solution of the original exterior boundary value problem.     

On the coupling of BEM and FEM for exterior problems for the Helmholtz equation

This paper deals with the coupled procedure of the boundary element method (BEM) and the finite element method (FEM) for the exterior boundary value problems for the Helmholtz equation. A circle is selected as the common boundary on which the integral equation is set up with Fourier expansion. As a result, the exterior problems are transformed into nonlocal boundary value problems in a bounded domain which is treated with FEM, and the normal derivative of the unknown function at the common boundary does not appear. The solvability of the variational equation and the error estimate are also discussed.

     

A multiscale Galerkin method for the hypersingular integral equation reduced by the harmonic equation

The aim of this paper is to investigate the numerical solution of the hypersingular integral equation reduced by the harmonic equation. First, we transform the hypersingular integral equation into 2π-periodic hypersingular integral equation with the map x=cot(θ/2). Second, we initiate the study of the multiscale Galerkin method for the 2π-periodic hypersingular integral equation. The trigonometric wavelets are used as trial functions. Consequently, the 2j+1 × 2j+1 stiffness matrix Kj can be partitioned j×j block matrices. Furthermore, these block matrices are zeros except main diagonal block matrices. These main diagonal block matrices are symmetrical and circulant matrices, and hence the solution of the associated linear algebraic system can be solved with the fast Fourier transform and the inverse fast Fourier transform instead of the inverse matrix. Finally, we provide several numerical examples to demonstrate our method has good accuracy even though the exact solutions are multi-peak and almost singular.     

Numerical solution of hypersingular equation using recursive wavelet on invariant set

In this paper, we construct the Chebyshev recursive wavelets on a unit interval of the first kind, the second kind and their corresponding weight functions. We apply wavelet collocation method to solve the natural boundary integral equation of the harmonic equation on the lower half-plane numerically. It is convenient and accurate to generate the stiffness matrix. Two numerical examples are presented. It is shown that the stiffness matrix is highly sparse when the order of the stiffness matrix becomes large. Current method allows choosing an appropriate weight function to increase the convergence rate and accuracy of the numerical results.     

A fourth-order Magnus scheme for Helmholtz equation

For wave propagation in a slowly varying waveguide, it is necessary to solve the Helmholtz equation in a domain that is much larger than the typical wavelength. Standard finite difference and finite element methods must resolve the small oscillatory behavior of the wave field and are prohibitively expensive for practical applications. A popular method is to approximate the waveguide by segments that are uniform in the propagation direction and use separation of variables in each segment. For a slowly varying waveguide, it is possible that the length of such a segment is much larger than the typical wavelength. To reduce memory requirements, it is advantageous to reformulate the boundary value problem of the Helmholtz equation as an initial value problem using a pair of operators. Such an operator-marching scheme can also be solved with the piecewise uniform approximation of the waveguide. This is related to the second-order midpoint exponential method for a system of linear ODEs. In this paper, we develop a fourth-order operator-marching scheme for the Helmholtz equation using a fourth-order Magnus method.     

圆外区域求解Helmholtz方程

1引言许多科学和工程计算问题都可以归结为无界区域上的偏微分方程边值问题．而求解椭圆方程边值问题的常用技术是有限元方法,可是对于无界区域,在用有限元方法求解时,往往遇到困难．最简单的办法显然是直接略去区域的无界部分求解,但这样做或者导致过低的计算精度,或者要付出很高的计算代价．边界归化,即将求解偏微分方程边值问题转化为边界积分方程,是求解某些无界区域问题的强有力的手段．自70年代以来,有限元和     

Justification of the collocation method for the integral equation for a mixed boundary value problem for the Helmholtz equation

The surface integral equation for a spatial mixed boundary value problem for the Helmholtz equation is considered. At a set of chosen points, the equation is replaced with a system of algebraic equations, and the existence and uniqueness of the solution of this system is established. The convergence of the solutions of this system to the exact solution of the integral equation is proven, and the convergence rate of the method is determined.     

A boundary integral equation procedure for the mixed boundary value problem of the vector helmholtz equation

A boundary integral method is developed for the mixed boundary value problem for the vector Helmholtz equation in R³. The obtained boundary integral equations for the unknown Cauchy data build a strong elliptic system of pseudodifferential equations which can therefore be used for numerical computations using Galerkin's procedure. We show existence, uniqueness and regularity of the solution of the integral equations. Especially we give the local "edge" behavior of the solution near the submanifold which divides the Dirichlet boundary from the Neumann boundary