Repeated red-black ordering: A new approach
type: Item
instance of: scholarly article
title: Repeated red-black ordering: A new approach
zbMATH Open document ID: 0805.65032
DOI: 10.1007/BF02140688
published in: Numerical Algorithms
publication date: 1995-02-02T00:00:00Z
review text: An iterative method is analysed for solving symmetric elliptic problems with possibly discontinuous coefficients. Based on finite element discretization a symmetric positive definite linear system is obtained which is solved by the preconditioned conjugate gradient method. Two particular preconditioners are examined. Convergence is proved for the Poisson equation with either Dirichlet or periodic boundary conditions, and an improved estimate is given for the condition number.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65N30
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 65N12
Mathematics Subject Classification ID: 35J25
Mathematics Subject Classification ID: 35J05
zbMATH DE Number: 640747
zbMATH Keywords: red-black ordering
zbMATH Keywords: convergence
zbMATH Keywords: iterative method
zbMATH Keywords: symmetric elliptic problems
zbMATH Keywords: discontinuous coefficients
zbMATH Keywords: finite element
zbMATH Keywords: preconditioned conjugate gradient method
zbMATH Keywords: Poisson equation
zbMATH Keywords: condition number
author: Patrick jun. Ciarlet
reviewed by: F. Szidarovszky
describes a project that uses: symrcm
MaRDI profile type: Publication
cites work: An incomplete-factorization preconditioning using repeated red-black ordering
cites work: Fourier Analysis of Iterative Methods for Elliptic pr
cites work: Q3949869
cites work: The effect of ordering on preconditioned conjugate gradients
cites work: An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
cites work: Q5626134
cites work: Q3664299
cites work: A class of first order factorization methods
cites work: On modified incomplete cholesky factorization methods for the solution of problems with mixed boundary conditions and problems with discontinuous material conefficients
cites work: Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
cites work: Q5342712
full work available at URL: https://doi.org/10.1007/bf02140688
OpenAlex ID: W2048559463
description: scientific article; zbMATH DE number 640747