Overview
- A linear equation is of the form a1x1 + a2x2 + ... + anxn + b = 0, where a1, a2,...an and b are coefficients and x1, x2...xn are variables.
- A linear equation can be solved by finding the value to the variables x1, x2 and xn using one or more of the of several methods which include,
- Elimination
- Substitution
- Graphical method
- Using matrices
- Using determinants
- When number of variable increase more than three it is easier to deal with the variables as a matrix than using the elimination and backward-substitution method.
- With matrices the system of linear equations can be solved using the inverse of the matrix, LU decomposition, Gaussian elimination, Gauss-Jordan elimination, Cramer's rule which uses determinants to solve a system of linear equations and other techniques.
- The function from the linalg module of the NumPy library internally uses the LPAC to solve the system of linear equations. Using LU decomposition the matrix A is factored as A = P * L * U.
- A – Matrix representing the system of equations
P – Permuation
L – Lower triangular matrix
U – Upper triangular matrix
- A – Matrix representing the system of equations
which is used in solving the system of equations A * X = B (Source: https://www.netlib.org/lapack/double/dgesv.f)
Example - Solving a system of linear equations with two variables
# Example Python program that solves a system of linear equations
# using the function solve() from the linalg module of the NumPy
# library
# System of linear equations:
# 2x + 2y = 16
# x - y = 4
import numpy
# Represent a system of linear equations using matrices
a = numpy.array([[2, 2], [1, -1]])
print("a:")
print(a)
b = numpy.ndarray(shape = (2, 1), dtype = numpy.int64)
b[0][0] = 16
b[1][0] = 4
print("b:")
print(b)
# Find the soultion for the linear equations
sol = numpy.linalg.solve(a, b)
print("x=%d"%sol[0][0])
print("y=%d"%sol[1][0])Output
a:
[[ 2 2]
[ 1 -1]]
b:
[[16]
[ 4]]
x=6
y=2Example 2 - Solving a system of linear equations with three variables
# Example Python program that solves a system of linear equations
# with three varaibles using numpy.solve()
import numpy
# Represent a system of linear equations using matrices
a = numpy.array([[1, -2, 3], [-1, 3, -1], [2, -5, 5]])
print("a:")
print(a)
b = numpy.array([9, -6, 17])
print("b:")
print(b)
# Find the soultion to the linear equations
sol = numpy.linalg.solve(a, b)
print("Solution to the set of linear equations:")
print("x=%.2f"%sol[0])
print("y=%.2f"%sol[1])
print("z=%.2f"%sol[2])Output
a:
[[ 1 -2 3]
[-1 3 -1]
[ 2 -5 5]]
b:
[ 9 -6 17]
Solution to the set of linear equations:
x=1.00
y=-1.00
z=2.00