Parallel iterative solvers involving fast wavelet transforms for the solution of BEM systems

Advances in Engineering Software

Volumn 33, Issue 7-10, 2002, Pages 417-426

  González, Patricia ^a   Cabaleiro, José C ^b   Pena, Tomás F ^b  

^a UNIVERSITY OF A CORUÑA   (Spain)

^b UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

Author keywords

Boundary element method (BEM); Dense and sparse linear systems; Distributed memory multiprocessors; Iterative solvers; Lifting scheme; Wavelet transform

Indexed keywords

BOUNDARY CONDITIONS; BOUNDARY ELEMENT METHOD; ITERATIVE METHODS; LINEAR SYSTEMS; WAVELET TRANSFORMS;

PARALLELIZATION;

PARALLEL PROCESSING SYSTEMS;

EID: 0036663130     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0965-9978(02)00047-9     Document Type: Conference Paper

References (22)

1. González P., Cabaleiro J.C., Pena T.F., Rivera F.F. Dual BEM for crack growth analysis in distributed-memory multiprocessors. Adv Engng Software. 31:(12):2000;921-927.
2. González P., Cabaleiro J.C., Pena T.F. Parallel iterative scheme for solving BEM systems using fast wavelet transforms. Topping B.H.V. Developments in engineering computational technology. 2000;249-258 Civil-Comp Press.
3. Daubechies I. Ten lectures on wavelets. SIAM. 61:1992.
4. Meyer Y. Wavelets: algorithms and applications. SIAM. 1993.
5. Strang G. Wavelets and dilatation equations: a brief introduction. SIAM Rev. 31:1989.
6. Sweldens W. The lifting scheme: a construction of second generation wavelets. SIAM J Math Anal. 29:(2):1997;511-546.
7. Sweldens W. The lifting scheme: a new philosophy in biorthogonal wavelet constructions. Wavelet applications in signal and image processing III. SPIE Conference; 1995.
8. Fernandez G. Periaswamy S., Sweldens W. LIFTPACK: a software package for wavelet transforms using lifting. Wavelet applications in signal and image processing IV. SPIE Conference; 1996.
9. Beylkin G., Coifman R., Rokhlin V. Fast wavelet transforms and numerical algorithms. Comm Pure Appl Math. 44:1991;141-183.
10. Bond D.M., Vavasis S.A. Fast wavelet transforms for matrices arising form boundary element methods. Technical Report, Cornell Theory Center; 1994.
11. Brebbia C.A., Telles J.C.F., Wrobel L.C. Boundary element techniques. 1984;Springer, Berlin.
12. González P., Pena T.F., Cabaleiro J.C., Rivera F.F. Dual boundary element method for crack growth analysis on distributed-memory multiprocessors. Topping B.H.V. Advances in engineering computational technology. 1998;65-71 Civil-Comp Press.
13. Andersson L., Hall N., Jawerth B., Peters G. Wavelets on closed subsets of the real line. Technical Report; 1993.
14. Deng B. Jawerth B., Peters G., Sweldens W. Wavelet probing for compression based segmentation. SPIE conference, San Diego; July 1993.
15. Saad Y., Schultz M.H. GMRES: a generalized minimal residual method for solving nonsymmetric linear systems. SIAM J Sci Statist Comput. 7:1986;856-869.
16. Zack G.W., Rogers W.E., Latt S.A. Automatic measurement of sister chromatid exchange frequency. Journal of Histochemistry and Cytochemistry. 25:((7)):1977;741-753.
17. Uhl A. Wavelet packet best basis selection on moderate parallel MIMD architectures. Parallel Comput. 22:(1):1996.
18. González P., Cabaleiro J.C., Pena T.F. Parallel computation of wavelet transform using the lifting scheme. J Supercomput. 18:(2):2001;141-152.
19. Beylkin G. Wavelets and fast numerical algorithms. Proceedings of Symposia in Applied Mathematics, vol. 47; 1993.
20. Scott S.L. Synchronization and communication in the T3E multiprocessor. Technical Report, Cray Research; 1996.
21. Gropp W., Lusk E., Skjellum A. Scientific and engineering computation series. Scientific and engineering computation series. 1994;MIT Press, Cambridge, MA.
22. Barret R., Berry M., Chen T., Demmel J., Donato J., Dongarra J., Eijkhout V., Pozo R., Romine C., van der Vorst H. Templates for the solution of linear systems: building blocks for iterative methods. SIAM. 1994.