# Linear Algebra

Linear algebra is the one of the important branches of mathematics. It is a key concept for almost all the areas of mathematics. Linear algebra helps in the study of rotations in space, finding the solution of paired differential equations, finding the equation of a circle which passes through the given three non-collinear points, and many other types of problems in mathematics. To be specific, linear algebra is not a general algebra in the scientific sense of the word algebra, that means it is a vector space over a field, and so on. In this article, you are going to learn about the basic introduction, its components, problems, linear equations and its applications.

## Introduction to Linear Algebra

Linear algebra is the study of linear combinations. It is the study of vector spaces, lines and planes, and some mappings that are required to perform the linear transformations.  It includes vectors, matrices and linear functions. It is the study of linear sets of equations and its transformation properties.

Linear Algebra Equations

The general linear equation is represented as

a1x1 + a2x2……….+anxn = b

Here,

a’s – represents the coefficients

x’s – represents the unknowns

b – represents the constant

There exists a system of linear algebraic equations, which is the set of equations. The system of equations can be solved using the matrices.

It obeys the linear function such as

(x1,……..xn) → a1x1 +……….+anxn

## Linear Algebra Topics

The most important topics covered in the linear algebra includes:

• Euclidean vector spaces
• Eigenvalues and eigenvectors
• Orthogonal matrices
• Linear transformations
• Projections
• Solving systems of equations with matrices
• Mathematical operations with matrices (i.e. addition, multiplication)
• Matrix inverses and determinants
• Positive-definite matrices
• Singular value decomposition
• Linear dependence and independence

Here, the three main concepts which are the prerequisite to linear algebra are explained in detail. They are:

• Vector spaces
• Linear Functions
• Matrix

All these three concepts are interrelated such that a system of linear equations can be represented using these concepts mathematically. In general terms, vectors are elements that we can add, and linear functions are the functions of vectors that include the addition of vectors

## Vector Spaces

As we know that linear algebra deals with the study of vector spaces and the linear transformations between them. By the definition of vector, it is a physical quantity that has both magnitude and direction. A vector space is defined as the collection of objects called vectors, which may be added together and multiplied (i.e. scaled) by numbers, called scalars. Generally, real numbers are taken as scalars, but there exist vector spaces with scalar multiplication by non-real numbers, i.e. complex numbers, or naturally any field.

The operations such as vector addition and scalar multiplication must satisfy specific requirements, called vector axioms. Generally, the terms real vector space and complex vector space are used to define that the scalars are real or complex numbers, respectively.

Suppose V be any vector space with elements a, b, c and scalars m, n over a field F, then the vector axioms are given by:

• Commutative of addition: a + b = b + a
• Associativity of addition: a + (b + c) = (a + b) + c
• Additive identity: a + 0 = 0 + a = a, where 0 is an element in V called zero vector.
• Additive inverse: a + (-a) + (-a) + a = 0, a, -a belongs to V.

These four axioms define that the vector space V is an abelian group under addition.

Other axioms include distributivity of scalar multiplication with respect to vector addition and field addition, identity element of scalar multiplication and so on.

For example, m(a) = ma; n(a + b) = na + nb

An element of a specific vector space may have different characteristics. For example, the elements can be a sequence, a function, a polynomial or a matrix. Linear algebra is affected by those properties of such things that are common or familiar to all vector spaces.

A linear map can be written for two given vector spaces namely V and W over a field F. This is sometimes referred to as linear transformation or mapping of vector spaces. Thus, it is given by:

T: V → W

This allows us to write the addition of scalar multiplication of elements such as:

T(a + b) = T(a) + T(b)

T(ma) = mT(a)

## Linear Function

A linear function is an algebraic equation in which each term is either a constant or the product of a constant and a single independent variable of power 1. In linear algebra, vectors are taken while forming linear functions. Some of the examples of the kinds of vectors that can be rephrased in terms of the function of vectors.

Mathematically, linear function is defined as:

A function L : Rn → Rm is linear if

(i) L(x + y) = L(x) + L(y)

(ii) L(αx) = αL(x)

for all x, y ∈ Rn, α ∈ R

Example: Show that the function L : R2 → R3 given by $L(x)=\begin{bmatrix} x_1+4x_2\\ 3x_1-x_2\\ x_2 \end{bmatrix}$ is linear.

Solution:

For any x, y ∈ R2, we have

For any x ∈ R2 and α ∈ R, we have

Therefore, L is a linear function.

## Linear Algebra Matrix

Matrices are linear functions of a certain kind. Matrix is the result of organizing information related to certain linear functions. Matrix almost appears in linear algebra because it is the central information of linear algebra.

Mathematically, this relation can be defined as follows.

A is an m × n matrix, then we get a linear function L : Rn → Rm by defining

L(x) = Ax

or

Ax = B

Go through the example given below to understand this mapping in detail.

Question:

A room contains x bags and y boxes of fruits and each bag contain 2 apples and 4 bananas and each box contains 6 apples and 8 bananas. There are a total of 20 apples and 28 bananas in the room. Find the value of x and y.

Solution :

Write the simultaneous equation for the given information that the above condition becomes true.

2x + 6y = 20

4x + 8y = 28

Here the example given above shows the system of linear equations.

Now, write the above equation as an equality between 2- vectors and using the rules, we get

$\begin{pmatrix} 2x+6y\\ 4x+8y \end{pmatrix}= \begin{pmatrix} 20\\ 28 \end{pmatrix}$ $x\begin{pmatrix} 2\\ 4 \end{pmatrix}+y\begin{pmatrix} 6\\ 8 \end{pmatrix}=\begin{pmatrix} 20\\ 28 \end{pmatrix}$

We denote the functions as an array of numbers is called a matrix.

Therefore, the function $\begin{pmatrix} 2 &6 \\ 4& 8 \end{pmatrix}$ is defined by

$\begin{pmatrix} 2 &6 \\ 4& 8 \end{pmatrix}\begin{pmatrix} x\\ y \end{pmatrix}=x\begin{pmatrix} 2\\ 4 \end{pmatrix}+y\begin{pmatrix} 6\\ 8 \end{pmatrix}$

## Linear Algebra Applications

Here, some of the linear algebra applications are given as:

• Ranking in Search Engines – One of the most important applications of linear algebra is in the creation of google. The most complicated ranking algorithm is created with the help of linear algebra.
• Signal Analysis – It is massively used in encoding, analyzing and manipulating the signals that can be either audio, video or images etc.
• Linear Programming – Optimization is an important application of linear algebra which is widely used in the field of linear programming.
• Error-Correcting Codes – It is used in coding theory. If an encoded data is tampered with a little bit and with the help of linear algebra it should be recovered. One such important error-correcting code is called hamming code
• Prediction – Predictions of some objects should be found using linear models which are developed using linear algebra.
• Facial Recognition- An automated facial recognition technology that uses linear algebraic expression is called principal component analysis.
• Graphics- An important part of graphics is projecting a 3-dimensional scene on a 2-dimensional screen which is handled only by linear maps which are explained by linear algebra.

### Linear Algebra Problems

Here is a simple example in linear algebra having a system of linear equations.

Question:

Find the value of x, y and z for the given system of linear equations.

2x + y – z = 8

-3x – y + 2z = -11

-2x + y + 2z = -3

Solution:

Given,

2x + y – z = 8

-3x – y + 2z = -11

-2x + y + 2z = -3

The matrix is of the form,

AX = B,

Here , $A= \begin{bmatrix} 2 & 1& -1\\ -3 & -1& 2\\ -2 & 1 &2 \end{bmatrix}$ $x=\begin{bmatrix} x\\ y\\ z \end{bmatrix}$ $B=\begin{bmatrix} 8\\ -11\\ -3 \end{bmatrix}$

After performing elementary row operation and augmented matrix, it is reduced to the form

A $\begin{bmatrix} 2 & 1 & -1 & 8\\ -3 & -1 & 2 & -11\\ -2 & 1 & 2 & -3 \end{bmatrix}$

Now the reduced echelon form of the above matrix is,

A $\begin{bmatrix} 1& 0 & 0& 2\\ 0 & 1 & 0 & 3\\ 0 & 0 & 1 & -1 \end{bmatrix}$

Therefore, the unique solution for this is,

x = 2

y = 3

z = -1

Also, learn: Solving Linear Equations

For more related articles on system of linear equations, register with BYJU’S – The Learning app and watch interactive videos.