Drop tolerance ILU preconditioners for iterative solution techniques in boundary element analysis

N. S. Jovanovic*, D. E. Keyes, Guru K. Prasad

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

A tolerance preconditioning strategy for accelerating the convergence of iterative methods is tested on algebraic equations resulting from boundary element analysis of continuum structural and thermal response problems. The preconditioners are analogs of the drop tolerance incomplete LU(ILU) preconditioners commonly employed with Krylov methods in the solution of sparse linear systems. In all of the problems considered, preconditioned Krylov iteration is more efficient than a dense direct method, with an advantage that improves with problem size. In some of the problems, the optimal drop tolerance ILU(DTILU) preconditioning keeps more nonzeros than simple diagonal preconditioning, but in orders it reduces to the diagonal. A priori determination of the optimal drop remains an open problem.

Original languageEnglish (US)
Title of host publicationBoundary Elements XV
Subtitle of host publicationFluid Flow and Computational Aspects
EditorsC.A. Brebbia, J.J. Rencis
PublisherPubl by Computational Mechanics Publ
Pages501-516
Number of pages16
ISBN (Print)1853122378
StatePublished - 1993
Externally publishedYes
EventProceedings of the International Conference on Boundary Element Methods (BEM XV) - Worcester, MA, USA
Duration: Aug 10 1993Aug 13 1993

Other

OtherProceedings of the International Conference on Boundary Element Methods (BEM XV)
CityWorcester, MA, USA
Period08/10/9308/13/93

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Drop tolerance ILU preconditioners for iterative solution techniques in boundary element analysis'. Together they form a unique fingerprint.

Cite this