Number of the records: 1
Matrix-Free Preconditioning using Partial Matrix Estimation
- 1.
SYSNO ASEP 0042084 Document Type J - Journal Article R&D Document Type Journal Article Subsidiary J Článek ve WOS Title Matrix-Free Preconditioning using Partial Matrix Estimation Title Předpodmiňování soustav s implicitní maticí s využitím její částečné rekonstrukce Author(s) Cullum, J. K. (US)
Tůma, Miroslav (UIVT-O) SAI, RID, ORCIDSource Title Bit. - : Springer - ISSN 0006-3835
Roč. 46, č. 4 (2006), s. 711-729Number of pages 19 s. Language eng - English Country SE - Sweden Keywords matrix-free algorithms ; linear algebraic equations ; large sparse matrices ; preconditioned iterative methods Subject RIV BA - General Mathematics R&D Projects 1ET400300415 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR) IAA1030405 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR) CEZ AV0Z10300504 - UIVT-O (2005-2011) UT WOS 000242498500003 EID SCOPUS 33845319245 DOI 10.1007/s10543-006-0094-8 Annotation We consider matrix-free solver environments where information about the underlying matrix is available only through matrix vector computations which do not have access to a fully assembled matrix. We introduce the notion of partial matrix estimation for constructing good algebraic preconditioners used in Krylov iterative methods in such matrix-free environments, and formulate three new graph coloring problems for partial matrix estimation. Numerical experiments utilizing one of these formulations demonstrate the viability of this approach. Workplace Institute of Computer Science Contact Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Year of Publishing 2007
Number of the records: 1