New Parallel Group Accelerated Overrelaxation Algorithms For The Solution Of 2-D Poisson And Diffusion Equations

Finite difference method is commonly used to solve partial differential equations (PDEs) which arise from fluid mechanics and thermodynamics problem. However, the discretization of these PDEs oftenly lead to large sparse linear systems which require large amount of execution times to solve. The deve...

Full description

Bibliographic Details
Main Author: Foo, Kai Pin
Format: Thesis
Language:English
Published: 2011
Subjects:
Online Access:http://eprints.usm.my/43282/
http://eprints.usm.my/43282/1/FOO%20KAI%20PIN.pdf
_version_ 1848879780235051008
author Foo, Kai Pin
author_facet Foo, Kai Pin
author_sort Foo, Kai Pin
building USM Institutional Repository
collection Online Access
description Finite difference method is commonly used to solve partial differential equations (PDEs) which arise from fluid mechanics and thermodynamics problem. However, the discretization of these PDEs oftenly lead to large sparse linear systems which require large amount of execution times to solve. The development in accelerated iterative techniques and parallel computing technologies can be utilized to surmount this problem. Point iterative schemes which are based on the standard five point discretization and the rotated five point discretization are commonly used to solve the Poisson equation. In addition, block or group iterative schemes where the mesh points are grouped into block have been shown to reduce the number of iterations and execution timings because the solution at the mesh points can be updated in groups or blocks instead of pointwise.
first_indexed 2025-11-15T17:52:40Z
format Thesis
id usm-43282
institution Universiti Sains Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T17:52:40Z
publishDate 2011
recordtype eprints
repository_type Digital Repository
spelling usm-432822019-04-12T05:26:26Z http://eprints.usm.my/43282/ New Parallel Group Accelerated Overrelaxation Algorithms For The Solution Of 2-D Poisson And Diffusion Equations Foo, Kai Pin QA1-939 Mathematics Finite difference method is commonly used to solve partial differential equations (PDEs) which arise from fluid mechanics and thermodynamics problem. However, the discretization of these PDEs oftenly lead to large sparse linear systems which require large amount of execution times to solve. The development in accelerated iterative techniques and parallel computing technologies can be utilized to surmount this problem. Point iterative schemes which are based on the standard five point discretization and the rotated five point discretization are commonly used to solve the Poisson equation. In addition, block or group iterative schemes where the mesh points are grouped into block have been shown to reduce the number of iterations and execution timings because the solution at the mesh points can be updated in groups or blocks instead of pointwise. 2011-12 Thesis NonPeerReviewed application/pdf en http://eprints.usm.my/43282/1/FOO%20KAI%20PIN.pdf Foo, Kai Pin (2011) New Parallel Group Accelerated Overrelaxation Algorithms For The Solution Of 2-D Poisson And Diffusion Equations. Masters thesis, Universiti Sains Malaysia.
spellingShingle QA1-939 Mathematics
Foo, Kai Pin
New Parallel Group Accelerated Overrelaxation Algorithms For The Solution Of 2-D Poisson And Diffusion Equations
title New Parallel Group Accelerated Overrelaxation Algorithms For The Solution Of 2-D Poisson And Diffusion Equations
title_full New Parallel Group Accelerated Overrelaxation Algorithms For The Solution Of 2-D Poisson And Diffusion Equations
title_fullStr New Parallel Group Accelerated Overrelaxation Algorithms For The Solution Of 2-D Poisson And Diffusion Equations
title_full_unstemmed New Parallel Group Accelerated Overrelaxation Algorithms For The Solution Of 2-D Poisson And Diffusion Equations
title_short New Parallel Group Accelerated Overrelaxation Algorithms For The Solution Of 2-D Poisson And Diffusion Equations
title_sort new parallel group accelerated overrelaxation algorithms for the solution of 2-d poisson and diffusion equations
topic QA1-939 Mathematics
url http://eprints.usm.my/43282/
http://eprints.usm.my/43282/1/FOO%20KAI%20PIN.pdf