Summary
In this paper we discuss several sparse matrix based preconditioners suitable for preconditioning boundary element equations. All preconditioners involve only O(n) nonzeros. We provide a framework for constructing operator splitting based preconditioners and use it to analyze a class of sparse preconditioners. For singular integral equations, a more efficient preconditioner is proposed that has a band-2 structure.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amini S. and Chen K. (1989) Conjugate gradient method for second kind integral equations — applications to the exterior acoustic problem. Engineering Analysis with Boundary Elements, 6(2), 72–77.
Amini S. and Maines N. (1994) Iterative solutions of boundary integral-equations. In: Proceedings of the 14th conference on Boundary Element Methods, ed. C. A. Brebbia, Ch.65, 193–200.
Brebbia C. A. et al (1984) Boundary element techniques — theory and applications, Springer-Verlag.
Canning F. (1992) Sparse approximation for solving integral equations with oscillatory kernels. SIAM J. Sci. Stat Comp., 13, 71–87.
Chen K. (1994) Efficient iterative solution of linear systems from discretizing singular integral equations. Elec. Tran. Numer. Anal, 2, 76–91.
Chen K. (1996) On preconditioning dense linear systems from singular integral equations. Submitted for publication.
Cosgrave J. D. F., Diaz J. C. and Griewank A. (1992) Approximate inverse preconditioners for sparse linear systems, Int. J. Compt. Math., 44, 91–110.
Hackbusch W. (1985) Multigrid methods and applications. Springer-Ver lag.
Hemker P. W. and Schippers H. (1981) Multigrid methods for the solution of Fredholm integral equations of the second kind. Math. Comp., 36, 215–232.
Huckle T. and Grote M. (1994) A new approach to parallel preconditioning with sparse approximate inverses, Preprint.
Nachtigal N. M., Reddy S. C. and L. N. Trefethen (1992) How fast are nonsymmetric matrix iterations?. SIAM J. Matr. Anal. Appl., 13(3), 778–795.
Partridge P.W., Brebbia C. A. and Wrobel L. C. (1992) The dual reciprocity boundary element method. CMP Southampton, UK.
Vavasis S. (1992) Preconditioning for boundary integral equations. SIAM J. Matr. Anal. Appl, 13(3), 905–925.
Yan Y. (1994) Sparse preconditioned iterative methods for dense linear systems. SIAM J. Sci. Comp., 15(5), 1190–1200.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Chen, K. (1996). Preconditioning Boundary Element Equations. In: Hackbusch, W., Wittum, G. (eds) Boundary Elements: Implementation and Analysis of Advanced Algorithms. Notes on Numerical Fluid Mechanics (NNFM), vol 50. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-89941-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-322-89941-5_4
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-322-89943-9
Online ISBN: 978-3-322-89941-5
eBook Packages: Springer Book Archive