A parallel preconditioned iterative realization of the panel method in 3D

Numerical Linear Algebra with Applications

Volumn 3, Issue 1, 1996, Pages 65-80

  Pester, Matthias ^a   Rjasanow, Sergej ^b  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b University of Koblenz Landau   (Germany)

Author keywords

Boundary element method; Boundary value problem; Fast fourier transform; Iterative method; Parallel algorithm; Preconditioning

Indexed keywords

EID: 21844509038     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199601/02)3:1<65::AID-NLA73>3.0.CO;2-E     Document Type: Article

References (29)

1. P. K. Banerjee and R. Butterfield. Boundary Element Methods in Engineering Science. McGraw-Hill Book Company (UK) Limited, 1981.
2. W. L. Wendland. Bemerkungen zu Randelementmethoden und ihren mathematischen und numerischen Aspekten. Mittellungen der GAMM, Heft 2, pages 3-27, 1986.
3. A. J. Davies. The boundary element method on a transputer network. In C. Brebbia and G. Gipson, editors, Boundary Elements XIII, pages 985-994. Computational Mechanics Publications, Southampton Boston, 1991.
4. M. Pester and S. Rjasanow. A parallel version of the preconditioned conjugate gradient method for boundary element equations. Num. Lin. Alg. with Appl., 2(1), 1-16, 1995.
5. B. N. Khoromskij and W. L. Wendland. Spectral equivalent preconditioned for boundary equations in substructuring techniques. East-West Journal of Numer. Math., 1(1), 1-26, 1992.
6. B. N. Khoromskij and E. P. Zhidkow. Boundary integral equations on special surfaces and their applications. Sov. J. Numer. Anal. Math. Model., 2, 463-488, 1988.
7. A. Meyer and S. Rjasanow. An effective direct solution method for certain boundary integral equations in 3D. Math. Methods in Appl. Sciences, 13, 45-53, 1990.
8. S. Rjasanow. Effective algorithms with circulant-block matrices. Linear Alg. Appl., 202, 55-69, 1994.
9. C. H. Tong. A family of quasi-minimal residual methods for nonsymmetric linear systems. SIAM J. Sci. Comput., 15(1), 89-105, 1994.
10. G. C. Hsiao and W. L. Wendland. A finite element method for some integral equations of the first kind. J. Math. Anal. and Appl., 3(58), 449-481, 1977.
11. 3. R.A.J.R.O, R3, pages 105-129, 1973.
12. B. Badeva and V. Morozov. Fast algorithms for solving some special systems of algebraic eauations. Numerical analysis on Fortran, 20, 80-88, 1977. Moscow, MSU, (in Russian).
13. V. Voevodin and E. Tyrtyshnikov. Computations with Toeplitz matrices. Vichisl. Procc. and systems, 1, 124-266, 1983. Moscow, Nauka, (in Russian).
14. J. W. Cooley and J. W. Tukey. An algorithm for the machine calculation of complex Fourier series. Math. Comput., 19, 297-301, 1965.
15. B. T. Smith, J. M. Boyle, B. S. Garbow, Y. Ikebe, V. C. Klebe and C. B. Moler. Matrix eigensystem routines - EISPACK guide. Volume 6 of Lect. Notes in Comp. Science. Springer Verlag, 1976.
16. B. S. Garbow, J. M. Boyle, J. J. Dongarra and C. B. Moler. Matrix eigensystem routines -EISPACK guide extension. Volume 51 of Lect. Notes in Comp. Science. Springer Verlag, 1977.
17. W. Lang u. a. Dokumentation zum Programmsystem MEIWEP. TH Karl-Marx-Stadt, Sektion Mathematik, 1978.
18. H. A. van der Vorst. BiCGSTAB: a fast and smoothly converging variant of BiCG for the solution of nonsymmetric linear systems. SIAM J. Sci. Comput., 13(2), 631-644, 1992.
19. A. A. Samarskii and E. S. Nikolajew. Numerical Methods for Grid Equations. Birkhäuser Verlag, 1989.
20. W. Hackbusch and Z. P. Nowak. On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math., 54, 463-491, 1989.
21. G. C. Hsiao and W. L. Wendland. Domain decomposition in boundary element methods. In R. G. et al., editors, Proc. of Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, pages 41-49. SIAM, Philadelphia, 1991.
22. U. Langer. Parallel iterative solution of symmetric coupled FE/BE-equations via domain decomposition. Contemporary Math., 157, 335-344, 1994.
23. O. Steinbach. Boundary element methods in domain decomposition methods. Bericht 94-10, DFG-Schwerpunkt Randelementmethoden, 1994.
24. O. Steinbach. Parallel iterative solvers for symmetric boundary element domain decomposition methods. Bericht 94-7, DFG-Schwerpunkt Randelementmethoden, 1994.
25. A. J. Davies. The implementation of the boundary element method on a network of transputers. Technical report 241, Hatfiled Polytechnical NOC, 1991.
26. K. Georgiev and S. Margenov. Boundary element method realization on a systolic processor. In Proceedings of the 10-th Symposium on Algorithms, Algorithms'89, pages 91-94, Strbske Pleso, 1989.
27. S. Rjasanow. CG-Verfahren für die Randintegralgleichungen. Preprint 61, TU Karl-Marx-Stadt, 1988.
28. S. Rjasanow. Vorkonditionierte iterative Auflösung von Randelementgleichungen für die Dirichlet-Aufgabe. Wiss. Schriftenreihe (7), TU Chemnitz, 1990.
29. C. Van Loan. Computational Frameworks for the Fast Fourier Transform. SIAM, Philadelphia, 1992.