Please use this identifier to cite or link to this item: https://doi.org/10.1002/nme.982
DC FieldValue
dc.titleBlock preconditioners for symmetric indefinite linear systems
dc.contributor.authorToh, K.-C.
dc.contributor.authorPhoon, K.-K.
dc.contributor.authorChan, S.-H.
dc.date.accessioned2014-06-17T08:14:37Z
dc.date.available2014-06-17T08:14:37Z
dc.date.issued2004-06-28
dc.identifier.citationToh, K.-C., Phoon, K.-K., Chan, S.-H. (2004-06-28). Block preconditioners for symmetric indefinite linear systems. International Journal for Numerical Methods in Engineering 60 (8) : 1361-1381. ScholarBank@NUS Repository. https://doi.org/10.1002/nme.982
dc.identifier.issn00295981
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/65243
dc.description.abstractThis paper presents a systematic theoretical and numerical evaluation of three common block preconditioners in a Krylov subspace method for solving symmetric indefinite linear systems. The focus is on large-scale real world problems where block approximations are a practical necessity. The main illustration is the performance of the block diagonal, constrained, and lower triangular preconditioners over a range of block approximations for the symmetric indefinite system arising from large-scale finite element discretization of Biot's consolidation equations. This system of equations is of fundamental importance to geomechanics. Numerical studies show that simple diagonal approximations to the (1,1) block K and inexpensive approximations to the Schur complement matrix S may not always produce the most spectacular time savings when K is explicitly available, but is able to deliver reasonably good results on a consistent basis. In addition, the block diagonal preconditioner with a negative (2,2) block appears to be reasonably competitive when compared to the more complicated ones. These observation are expected to remain valid for coefficient matrices whereby the (1,1) block is sparse, diagonally significant (a notion weaker than diagonal dominance), moderately well-conditioned, and has a much larger block size than the (2,2) block. © 2004 John Wiley and Sons, Ltd.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1002/nme.982
dc.sourceScopus
dc.subjectBiot's consolidation
dc.subjectBlock preconditioners
dc.subjectQuasi-minimal residual method
dc.subjectSymmetric indefinite system
dc.typeArticle
dc.contributor.departmentCIVIL ENGINEERING
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1002/nme.982
dc.description.sourcetitleInternational Journal for Numerical Methods in Engineering
dc.description.volume60
dc.description.issue8
dc.description.page1361-1381
dc.description.codenIJNMB
dc.identifier.isiut000222323200003
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

41
checked on Sep 19, 2019

WEB OF SCIENCETM
Citations

35
checked on Sep 19, 2019

Page view(s)

71
checked on Sep 8, 2019

Google ScholarTM

Check

Altmetric


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