Get Even More Visitors To Your Blog, Upgrade To A Business Listing >>

Homogeneous System Of Linear Equations

So far you have learned about non-Homogeneous system of Linear Equations of the form where is the augmented matrix and is the matrix representing unknowns and is the result of the product. The homogeneous system of linear equations has all of its constant term set to zero.

Consider the following homogeneous system of linear equation.

 = 

Consistent System

The homogeneous system of linear equations is a consistent with at least one solution. It is called the trivial solution. Let there be a homogeneous system of linear equations with two unknown variable.



The system has solution when  and 

Therefore, is a trivial solution to homogeneous system of linear equations.

Non-Trivial Solution To Homogeneous Equations

The homogeneous system is consistent so there are two possibilities.

  • It has only trivial solution
  • It has infinite many solutions including trivial solution.

Graphical Representation

Suppose there are two lines

When two lines intersect at a single point there is only one unique solution. In the case of homogeneous linear equations the point of interaction is the origin .

Figure 1 – Only Trivial Solution To Homogeneous System Of Linear Equations

If the homogeneous system linear equations has equations with unknowns where then we can say that it is guaranteed to have a non-trivial solutions.

Figure 2 – Non-Trivial Solutions To Homogeneous System Of Linear Equations

To solve a system of linear equation we perform Gauss-Jordan elimination and the augmented matrix is reduced to echelon form or reduced row echelon form. We use the same elimination technique to reduce the homogeneous system of linear equations. For example, consider following homogeneous system of linear equations.

From the above homogeneous system of linear equations we obtained following augmented matrix.



Perform the Gauss-Jordan Elimination on the matrix 

R3 = R3/2



R1  R2



R2 = R2 - 2R1



The matrix  is in echelon form and we obtained new homogeneous system of linear equations.

The first variable in each equation is called basic variable and other variables are free variables.

Let basic variables be  and free variables be  for .

Using the above, the reduced form of homogeneous system of linear equation becomes

Therefore, the general solution for the given homogeneous system of linear equation is

We can make few conclusions based on the example above.

  • The echelon form of a homogeneous system of linear equations is also a homogeneous linear equations.
  • The non-trivial solution is possible, if m equations and n unknowns with m

Relationship Between Non-Homogeneous System And Homogeneous System

There is a relationship between non-homogeneous system of linear equations and homogeneous systems which allows to obtain all solutions to non-homogeneous systems.

Let be a matrix of size and be a column matrix of size such that is consistent with a solution Then every solution can be written as



where 

p is solution to homogeneous system of linear equations  which means .

This kind of solution is obtained by linear translations about which you will learn in future articles.

Previous
Next

The post Homogeneous System Of Linear Equations appeared first on Notesformsc.



This post first appeared on Notesformsc, please read the originial post: here

Share the post

Homogeneous System Of Linear Equations

×

Subscribe to Notesformsc

Get updates delivered right to your inbox!

Thank you for your subscription

×