An efficient red–black skewed modified accelerated arithmetic mean iterative method for solving two-dimensional poisson equation

Azali Saudi and A’Qilah Ahmad Dahalan (2022) An efficient red–black skewed modified accelerated arithmetic mean iterative method for solving two-dimensional poisson equation. Symmetry, 14 (993). pp. 1-17. ISSN 2073-8994

	Text ABSTRACT.pdf Download (56kB)
	Text FULLTEXT.pdf Restricted to Registered users only Download (1MB) \| Request a copy

URL: https://www.mdpi.com/2073-8994/14/5/993

Abstract

This paper presents the extended variants to the established two-stage Arithmetic Mean (AM) method known as the Modified Accelerated Arithmetic Mean (MAAM) and Skewed Modified Accelerated Arithmetic Mean (SkMAAM) methods to solve the two-dimensional elliptic problem. The existing two-stage AM and its skewed variants apply one weighted parameter for the computation of nodes in Levels 1 and 2. The suggested MAAM and SkMAAM methods employ red–black ordering with two different weighted parameters and an additional two distinct accelerated parameters for red and black nodes, respectively. By carefully choosing optimum parameter values, the proposed MAAM and SkMAAM improve the computational execution of the algorithm. With red–black ordering, the computational molecules of red and black nodes are symmetrical, in which the computation of red nodes applies the updated values of their four neighbouring black nodes and vice versa. These symmetrical computational molecules of red and black nodes can be seen for the modified variants MAM and MAAM, and their corresponding skewed variants SkMAM and SkMAAM. The proposed MAAM and SkMAAM methods are compared to the existing AM and Modified AM (MAM) and their corresponding skewed variants, namely the Skewed AM (SkAM) and Skewed MAM (SkMAM) methods. The performance of the newly proposed MAAM and SkMAAM methods is compared against the existing methods in terms of computational complexity and actual execution time. It is shown in the simulation results that the skewed variants are superior to their corresponding regular variants, in which the SkMAAM method gives the best performance.

Item Type:	Article
Keyword:	Poisson equation , Finite difference method , Accelerated overrelaxation , Skewed Modified , Accelerated arithmetic mean , Red–black order
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science > QA76.75-76.765 Computer software
Department:	FACULTY > Faculty of Computing and Informatics
Depositing User:	DG MASNIAH AHMAD -
Date Deposited:	12 Oct 2022 11:02
Last Modified:	12 Oct 2022 11:02
URI:	https://eprints.ums.edu.my/id/eprint/34386

Actions (login required)

View Item