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...
Saved in:
Main Author: | |
---|---|
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 |