Translator Disclaimer
1 September 1995 Domain decomposition, boundary integrals, and wavelets
Author Affiliations +
Abstract
We present a domain decomposition procedure for solving the Dirichlet problem for the Laplace equation in the union of two intersecting discs in R2. Each subdomain problem is solved using the boundary integral technique, at each iteration integrating the product of the prior solution multiplied by the normal derivative of the Green's function. The subdomain problems are solved in parallel, in a Jacobi fashion. Numerically, they correspond to multiplying dense matrices by vectors of boundary values. We use DAUB4 wavelets to replace the dense matrices by their sparse approximations, thus reducing the computational complexity. The procedure iterates in `wavelet space', on the wavelet transform of the solution at `internal' boundary points, i.e. at subdomain boundary points not part of the full domain boundary. When the convergence criterion is met, an inverse wavelet transform is applied, and each subdomain problem is solved in full to yield the complete solution. Numerical results are presented.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Sergio E. Zarantonello and Bracy Elton "Domain decomposition, boundary integrals, and wavelets", Proc. SPIE 2569, Wavelet Applications in Signal and Image Processing III, (1 September 1995); https://doi.org/10.1117/12.217641
PROCEEDINGS
10 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT

Wavelets and adaptive signal processing
Proceedings of SPIE (December 01 1991)
A new lifting scheme for lossless image compression
Proceedings of SPIE (November 02 2004)
Construction of shift-orthogonal wavelets using splines
Proceedings of SPIE (October 23 1996)
Progress toward three-scale biorthogonal decomposition
Proceedings of SPIE (March 22 1996)

Back to Top