Red-Black Half-Sweep iterative method using triangle finite element approximation for 2D poisson equations

J. Sulaiman, M. Othman, Mohammad Khatim Hasan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Citations (Scopus)

Abstract

This paper investigates the application of the Red-Black Half-Sweep Gauss-Seidel (HSGS-RB) method by using the half-sweep triangle finite element approximation equation based on the Galerkin scheme to solve two-dimensional Poisson equations. Formulations of the full-sweep and half-sweep triangle finite element approaches in using this scheme are also derived. Some numerical experiments are conducted to show that the HSGS-RB method is superior to the Full-Sweep method.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages326-333
Number of pages8
Volume4487 LNCS
Publication statusPublished - 2007
Event7th International Conference on Computational Science, ICCS 2007 - Beijing
Duration: 27 May 200730 May 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4487 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other7th International Conference on Computational Science, ICCS 2007
CityBeijing
Period27/5/0730/5/07

Fingerprint

Poisson equation
Sweep
Iterative methods
Finite Element Approximation
Poisson's equation
Triangle
Iteration
Experiments
Gauss-Seidel
Galerkin
Numerical Experiment
Finite Element
Formulation

Keywords

  • Galerkin scheme
  • Half-sweep iteration
  • Red-Black ordering
  • Triangle element

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Sulaiman, J., Othman, M., & Hasan, M. K. (2007). Red-Black Half-Sweep iterative method using triangle finite element approximation for 2D poisson equations. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4487 LNCS, pp. 326-333). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4487 LNCS).

Red-Black Half-Sweep iterative method using triangle finite element approximation for 2D poisson equations. / Sulaiman, J.; Othman, M.; Hasan, Mohammad Khatim.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4487 LNCS 2007. p. 326-333 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4487 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sulaiman, J, Othman, M & Hasan, MK 2007, Red-Black Half-Sweep iterative method using triangle finite element approximation for 2D poisson equations. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4487 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4487 LNCS, pp. 326-333, 7th International Conference on Computational Science, ICCS 2007, Beijing, 27/5/07.
Sulaiman J, Othman M, Hasan MK. Red-Black Half-Sweep iterative method using triangle finite element approximation for 2D poisson equations. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4487 LNCS. 2007. p. 326-333. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Sulaiman, J. ; Othman, M. ; Hasan, Mohammad Khatim. / Red-Black Half-Sweep iterative method using triangle finite element approximation for 2D poisson equations. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4487 LNCS 2007. pp. 326-333 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{b29f5546d0f14ccca49da763ff396564,
title = "Red-Black Half-Sweep iterative method using triangle finite element approximation for 2D poisson equations",
abstract = "This paper investigates the application of the Red-Black Half-Sweep Gauss-Seidel (HSGS-RB) method by using the half-sweep triangle finite element approximation equation based on the Galerkin scheme to solve two-dimensional Poisson equations. Formulations of the full-sweep and half-sweep triangle finite element approaches in using this scheme are also derived. Some numerical experiments are conducted to show that the HSGS-RB method is superior to the Full-Sweep method.",
keywords = "Galerkin scheme, Half-sweep iteration, Red-Black ordering, Triangle element",
author = "J. Sulaiman and M. Othman and Hasan, {Mohammad Khatim}",
year = "2007",
language = "English",
isbn = "9783540725831",
volume = "4487 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "326--333",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Red-Black Half-Sweep iterative method using triangle finite element approximation for 2D poisson equations

AU - Sulaiman, J.

AU - Othman, M.

AU - Hasan, Mohammad Khatim

PY - 2007

Y1 - 2007

N2 - This paper investigates the application of the Red-Black Half-Sweep Gauss-Seidel (HSGS-RB) method by using the half-sweep triangle finite element approximation equation based on the Galerkin scheme to solve two-dimensional Poisson equations. Formulations of the full-sweep and half-sweep triangle finite element approaches in using this scheme are also derived. Some numerical experiments are conducted to show that the HSGS-RB method is superior to the Full-Sweep method.

AB - This paper investigates the application of the Red-Black Half-Sweep Gauss-Seidel (HSGS-RB) method by using the half-sweep triangle finite element approximation equation based on the Galerkin scheme to solve two-dimensional Poisson equations. Formulations of the full-sweep and half-sweep triangle finite element approaches in using this scheme are also derived. Some numerical experiments are conducted to show that the HSGS-RB method is superior to the Full-Sweep method.

KW - Galerkin scheme

KW - Half-sweep iteration

KW - Red-Black ordering

KW - Triangle element

UR - http://www.scopus.com/inward/record.url?scp=37249010981&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=37249010981&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:37249010981

SN - 9783540725831

VL - 4487 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 326

EP - 333

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -