A mosaic preconditioner for a dual Schur complement

E. Tyrtyshnikov and Y. Vassilevski
Additional contact information
E. Tyrtyshnikov: Institute of Numerical Mathematics
Y. Vassilevski: Institute of Numerical Mathematics

A chapter in Numerical Mathematics and Advanced Applications, 2003, pp 867-877 from Springer

Abstract: Summary The paper is devoted to designing an interface preconditioner for a Schur complement associated with Lagrange multipliers. We exploit the fact that underc ertain topological restrictions the inverted Schur complement is spectrally equivalent to a dense matrix whose entries are known explicitly. The preconditioner is a low-rank mosaic approximation of the dense matrix which is easy to evaluate on a vector.

Keywords: Lagrange Multiplier; Domain Decomposition Method; Trace Normalization; Topological Restriction; Fast Multipole Method (search for similar items in EconPapers)
Date: 2003
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-88-470-2089-4_78

Ordering information: This item can be ordered from
http://www.springer.com/9788847020894

DOI: 10.1007/978-88-470-2089-4_78

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().