Red-black EDGSOR iterative method using triangle element approximation for 2D poisson equations

J. Sulaiman, M. Othman, Mohammad Khatim Hasan

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

19 Citations (Scopus)

Abstract

This paper discusses the use of the 4 Point-Explicit Decoupled Group (EDG) iterative method together with a weighted parameter, namely 4 Point-EDGSOR. The effectiveness of this method will be investigated to solve two-dimensional Poisson equations by using the half-sweep triangle finite element approximation equation based on the Galerkin scheme. In fact, formulations of the full-sweep and half-sweep triangle finite element approaches are also shown. Then implementation of the 4 Point-EDGSOR was performed by combining the Red-Black (RB) ordering strategy. Some numerical experiments are conducted to show that the 4 Point-EDCSOR-RB method is superior to the existing 4 Point-EDG method.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages298-308
Number of pages11
Volume4707 LNCS
EditionPART 3
Publication statusPublished - 2007
EventInternational Conference on Computational Science and its Applications, ICCSA 2007 - Kuala Lumpur
Duration: 26 Aug 200729 Aug 2007

Publication series

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

Other

OtherInternational Conference on Computational Science and its Applications, ICCSA 2007
CityKuala Lumpur
Period26/8/0729/8/07

Fingerprint

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

Keywords

  • Explicit decoupled group
  • Galerkin scheme
  • 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 EDGSOR iterative method using triangle element approximation for 2D poisson equations. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 3 ed., Vol. 4707 LNCS, pp. 298-308). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4707 LNCS, No. PART 3).

Red-black EDGSOR iterative method using triangle 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. 4707 LNCS PART 3. ed. 2007. p. 298-308 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4707 LNCS, No. PART 3).

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

Sulaiman, J, Othman, M & Hasan, MK 2007, Red-black EDGSOR iterative method using triangle element approximation for 2D poisson equations. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 3 edn, vol. 4707 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 3, vol. 4707 LNCS, pp. 298-308, International Conference on Computational Science and its Applications, ICCSA 2007, Kuala Lumpur, 26/8/07.
Sulaiman J, Othman M, Hasan MK. Red-black EDGSOR iterative method using triangle element approximation for 2D poisson equations. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 3 ed. Vol. 4707 LNCS. 2007. p. 298-308. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 3).
Sulaiman, J. ; Othman, M. ; Hasan, Mohammad Khatim. / Red-black EDGSOR iterative method using triangle element approximation for 2D poisson equations. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4707 LNCS PART 3. ed. 2007. pp. 298-308 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 3).
@inproceedings{2f5679198cc94a77a308fa2c1f8f0ad6,
title = "Red-black EDGSOR iterative method using triangle element approximation for 2D poisson equations",
abstract = "This paper discusses the use of the 4 Point-Explicit Decoupled Group (EDG) iterative method together with a weighted parameter, namely 4 Point-EDGSOR. The effectiveness of this method will be investigated to solve two-dimensional Poisson equations by using the half-sweep triangle finite element approximation equation based on the Galerkin scheme. In fact, formulations of the full-sweep and half-sweep triangle finite element approaches are also shown. Then implementation of the 4 Point-EDGSOR was performed by combining the Red-Black (RB) ordering strategy. Some numerical experiments are conducted to show that the 4 Point-EDCSOR-RB method is superior to the existing 4 Point-EDG method.",
keywords = "Explicit decoupled group, Galerkin scheme, Red-black ordering, Triangle element",
author = "J. Sulaiman and M. Othman and Hasan, {Mohammad Khatim}",
year = "2007",
language = "English",
isbn = "9783540744825",
volume = "4707 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 3",
pages = "298--308",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 3",

}

TY - GEN

T1 - Red-black EDGSOR iterative method using triangle element approximation for 2D poisson equations

AU - Sulaiman, J.

AU - Othman, M.

AU - Hasan, Mohammad Khatim

PY - 2007

Y1 - 2007

N2 - This paper discusses the use of the 4 Point-Explicit Decoupled Group (EDG) iterative method together with a weighted parameter, namely 4 Point-EDGSOR. The effectiveness of this method will be investigated to solve two-dimensional Poisson equations by using the half-sweep triangle finite element approximation equation based on the Galerkin scheme. In fact, formulations of the full-sweep and half-sweep triangle finite element approaches are also shown. Then implementation of the 4 Point-EDGSOR was performed by combining the Red-Black (RB) ordering strategy. Some numerical experiments are conducted to show that the 4 Point-EDCSOR-RB method is superior to the existing 4 Point-EDG method.

AB - This paper discusses the use of the 4 Point-Explicit Decoupled Group (EDG) iterative method together with a weighted parameter, namely 4 Point-EDGSOR. The effectiveness of this method will be investigated to solve two-dimensional Poisson equations by using the half-sweep triangle finite element approximation equation based on the Galerkin scheme. In fact, formulations of the full-sweep and half-sweep triangle finite element approaches are also shown. Then implementation of the 4 Point-EDGSOR was performed by combining the Red-Black (RB) ordering strategy. Some numerical experiments are conducted to show that the 4 Point-EDCSOR-RB method is superior to the existing 4 Point-EDG method.

KW - Explicit decoupled group

KW - Galerkin scheme

KW - Red-black ordering

KW - Triangle element

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

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

M3 - Conference contribution

SN - 9783540744825

VL - 4707 LNCS

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

SP - 298

EP - 308

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

ER -