Multiscale preconditioning for the coupling of FEM-BEM

Numerical Linear Algebra with Applications

Volumn 10, Issue 3, 2003, Pages 197-222

  Harbrecht, Helmut ^a   Paiva, Freddy ^b   Pérez, Cristian ^b   Schneider, Reinhold ^a  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF CONCEPCIÓN   (Chile)

Author keywords

Biorthogonal wavelet bases; Boundary elements; Fast solution; Finite elements; Matrix compression; Multiscale methods; Norm equivalences; Preconditioning

Indexed keywords

EID: 0037256543     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.284     Document Type: Article

References (25)

1. Carstensen C, Kuhn M, Langer U. Fast parallel solvers for symmetric boundary element domain decomposition methods. Numerische Mathematik 1998; 79:321-347.
2. Costabel M, Stephan EP. Coupling of finite element and boundary element methods for an elasto-plastic interface problem. SIAM Journal on Numerical Analysis 1988; 27:1212-1226.
3. 2. Numerische Mathematik 1992; 61:171-214.
4. Harbrecht H, Paiva F, Pérez C, Schneider R. Biorthogonal wavelet approximation for the coupling of FEM-BEM. Preprint SFB 393/99-32, TU Chemnitz, 1999. Numerische Mathematik, published online Dec. 18, 2001.
5. Greengard L, Rokhlin V. A fast algorithm for particle simulation. Journal of Computational Physics 1987; 73:325-348.
6. Hackbusch W, Nowak ZP. On the fast matrix multiplication in the boundary element method by panel clustering. Numerische Mathematik 1989; 54:463-491.
7. Beyclin G, Coifman R, Rokhlin V. The fast wavelet transform and numerical algorithms. Communications on Pure and Applied Mathematics 1991; 44:141-183.
8. Dahmen W. Wavelet and multiscale methods for operator equations. Acta Numerica 1997; 6:55-228.
9. Dahmen W, Prößdorf S, Schneider R. Wavelet approximation methods for pseudodifferential equations ii: matrix compression and fast solution. Advances in Computational Mathematics 1993; 1:259-335.
10. Page CC, Saunders MA. Solution of sparse indefinite systems of linear equations. SIAM Journal on Numerical Analysis 1975; 18:617-629.
11. Schneider R. Multiskalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur Lösung großer vollbesetzter Gleichungssyteme. B.G. Teubner: Stuttgart, 1998.
12. Han H. A new class of variational formulation for the coupling of finite and boundary element methos. Journal of Computational Mathematics 1990; 8(3):223-232.
13. Meddahi S. An optimal iterative process for the Johnson-Nedelec method of coupling boundary and finite elements. SIAM Journal on Numerical Analysis 1998; 35(4):1393-1415.
14. Cohen A, Daubechies I, Feauveau J-C. Biorthogonal bases of compactly supported wavelets. Communications on Pure and Applied Mathematics 1992; 45:485-560.
15. Bramble J, Pasciak J, Xu J. Parallel multilevel preconditioners. Mathematics of Computation 1990; 55:1-22.
16. Dahmen W, Prößdorf S, Schneider R. Multiscale methods for pseudodifferential equations on smooth manifolds. In Chui CK, Montefusco L, Puccio L (eds). Proceedings of the International Conference on Wavelets: Theory, Algorithms, and Applications, Academic Press, 1994; 385-424.
17. Bramble J, Pasciak J. A preconditioner technique for indefinite systems resulting from mixed approximation of elliptic problems. Mathematics of Computation 1988; 50:1-17.
18. Heise B, Kuhn M. Parallel solvers for linear and nonlinear exterior magnetic field problems based upon coupled FE/BE formulations. Computing 1996; 56:237-258.
19. Hackbusch W. Multigrid Methods and Applications, Springer Series in Computational Mathematics, Vol. 4. Springer: Berlin, 1985.
20. Hackbusch W. Integralgleichungen. B.G. Teubner: Stuttgart, 1989.
21. A. Zenisek. Nonlinear Elliptic and Evolution Problems and their Finite Element Approximation. Academic Press: New York, 1990.
22. Dautray R, Lions J-L. Integral Equations and Numerical Methods, Mathematical Analysis and Numerical Methods for Science and Technology, Vol. 4. Springer: Berlin, Heidelberg, New York, 1990.
23. Dahmen W, Kunoth A. Multilevel preconditioning. Numerische Mathematik 1992; 63:315-344.
24. Villemoers L. Wavelet analysis of refinement equations. SIAM Journal on Mathematical Analysis 1994; 25:1433-1460.
25. Golub G, van Loan C. Matrix Computations (3rd edn). The Johns Hopkins University Press: Baltimore and London, 1996.