Computing the preconditioner for the Schur complement

K. Moriya, T. Nodera

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The Newton scheme is used to construct an approximate inverse preconditioner for the Schur complement. However, this scheme is very expensive because of the computation cost of the matrix-matrix product. In this paper, the computation cost of the Newton scheme is reduced by implementing the preconditioner implicitly using the matrix-vector product. We also show that such an implementation is less expensive than computing the preconditioner explicitly.

Original languageEnglish
JournalANZIAM Journal
Volume46
Issue number5 ELECTRONIC SUPPL.
Publication statusPublished - 2004

Fingerprint

Schur Complement
Preconditioner
Matrix Product
Computing
Approximate Inverse
Cross product
Costs

ASJC Scopus subject areas

  • Mathematics (miscellaneous)

Cite this

Moriya, K., & Nodera, T. (2004). Computing the preconditioner for the Schur complement. ANZIAM Journal, 46(5 ELECTRONIC SUPPL.).

Computing the preconditioner for the Schur complement. / Moriya, K.; Nodera, T.

In: ANZIAM Journal, Vol. 46, No. 5 ELECTRONIC SUPPL., 2004.

Research output: Contribution to journalArticle

Moriya, K & Nodera, T 2004, 'Computing the preconditioner for the Schur complement', ANZIAM Journal, vol. 46, no. 5 ELECTRONIC SUPPL..
Moriya K, Nodera T. Computing the preconditioner for the Schur complement. ANZIAM Journal. 2004;46(5 ELECTRONIC SUPPL.).
Moriya, K. ; Nodera, T. / Computing the preconditioner for the Schur complement. In: ANZIAM Journal. 2004 ; Vol. 46, No. 5 ELECTRONIC SUPPL.
@article{9d9aedb7816f485cb6595254cbcc41b1,
title = "Computing the preconditioner for the Schur complement",
abstract = "The Newton scheme is used to construct an approximate inverse preconditioner for the Schur complement. However, this scheme is very expensive because of the computation cost of the matrix-matrix product. In this paper, the computation cost of the Newton scheme is reduced by implementing the preconditioner implicitly using the matrix-vector product. We also show that such an implementation is less expensive than computing the preconditioner explicitly.",
author = "K. Moriya and T. Nodera",
year = "2004",
language = "English",
volume = "46",
journal = "ANZIAM Journal",
issn = "1446-1811",
publisher = "Cambridge University Press",
number = "5 ELECTRONIC SUPPL.",

}

TY - JOUR

T1 - Computing the preconditioner for the Schur complement

AU - Moriya, K.

AU - Nodera, T.

PY - 2004

Y1 - 2004

N2 - The Newton scheme is used to construct an approximate inverse preconditioner for the Schur complement. However, this scheme is very expensive because of the computation cost of the matrix-matrix product. In this paper, the computation cost of the Newton scheme is reduced by implementing the preconditioner implicitly using the matrix-vector product. We also show that such an implementation is less expensive than computing the preconditioner explicitly.

AB - The Newton scheme is used to construct an approximate inverse preconditioner for the Schur complement. However, this scheme is very expensive because of the computation cost of the matrix-matrix product. In this paper, the computation cost of the Newton scheme is reduced by implementing the preconditioner implicitly using the matrix-vector product. We also show that such an implementation is less expensive than computing the preconditioner explicitly.

UR - http://www.scopus.com/inward/record.url?scp=70549105929&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70549105929&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:70549105929

VL - 46

JO - ANZIAM Journal

JF - ANZIAM Journal

SN - 1446-1811

IS - 5 ELECTRONIC SUPPL.

ER -