A new scheme of computing the approximate inverse preconditioner for the reduced linear systems

K. Moriya, T. Nodera

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

In this paper, we propose a new implementation of the Newton scheme of an approximate preconditioner for the reduced linear system. In the original Newton scheme, the trouble is that the computation cost of the matrix-matrix product is always so expensive. On the other hand, the proposed implementation computes the preconditioner implicitly and reduces the cost of constructing the preconditioner by using the matrix-vector product form. We also show that the proposed implementation is less expensive than computing the preconditioner in explicit form.

Original languageEnglish
Pages (from-to)345-352
Number of pages8
JournalJournal of Computational and Applied Mathematics
Volume199
Issue number2
DOIs
Publication statusPublished - 2007 Feb 15

Keywords

  • Greedy algorithm
  • Newton scheme
  • Preconditioner
  • Reduced linear system
  • Schur complement

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A new scheme of computing the approximate inverse preconditioner for the reduced linear systems'. Together they form a unique fingerprint.

Cite this