Section 21

You have free access to this content

On the Non-Hierarchical Preconditioner Constructions†

  1. B. Kiss*

Article first published online: 27 DEC 2004

DOI: 10.1002/pamm.200410302

Issue

PAMM

PAMM

Volume 4, Issue 1, pages 642–643, December 2004

Additional Information

How to Cite

Kiss, B. (2004), On the Non-Hierarchical Preconditioner Constructions. Proc. Appl. Math. Mech., 4: 642–643. doi: 10.1002/pamm.200410302

Author Information

  1. Széchenyi István University, Department of Mathematics, Győr, Egyetem tér 1., H-9026 Hungary

*Phone: +36 96 613 508, Fax: +36 96 503 461

  1. †

    This work was partly supported by the Grant T043258 of the Hungarian National Research Found and the CBC award 2002/000-317-02-20.

Publication History

  1. Issue published online: 27 DEC 2004
  2. Article first published online: 27 DEC 2004

SEARCH

SEARCH BY CITATION

ARTICLE TOOLS

Get PDF (170K)

Abstract

In this paper a new cyclic matrix representation of the H–1/2 norm is presented. Its application as Schur complement preconditioning matrix requires only matrix-vector multiplication. The computational cost of this matrix-vector multiplication is O (N · log(N)) arithmetic operations, where N is the number of unknowns. The efficiency of the construction to elliptic problems has been verified by numerical tests. (© 2004 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)

Get PDF (170K)