A New Algorithm for Solution of System of Linear Equations
We are thankful to Almighty Allah for his blessings for the successful completion of our thesis. Our heartiest gratitude, profound indebtedness and deep respect go to our supervisor Dr. M. Kaykobad, Professor, Department of CSE, BUET, Dhaka, Bangladesh, for his constant supervision, affectionate gui...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Thesis |
| Sprog: | engelsk |
| Udgivet: |
Department of Computer Science and Engineering, Military Institute of Science and Technology
2015
|
| Fag: | |
| Online adgang: | http://hdl.handle.net/123456789/171 |
| Tags: |
Ingen Tags, Vær først til at tagge denne postø!
|
| _version_ | 1868227008453935104 |
|---|---|
| author | Iftekharul Hoque, Md. Nur-E-Arefin, Md. Saiful Ahmad, Md |
| author_browse | Iftekharul Hoque, Md. Nur-E-Arefin, Md. Saiful Ahmad, Md |
| author_facet | Iftekharul Hoque, Md. Nur-E-Arefin, Md. Saiful Ahmad, Md |
| author_sort | Iftekharul Hoque, Md. |
| collection | DSpace |
| description | We are thankful to Almighty Allah for his blessings for the successful completion of our thesis. Our heartiest gratitude, profound indebtedness and deep respect go to our supervisor Dr. M. Kaykobad, Professor, Department of CSE, BUET, Dhaka, Bangladesh, for his constant supervision, affectionate guidance and great encouragement and motivation. His keen interest on the topic and valuable advices throughout the study was of great help in completing thesis.
We are especially grateful to the Department of Computer Science and Engineering (CSE) of Military Institute of Science and Technology (MIST) for providing their all out support during the thesis work.
Finally, we would like to thank our families and our course mates for their appreciable assistance, patience and suggestions during the course of our thesis. |
| format | Thesis |
| id | oai:localhost:123456789-171 |
| institution | My University |
| language | English |
| publishDate | 2015 |
| publishDateRange | 2015 |
| publishDateSort | 2015 |
| publisher | Department of Computer Science and Engineering, Military Institute of Science and Technology |
| publisherStr | Department of Computer Science and Engineering, Military Institute of Science and Technology |
| record_format | dspace |
| spelling | oai:localhost:123456789-1712015-08-04T08:22:44Z A New Algorithm for Solution of System of Linear Equations Iftekharul Hoque, Md. Nur-E-Arefin, Md. Saiful Ahmad, Md Algorithm, Solution, System, Linear, Equations self-verifying methods, large linear interval systems, indirect methods. We are thankful to Almighty Allah for his blessings for the successful completion of our thesis. Our heartiest gratitude, profound indebtedness and deep respect go to our supervisor Dr. M. Kaykobad, Professor, Department of CSE, BUET, Dhaka, Bangladesh, for his constant supervision, affectionate guidance and great encouragement and motivation. His keen interest on the topic and valuable advices throughout the study was of great help in completing thesis. We are especially grateful to the Department of Computer Science and Engineering (CSE) of Military Institute of Science and Technology (MIST) for providing their all out support during the thesis work. Finally, we would like to thank our families and our course mates for their appreciable assistance, patience and suggestions during the course of our thesis. Systemsoflinearequationsareusedinavarietyoffields. Thecanonicalproblemofsolving a system of linear equations arises in numerous contexts in information theory, communication theory, and related fields. This thesis is aimed at analyzing the available methods for solving a system of linear equations of the form n x n. Using a couple of iterative and/or direct methods, implement a program for these methods that could be run for different dimension size n of system of linear equation . At the end, a graph can be plotted with time taken for execution of a method considered V/s dimension size n. In this contribution, we develop a solution that does not involve direct matrix inversion. The iterative nature of our approachallowsforadistributedmessage-passingimplementationofthesolutionalgorithm. We present test results which show that our solver achieves good results, both in terms of numerical accuracy as well as computing time. Furthermore, even very large systems (n≤ 1000) can be solved given a cluster with sufficient resources. We also address some properties of the algorithm, including convergence, exactness, its complexity order and relation to classical solution methods. Department of Computer Science and Engineering, Military Institute of Science and Technology 2015-07-12T07:45:15Z 2015-07-12T07:45:15Z 2012-12 Thesis http://hdl.handle.net/123456789/171 en B.Sc. in Computer Science and Engineering Thesis; application/pdf Department of Computer Science and Engineering, Military Institute of Science and Technology |
| spellingShingle | Algorithm, Solution, System, Linear, Equations self-verifying methods, large linear interval systems, indirect methods. Iftekharul Hoque, Md. Nur-E-Arefin, Md. Saiful Ahmad, Md A New Algorithm for Solution of System of Linear Equations |
| title | A New Algorithm for Solution of System of Linear Equations |
| title_full | A New Algorithm for Solution of System of Linear Equations |
| title_fullStr | A New Algorithm for Solution of System of Linear Equations |
| title_full_unstemmed | A New Algorithm for Solution of System of Linear Equations |
| title_short | A New Algorithm for Solution of System of Linear Equations |
| title_sort | new algorithm for solution of system of linear equations |
| topic | Algorithm, Solution, System, Linear, Equations self-verifying methods, large linear interval systems, indirect methods. |
| url | http://hdl.handle.net/123456789/171 |
| work_keys_str_mv | AT iftekharulhoquemd anewalgorithmforsolutionofsystemoflinearequations AT nurearefinmd anewalgorithmforsolutionofsystemoflinearequations AT saifulahmadmd anewalgorithmforsolutionofsystemoflinearequations AT iftekharulhoquemd newalgorithmforsolutionofsystemoflinearequations AT nurearefinmd newalgorithmforsolutionofsystemoflinearequations AT saifulahmadmd newalgorithmforsolutionofsystemoflinearequations |