1D Multigrid Solver For Finite Element Method

Computational code using the Multigrid Method with the combination of the Finite Element Method to solve a mathematical problem is quite rare in the public domain. Usually, the mathematical problem can be solved using only one of those two methods. A sample of such code written in MATLAB programming...

Full description

Saved in:
Bibliographic Details
Main Author: Azhar, Mohamad Amiruddin
Format: Monograph
Language:English
Published: Universiti Sains Malaysia 2022
Subjects:
Online Access:http://eprints.usm.my/55979/1/1D%20Multigrid%20Solver%20For%20Finite%20Element%20Method_Mohamad%20Amiruddin%20Azhar.pdf
http://eprints.usm.my/55979/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.usm.eprints.55979
record_format eprints
spelling my.usm.eprints.55979 http://eprints.usm.my/55979/ 1D Multigrid Solver For Finite Element Method Azhar, Mohamad Amiruddin T Technology TJ Mechanical engineering and machinery Computational code using the Multigrid Method with the combination of the Finite Element Method to solve a mathematical problem is quite rare in the public domain. Usually, the mathematical problem can be solved using only one of those two methods. A sample of such code written in MATLAB programming language was found in the GitHub repository, where the implemented algorithms are far from optimal. This available algorithm of the Multigrid solver with the Finite Element Method was modified and tested for its performance. Two kinds of computation have been used to determine the performance of the solver. The first one is time simulation. This simulation will determine the time taken for the simulation to complete for every number of elements. The performance of the algorithm for any number of elements can be identified from this simulation. The time test on the algorithm shows the high number of elements, the higher time taken to complete the simulation. However, the algorithm provided by the GitHub repository is less efficient. Therefore, some modifications to the algorithm are made to increase the performance of the solver. The second type is memory simulation. The memory performance was tested by determining the value of memory used for every number of elements. However, the data produced is insufficient and inaccurate. Therefore, the performance of the algorithm can not be determined using this parameter. Next, the algorithm was modified by using a new Gauss-Seidel function. The new algorithm also has been tested using time simulation. Then, the result was compared with the result of the time simulation before the modification. The test gives a more significant result than the original algorithm. Therefore, the modification of the algorithm gives a positive impact on solver efficiency. Universiti Sains Malaysia 2022-07-24 Monograph NonPeerReviewed application/pdf en http://eprints.usm.my/55979/1/1D%20Multigrid%20Solver%20For%20Finite%20Element%20Method_Mohamad%20Amiruddin%20Azhar.pdf Azhar, Mohamad Amiruddin (2022) 1D Multigrid Solver For Finite Element Method. Project Report. Universiti Sains Malaysia, Pusat Pengajian Kejuruteraan Mekanikal. (Submitted)
institution Universiti Sains Malaysia
building Hamzah Sendut Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Sains Malaysia
content_source USM Institutional Repository
url_provider http://eprints.usm.my/
language English
topic T Technology
TJ Mechanical engineering and machinery
spellingShingle T Technology
TJ Mechanical engineering and machinery
Azhar, Mohamad Amiruddin
1D Multigrid Solver For Finite Element Method
description Computational code using the Multigrid Method with the combination of the Finite Element Method to solve a mathematical problem is quite rare in the public domain. Usually, the mathematical problem can be solved using only one of those two methods. A sample of such code written in MATLAB programming language was found in the GitHub repository, where the implemented algorithms are far from optimal. This available algorithm of the Multigrid solver with the Finite Element Method was modified and tested for its performance. Two kinds of computation have been used to determine the performance of the solver. The first one is time simulation. This simulation will determine the time taken for the simulation to complete for every number of elements. The performance of the algorithm for any number of elements can be identified from this simulation. The time test on the algorithm shows the high number of elements, the higher time taken to complete the simulation. However, the algorithm provided by the GitHub repository is less efficient. Therefore, some modifications to the algorithm are made to increase the performance of the solver. The second type is memory simulation. The memory performance was tested by determining the value of memory used for every number of elements. However, the data produced is insufficient and inaccurate. Therefore, the performance of the algorithm can not be determined using this parameter. Next, the algorithm was modified by using a new Gauss-Seidel function. The new algorithm also has been tested using time simulation. Then, the result was compared with the result of the time simulation before the modification. The test gives a more significant result than the original algorithm. Therefore, the modification of the algorithm gives a positive impact on solver efficiency.
format Monograph
author Azhar, Mohamad Amiruddin
author_facet Azhar, Mohamad Amiruddin
author_sort Azhar, Mohamad Amiruddin
title 1D Multigrid Solver For Finite Element Method
title_short 1D Multigrid Solver For Finite Element Method
title_full 1D Multigrid Solver For Finite Element Method
title_fullStr 1D Multigrid Solver For Finite Element Method
title_full_unstemmed 1D Multigrid Solver For Finite Element Method
title_sort 1d multigrid solver for finite element method
publisher Universiti Sains Malaysia
publishDate 2022
url http://eprints.usm.my/55979/1/1D%20Multigrid%20Solver%20For%20Finite%20Element%20Method_Mohamad%20Amiruddin%20Azhar.pdf
http://eprints.usm.my/55979/
_version_ 1752147251783794688
score 13.211869