ISSN: 2456–5474 RNI No.  UPBIL/2016/68367 VOL.- VIII , ISSUE- VIII September  - 2023
Innovation The Research Concept

Applications of Linear Algebra for Modeling  the Network Problem and its Solution

Paper Id :  18056   Submission Date :  2023-09-14   Acceptance Date :  2023-09-21   Publication Date :  2023-09-25
This is an open-access research paper/article distributed under the terms of the Creative Commons Attribution 4.0 International, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
For verification of this paper, please visit on http://www.socialresearchfoundation.com/innovation.php#8
Koushik Sarkar
Assistant Professor
Department Of Physics
Ramakrishana Mission Residential College ,(Autonomous)
Narendrapur,West Bengal, India
Abstract

The Linear Algebra now a days becomes a interdisciplinary subject. It helps to study directly the problem in Economics, Chemistry, Engineering, Architecture and Commerce also. Here we have used the power of Matrix Algebra to solve the network problem and to establish new form of K.V.L and K.C.L The form of Matrix Algebra gives the Euler expression of topology. Other applications of matrices are discussed here.

Keywords Edges ,Nodes ,Loops , Null Space, Graph ,Rank and Dimensions of Matrices
Introduction

Linear Algebra is mostly used in different circumstances in our life. It does not solve the problem directly but represent the problem in such a way that solution become easy. They are mainly used to design a new city and to construct bridges hospital and schools in such a way that by suing minimum resource we can get maximum result. 

Objective of study

Here we are constructing the matrix from any arbitrary circuit and by different legitimate operation of Linear Algebra like row reduction method and others we are trying to apply in physical system .We will represent the matrix in such a way that automatically the representation of phenomena like , relations between voltage difference and current flow, Ohm’s Law, Kirchoff’s Current Law , Euler’s formula in Topology automatically results. Then we have tried to develop the actual matrix relations between nodes , loops , trees which is widely used in graph theory which is applicable in finding particular search like websites from a lot of information as a search engine. Here linear algebra is used to establish chemical balance and in other applications also.

Review of Literature

A real-life problem involving linear algebra would have only one solution, or perhaps no solution. The purpose of this  article is to show how linear systems with many solutions can arise naturally. The applications here come from economics, chemistry,  physics , natural science and network flow[1]. The only equation Ax = b is the  form of  whole linear algebras. The  combination of  vector  Ax  can  be considered as a dependent or independent  combination of the rows or the  columns of matrix .  It is found that always direct solution or results are not available. But if we think geometrically then  we will reach almost to the actual solutions. The other form of matrix  solution using the inverse of A: x = A-1b  has also new concept if we think geometrically again. Here we will show the  pictures in terms of combination of vector space [2] .  Without knowing the detailed interaction picture  only by structuring the problem in correct way  and using the proper steps of matrix operation  we can get the final results. These relations between input and output can be  replaced by  matrix  in spite of  polynomials. When linear algebra is used to describe the circuit connected with alternating sources (A.C) then the significance of complex number automatically results[3] .

Main Text

Let us consider the flow of any physical quantity  by a number of different paths. The flow in general is controlled by nature of  material , nature of distribution of path and quality of path also.  This idea will help to construct the number of bridges such that maximum utility  can be obtained  or  design of city or any thing like this . Here we consider the flow of current  in various paths  and with  verity   of flow path . Here we will transform the phenomena in vector method  and finally by matrix construction .

  

The given direction indicates the flow of physical quantity in  absence of  real source. Picture of network and matrix formed  with the idea of node , edge , tree ,  loop and interrelationship in between them. The unknowns Xl, X2, X3, X4 represent potentials or voltages at the nodes. Then AX gives the  variation of voltages across different  edges. Any flow is due to differences of  potentials. The nulls pace which is basically orthogonal to the  space produced by space formed by   rows  contains the solutions to  Ax = O.  Initially we consider that  all reference potentials  are zero as a result  all the potential differences are zero . This is with idea of boundary condition.  

   

Physically it means all   the variables ( x ) in the nullspace is a constant vector (c, c, c, c) that is basically grounding.

The null space vector is 

Let us consider the for a particular edge indicated by suffix j , the conductance can be expressed by Cj , Resistance by 1/Cj   , current is Yj and potential   with respect some reference level  by ej . Then  Ohm’s law  can be expressed as   Yj =cjej .This is same as E=IR  form. Now  we are attempting to write to find the potential drop  across any resistance of value R.  Let A is the matrix of directed flow graph then Ax indicates the potential differences between  all the nodes. Physically (-)Ax indicates the drops of potentials. If we use a  source of E.M.F  of energy b then  according to the similarity of Ohm’s Law the potential drop across the resistance  can be expressed   as e = b-Ax or y=C(B-Ax).  

 There is a more general  physical significance of  transpose of  matrix.


Next  we  write the matrix of the form    ATy=0 . Here  ATy=0 is exact form of  Kirchoff’s current law without source and ATy= f  form of  Kirchoff’s current law with source . Here  equation of motions satisfying the kirchoff’s law are

 Y1-Y3-Y4=0 , Y1-Y2=0  , Y2+Y3-Y5=0  and    Y4+Y5=0 .

ATy=0 is basically  a balanced equation and says about the conservation principle . Since no current  causes  no storage of  charge at any node.  Here  basis vectors are formed by nodes  of loop  construct the null space of  ATy .  These null space vectors are  indicated  by summation of  the complete the outer loop made by  Y1,Y2,Y4 and Y5. It is all about kirchoff’s law.

If we use the external source of  E.M.F =  f  then   ATy   = f.

Now by two equations :  Y =C(b-Ax)  or C-1y  +Ax=  b

  And                                   ATY  =   f  we construct the matrix in equilibrium  condition as

                                    

Topological View:

There is basically no Topological theory but the circuit theory  when viewed in terms of linear algebraic angle the  beautifully is found that the circuit theory follow a strong topological relationship.

 From  the picture we see  some edges are dependent and some are independent. Since independent edges are not in a position to construct loop  only , loops are produced by  dependent columns or edges. Here in our example with general theory 

The dimension of left null space  Dim  N(AT) = m-r

Number of loops= Number of edges- (Number of nodes -1)

So  (Number of  Nodes)  - (Number of edges ) + Number of loops =1

This is Euler’s formula in the context that if we consider  nodes are of zero dimension like points ,edges are of one dimension which is basically line  and loops are of two dimension  having definite area. This idea deals with topological information which is used in network theory.

Balancing in chemical reactions

Chemical equations describe the quantities of substances consumed and produced by chemical reactions. For instance, when propane gas burns, the propane (C3H8) combines with oxygen (O2) to form carbon dioxide (CO2) and water (H2O), according to an equation of the form .

 (x1)C3H8  +(x2)O2=(x3)CO2  + (x4)H2O .

 

Solution gives the coefficient or the actual proportion of chemicals for any particular reactions.

Application in economics 

 In any model of economics we have a large no of variables and these variables are related among themselves by various relations.  Now mathematical relationships are developed and arranged in linear combination form . Then we construct the matrix form and we in general made legitimate operation of matrices and  the operations are made according to the problem like demand ,supply , interrelations, correlations ,rogations and design demand.  In general we use the MATLAB program to handle such type of big data. Then we can clear conclusion    about the future of the  model . These mathematical modeling formation is giving a new window of  market research . Most of the modern Stock exchange use the big linear programming  .

Conclusion

In recent times , linear algebraic models are very important and has a remarkable growth in physical and social science. These models fulfill the demand of representation of actual system and we can go through the systems for our future need . A large number of linear equations construct linear algebra and this article is written with the aim that this old mathematics can be thought geometrically and the new angle of thinking helps us to investigate new relationship and formulas which are already present in different brunches. This concept is equivalent to a vector equations as well as matrix equations . These idea of geometry will play an essential role throughout many branches of physics , statics and mathematics . This is tried to explore here.

References

1. Linear Algebra and Its Applications , David C. Lay. Pearsons

2. Introduction to linear algebra , Fourth Edition Gilbert Strang , Cambridge Press

3. Linear Algebra ,Jin Ho Kwak , Sungpyo Hong .Birkhauser ,Berlin

4.Linear Algebra , G.Hadly ,Narosa Publishing House

5. Elements of Group Theory for Physicists , A,W ,Joshi , New Age International Publishers

6. Mathematical Methods for Physicists , G.B.Arfken ,H,W,Weber ,Academic Press

7. Applications on Unitary Matrices in Physical Systems , K. Sarkara ,Innovative Research Concept journal.