Share Email Print

Proceedings Paper

Domain decomposition, boundary integrals, and wavelets
Author(s): Sergio E. Zarantonello; Bracy Elton
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 1 September 1995
PDF: 10 pages
Proc. SPIE 2569, Wavelet Applications in Signal and Image Processing III, (1 September 1995); doi: 10.1117/12.217641
Show Author Affiliations
Sergio E. Zarantonello, Fujitsu America, Inc. (United States)
Bracy Elton, Fujitsu America, Inc. (United States)

Published in SPIE Proceedings Vol. 2569:
Wavelet Applications in Signal and Image Processing III
Andrew F. Laine; Michael A. Unser, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?