A New Algorithm for Solution of System of Linear Equations: Linear Equations

Hoque, Iftekharul/ Arefin, Nur-E-/ Ahmad, Saiful

ISBN 10: 6139946565 / ISBN 13: 9786139946563

Published by LAP LAMBERT Academic Publishing, 2018

About this Item

68 pages. 8.66x5.91x0.16 inches. In Stock.

Seller Inventory # zk6139946565

Bibliographic Details

• Title: A New Algorithm for Solution of System of Linear Equations: Linear Equations
• Publisher: LAP LAMBERT Academic Publishing
• Publication Date: 2018
• Language: English
• ISBN 10: 6139946565
• ISBN 13: 9786139946563
• Binding: Paperback
• Condition: Brand New
• Weight: 0.15 kilograms

About this title

Synopsis

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 nxn. 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.