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...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2011
|
Subjects: | |
Online Access: | http://eprints.usm.my/43282/1/FOO%20KAI%20PIN.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-usm-ep.43282 |
---|---|
record_format |
uketd_dc |
spelling |
my-usm-ep.432822019-04-12T05:26:26Z New Parallel Group Accelerated Overrelaxation Algorithms For The Solution Of 2-D Poisson And Diffusion Equations 2011-12 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 http://eprints.usm.my/43282/ http://eprints.usm.my/43282/1/FOO%20KAI%20PIN.pdf application/pdf en public masters Universiti Sains Malaysia Pusat Pengajian Sains Matematik |
institution |
Universiti Sains Malaysia |
collection |
USM Institutional Repository |
language |
English |
topic |
QA1-939 Mathematics |
spellingShingle |
QA1-939 Mathematics Foo, Kai Pin New Parallel Group Accelerated Overrelaxation Algorithms For The Solution Of 2-D Poisson And Diffusion Equations |
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. |
format |
Thesis |
qualification_level |
Master's degree |
author |
Foo, Kai Pin |
author_facet |
Foo, Kai Pin |
author_sort |
Foo, Kai Pin |
title |
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_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_sort |
new parallel group accelerated overrelaxation algorithms for the solution of 2-d poisson and diffusion equations |
granting_institution |
Universiti Sains Malaysia |
granting_department |
Pusat Pengajian Sains Matematik |
publishDate |
2011 |
url |
http://eprints.usm.my/43282/1/FOO%20KAI%20PIN.pdf |
_version_ |
1747821193180741632 |