Iterative solution of large linear systems with non-smooth submatrices using partial wavelet transforms and split-matrix matrix-vector multiplication

International Journal for Numerical Methods in Engineering

Volumn 59, Issue 4, 2004, Pages 457-473

  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; Dense linear systems; GMRES; Iterative solvers; Lifting scheme; Wavelet transforms

Indexed keywords

ITERATIVE METHODS; MATRIX ALGEBRA; VECTORS; WAVELET TRANSFORMS;

SPARSIFICATION; TRANSFORMED MATRIX;

LINEAR SYSTEMS;

WAVELET ANALYSIS;

EID: 0442327966     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.881     Document Type: Article

References (28)

1. Beylkin G. Wavelets and fast numerical algorithms. Proceedings of Symposia in Applied Mathematics, vol. 47, 1993.
2. Beylkin G. Coifman R. Rokhlin V. Fast wavelet transforms and numerical algorithms. Communications in Pure and Applied Mathematics 1991; 44:141-183.
3. Dahmen W, Prossdorf S, Schneider R. Wavelet approximation methods for pseudodifferential equations II: Matrix compression and fast solution. Advances in Computational Mathematics 1993; 1(3-4):259-335.
4. Dahmen W. Wavelet and multiscale methods for operator equations. Acta Numerica 1997; 6:55-228.
5. von Petersdor T, Schwab C. Fully discrete multiscale Galerkin BEM. In Multiscale Wavelet Methods for Partial Differential Equations. Dahmen W, Kurdila AJ, Oswald P (eds). Chapter 6. Academic Press: San Diego, 1997; 287-346.
6. Dahmen W, Prodorf S, Schneider R. Wavelet approximation methods for periodic pseudodifferential equations I: Convergence analysis. Mathematische Zeitschrift 1994; 215:583-620.
7. Bond DM, Vavasis SA. Fast wavelet transforms for matrices arising from boundary element methods. Technical Report, Cornell Theory Center, 1994.
8. Dahmen W, Harbrecht H, Schneider R. Compression techniques for boundary integral equations-optimal complexity estimates. IGPM Report, RWTH Aachen, June 2002.
9. Harbrecht H, Schneider R. Wavelet Galerkin schemes for 2D-BEM. In Operator Theory: Advances and Applications, vol. 121. Birkhauser, Basel, 2001.
10. Bucher HF, Wrobel LC, Mansur W, Magluta C. A novel approach to applying fast wavelet transforms in the boundary element method. Electronic Journal of Boundary Elements (Special Conference Proceedings Issue: BETEQ) 2001; 2.
11. Charles K. Chui. Wavelets: A Tutorial in Theory and Applications. Academic Press: New York, 1992.
12. Gonzalez P, Cabaleiro JC, Pena TF, Rivera FF. Dual BEM for crack growth analysis in distributed-memory multiprocessors. Advances in Engineering Software 2000; 31(12):921-927.
13. Deng B, Jawerth B, Peters G, Sweldens W. Wavelet probing for compression based segmentation. In SPIE Conference, San Diego, July 1993.
14. Sweldens W. The lifting scheme: a new philosophy in biorthogonal wavelet constructions. In Wavelet Applications in Signal and Image Processing III. Proceedings of SPIE 2569, pp. 68-79, San Diego, U.S.A., 1995.
15. Sweldens W. The lifting scheme: A construction of second generation wavelets. SIAM Journal on Mathematical Analysis 1997; 29(2):511-546.
16. Saad Y, Schultz MH. GMRES: a generalized minimal residual method for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1986; 7:856-869.
17. Daubechies I. Ten Lectures on Wavelets. SIAM: Philadelphia 1992; 61.
18. Meyer Y. Wavelets: Algorithms and Applications. SIAM: Philadelphia, PA, 1993.
19. Strang G. Wavelets and dilatation equations: a brief introduction. SIAM Review 1989; 31.
20. Strang G, Nguyen T. Wavelet and Filter Banks. Wellesley-Cambridge Press: Cambridge, 1996.
21. Widakovic B. Wavelets for kids. Technical Report, Duke University, 1993.
22. Fernández G, Periaswamy S, Sweldens W. LIFTPACK: a software package for wavelet transforms using lifting. In Wavelet Applications in Signal and Image Processing, vol. IV. Proceedings of SPIE 2825, pp. 396-408. Denver, U.S.A., 1996.
23. González P, Cabaleiro JC, Pena TF. Parallel computation of wavelet transforms using the lifting scheme. The Journal of Supercomputing 2001; 18:141-152.
24. Daubechies I, Sweldens W. Factoring wavelet transforms into lifting steps. Journal of Fourier Analysis and Applications 1998; 4(3).
25. Brebbia CA, Telles JCF, Wrobel LC. Boundary Element Techniques. Springer: Berlin, 1984.
26. Portela A, Aliabadi MH. The dual boundary element method: effective implementation for crack problems. International Journal for Numerical Methods in Engineering 1992; 33:1269-1287.
27. Barret R. et al. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM: Philadelphia, PA, 1994.
28. Zack GW, Rogers WE, Latt SA. Automatic measurement of sister chromatid exchange frequency. Journal of Histochemistry and Cytochemistry 1977; 25(7):741-753.