A multicolour SOR method for the finite-element method
finite- element methodmulticolour SOR methodnumerical testsparallel computingsuccessive overrelaxation
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Parallel numerical computation (65Y05)
Ein lineares Gleichungssystem, das z.B. durch ein Differenzenverfahren zur Lösung von Randwertproblemen bei partiellen Differentialgleichungen entsteht, wird auf Grund von Eigenschaften des Graphen der Koeffizientenmatrix so umgeordnet (d.h. die Unbekannten werden gefärbt), daß ein neues System entsteht, welches mit einem Parallelcomputer (oder Vektorcomputer) mit dem SOR-Verfahren effizient gelöst werden kann. Verschiedene Vorschläge, jedoch keine Beweise werden gebracht.
- A Method for Finding the Optimum Successive Over-Relaxation Parameter
- Analysis of the SOR Iteration for the 9-Point Laplacian
- scientific article; zbMATH DE number 4110040 (Why is no real title available?)
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- Is SOR Color-Blind?
- Nested Dissection of a Regular Finite Element Mesh
- The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer
- Vector Computations for Sparse Linear Systems
This page was built for publication: A multicolour SOR method for the finite-element method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q920574)