Skip to main content


eCommons@Cornell

eCommons@Cornell >
College of Engineering >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1813/6938
Title: Preconditioning for Boundary Integral Equations (Preliminary Version)
Authors: Vavasis, Stephen A.
Keywords: computer science
technical report
Issue Date: Feb-1990
Publisher: Cornell University
Citation: http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR90-1098
Abstract: We propose new classes of preconditioners for the linear systems arising from a boundary integral equation method. The problem under consideration is Laplace's equation in three dimensions. The system arising in this context is dense and unsymmetric. Our preconditioners, which are based on solving small linear systems at each node, reduce the number of iterations in some cases by a factor of 20. Two iterative methods are considered: conjugate gradient on the normal equations and GMREES of Saad and Shultz. For a simple model problem, we demonstrate the exact relationship between the preconditioners and the resulting condition number of the preconditioned system is decreased by a factor asymptotically greater than any constant.
URI: http://hdl.handle.net/1813/6938
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
90-1098.pdf1.43 MBAdobe PDFView/Open
90-1098.ps378.37 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.

 

© 2014 Cornell University Library Contact Us