A circulant preconditioner for domain decomposition algorithm for the solution of the elliptic problems
type: Item
instance of: scholarly article
title: A circulant preconditioner for domain decomposition algorithm for the solution of the elliptic problems
zbMATH Open document ID: 0818.65112
DOI: 10.1007/BF01876204
author: B. Kiss
author: Norazrizal Aswad Abdul Rahman
author: Gy. Molnárka
published in: Periodica Mathematica Hungarica
publication date: 1995-08-15T00:00:00Z
review text: The authors consider an iterative solution of the algebraic system which arises from discretization of a second-order elliptic Neumann problem on a bounded region \(\Omega \subset \mathbb{R}^ 2\) via a finite discretization method. The region \(\Omega\) is decomposed into two subregions. They develop a preconditioned conjugate gradient decomposition method by using a symmetric-cyclic matrix. The ideas of the method are given in the paper of \textit{B. Kiss} and \textit{G. Molnárka} [ibid. 24, No. 3, 151-165 (1992; Zbl 0762.65068)]. The full algorithm, involving the method of calculation of the matrix entries is considered. A numerical example for the Dirichlet problem is presented. The calculation was made using MATLAB for Sun Workstations.
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65N30
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 65N22
Mathematics Subject Classification ID: 35J25
zbMATH DE Number: 736856
zbMATH Keywords: circulant preconditioner
zbMATH Keywords: domain decomposition
zbMATH Keywords: second-order elliptic Neumann problem
zbMATH Keywords: preconditioned conjugate gradient decomposition method
zbMATH Keywords: numerical example
zbMATH Keywords: Dirichlet problem
reviewed by: L.Sh.Ioffe
describes a project that uses: Maple
describes a project that uses: Mathematica
describes a project that uses: Matlab
MaRDI profile type: Publication
cites work: Q3323187
cites work: An Iterative Method for Elliptic Problems on Regions Partitioned into Substructures
cites work: The Construction of Preconditioners for Elliptic Problems by Substructuring. I
cites work: The Construction of Preconditioners for Elliptic Problems by Substructuring, III
cites work: The Construction of Preconditioners for Elliptic Problems by Substructuring, IV
cites work: Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
cites work: A finite element - capacitance method for elliptic problems on regions partitioned into subregions
cites work: A preconditioned domain decomposition algorithm for the solution of the elliptic Neumann problem
cites work: Q3751948
cites work: Q5186672
cites work: A Proposal for Toeplitz Matrix Calculations
description: scientific article; zbMATH DE number 736856