Domain decomposition, boundary integrals, and wavelets

Sergio E. Zarantonello; Bracy Elton

doi:10.1117/12.217641

1 September 1995 Domain decomposition, boundary integrals, and wavelets

Sergio E. Zarantonello, Bracy Elton

Proceedings Volume 2569, Wavelet Applications in Signal and Image Processing III; (1995) https://doi.org/10.1117/12.217641
Event: SPIE's 1995 International Symposium on Optical Science, Engineering, and Instrumentation, 1995, San Diego, CA, United States

Abstract

We present a domain decomposition procedure for solving the Dirichlet problem for the Laplace equation in the union of two intersecting discs in R². 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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available