Piecewise linear wavelet collocation, approximation of the boundary manifold, and quadrature (Q5942486)

The authors consider boundary integral operator \(A\) of order \(r=0\) or \(r=-1\) mapping \(H^{r/2}\) into \(H^{-r/2}.\) Here an operator \(A\) takes the form \(A=K\) for \(r=-1\) and \(A=aI+K\) for \(r=0,\) where \(aI\) stands for the operator of multiplication by a function \(a\) which may be zero and the integral operator \(K\) is defined by NEWLINE\[NEWLINE Ku(P)=\int_L f(P,Q)\frac{p(P-Q)}{|P-Q|^{\alpha}} u(Q) d_Q\Gamma \tag{1} NEWLINE\]NEWLINE If \(r=0\) the integrand in (1) can be strongly singular and the integral is to be understood in the sense of a Cauchy principal value. NEWLINENEWLINENEWLINEFor the solution of the equation \(Au=f\) wavelet collocation method is used. The trial space is the space of all continuous and piecewise linear functions defined over a uniform triangular grid and the collocation points are the grid points. NEWLINENEWLINENEWLINEFor the wavelet basis in the trial space the three-point hierarchical basis is chosen. The authors choose three four and six term linear combinations of Dirac delta functionals as wavelet basis in the space of test functionals. The offered algorithm requires no more than \(O(N[\log N]^4)\) arithmetic operations and the error of the collocation approximation is less than \(O(N^{-1}\log^2 N).\) NEWLINENEWLINENEWLINEThe paper contains a detailed bibliography on the solution of integral equations by the wavelet collocation method.