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

被引:12
作者
González, P [1 ]
Cabaleiro, JC
Pena, TF
机构
[1] Univ A Coruna, Dept Elect & Syst, La Coruna 15071, Spain
[2] Univ Santiago de Compostela, Dept Elect & Comp Sci, Santiago De Compostela 15782, Spain
关键词
dense and sparse linear systems; boundary element method (BEM); wavelet transform; lifting scheme; iterative solvers; distributed-memory multiprocessors;
D O I
10.1016/S0965-9978(02)00047-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper describes the parallelization of a strategy to speed up the convergence of iterative methods applied to boundary element method (BEM) systems arising from problems with non-smooth boundaries and mixed boundary conditions. The aim of the work is the application of fast wavelet transforms as a black box transformation in existing boundary element codes. A new strategy was proposed, applying wavelet transforms on the interval, so it could be used in case of non-smooth coefficient matrices. Here, we describe the parallel iterative scheme and we present some of the results we have obtained. (C) 2002 Civil-Comp Ltd and Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:417 / 426
页数:10
相关论文
共 22 条
[1]  
ANDERSSON L, 1993, WAVELETS CLOSED SUBS
[2]  
[Anonymous], 10 LECT WAVELETS
[3]  
[Anonymous], 1997, SIAM J MATH ANAL
[4]  
Barrett R., 1994, SIAM, V43
[5]   FAST WAVELET TRANSFORMS AND NUMERICAL ALGORITHMS .1. [J].
BEYLKIN, G ;
COIFMAN, R ;
ROKHLIN, V .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1991, 44 (02) :141-183
[6]  
BEYLKIN G, 1993, P S APPL MATH, V47
[7]  
BOND DM, 1994, FAST WAVELET TRANSFO
[8]  
Brebbia CA., 1984, BOUNDARY ELEMENT TEC, DOI DOI 10.1007/978-3-642-48860-3
[9]  
DENG B, 1993, SPIE C SAN DIEG JUL
[10]  
FERNANDEZ G, 1996, SPIE C