A New Algorithm for Solution of System of Linear Equations

MIST Central Library Repository

Show simple item record

dc.contributor.author Maowa, Jannatul
dc.contributor.author Kabir, Sraboni
dc.contributor.author Khosru, Ibn Md. Abu Saleh
dc.date.accessioned 2015-08-27T05:08:31Z
dc.date.available 2015-08-27T05:08:31Z
dc.date.issued 2012-12
dc.identifier.uri http://hdl.handle.net/123456789/184
dc.description en_US
dc.description.abstract Systems of linear equations are used in a variety of fields. The canonical problem of solving 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 approach allows for a distributed message-passing implementation of the solution algorithm. 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. en_US
dc.description.sponsorship Department of Computer Science and Engineering Military Institute of Science and Technology en_US
dc.language.iso en en_US
dc.publisher Military Institute of Science and Technology en_US
dc.relation.ispartofseries TP-731;
dc.subject Algorithm , Solution, Linear, Equations en_US
dc.title A New Algorithm for Solution of System of Linear Equations en_US
dc.type Dataset en_US


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account