Linear Algebra

Introduction to Linear Algebra

4.1
Use of linear algebra in Computer Science:
 When you take a digital photo with your phone or transform the
image in Photoshop, when you play a video game or watch a movie
with digital effects, when you do a web search or make a phone
call, you are using technologies that build upon linear algebra.
Linear algebra in turn is built on two basic elements, the matrix and
the vector. 
 Especially, Singular Value Decomposition is widely used for image
processing. 
 The intersection of planes and lines (relevant in computer graphics)
leads to linear equations, then linear algebra will enter there.
 A simple way to represent directed graphs on a computer is to store
their adjacency matrix A as a double array (matrix).
 In theoretical computer science, a long list of applications of linear
algebra in Markov chains, error correcting codes, quantum
computing, communication complexity and so on.
4.2
Introduction to the course:

In physics, we studied the concepts vectors and scalars.

Scalar: It is a property which can be described only by

magnitude. In physics a number of quantities can be described by
scalars.
Examples: Distance, mass, temperature, speed and energy.

Vector: It is a quantity which is described by both magnitude and

direction.
Examples: Force, velocity, displacement, position vector, acceleration, linear
momentum and angular momentum.

A vector is represented by an arrow whose length denotes the magnitude

of the vector and whose direction represents the direction of the vector.
4.3
Roughly, what is in this course?:

 Now in this course, we are going to study the same more

briefly.

 The study about the vectors, addition of vectors, scalar

multiplication of scalar and vectors.

 Distance between two vectors under various units.

 For a vector what is its magnitude under various units.

 Some more basic properties and characterization of vectors.

4.4
What is vector:

(4, 7)

8.06

60.26

4.5
 In the previous example, we handled the vector (4,7). It is a
2
element from C or
R .
2
 So every element in Rcan be view as a vector. For this reason
2
the entire plane R
can be view as a plane of vectors.
2 3 n
 Like wise R , R ,… R , … can also be view as a space of

vectors.
 In this view, we generalized the topic of Vector Space.
 We are planning to study the Vector Spaces and their
properties. 4.6
System of equations:
The word linear comes from the word Line.
 We already well known that, the general form of line equation
is y = mx+b.

4.7
 The line equation y = mx+b, also can be written in the form
mx - y = -b. This is the equation of line in a plane.
3
 In space R , we generalize the equation ax + by + cz = d.
This is called a equation of plane.

 This kind of view generalized as, a equation is said to be linear

if the power of variables in the equation are one.

 A “Linear system" of equations is a set or collection of linear

equations (at least two equations).

4.8
Thank
You
4.9