Repeated red-black ordering: A new approach (Q1334273)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Repeated red-black ordering: A new approach |
scientific article; zbMATH DE number 640747
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Repeated red-black ordering: A new approach |
scientific article; zbMATH DE number 640747 |
Statements
Repeated red-black ordering: A new approach (English)
0 references
2 February 1995
0 references
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.
0 references
red-black ordering
0 references
convergence
0 references
iterative method
0 references
symmetric elliptic problems
0 references
discontinuous coefficients
0 references
finite element
0 references
preconditioned conjugate gradient method
0 references
Poisson equation
0 references
condition number
0 references
0 references
