APPLICATIONS OF LINEAR ALGEBRA IN INFORMATION TECHNOLOGY MADE

APPLICATIONS OF LINEAR ALGEBRA IN INFORMATION TECHNOLOGY MADE BY : NIDHI SUTARIYA-17 G 055 MUFADDAL NAYA-17 G 052 MUSAAB SHIRGAR 17 G 053 PRIYANK MISTRY 17 G 050 UTSAV MODI-17 G 051 CHINMAY MISTRY 17 G 049 NAYAN NATANI-17 G 054 URVISH THAKKAR-17 G 068

WHAT IS LINEAR ALGEBRA ? • Linear algebra is a branch of mathematics concerning linear equations such as: a 1 x 1 + a 2 x 2 + …. + anxn = b, linear functions such as : (x 1, x 2 …. xn) -- a 1 x 1 + a 2 x 2 + …. + anxn and their representations though matrices and vectors

WHY LINEAR ALGEBRA IS IMPORTANT ? • Linear algebra is vital in multiple areas of science in general. Because linear equations are so easy to solve, practically every area of modern science. • It converts large number of problems to matrix and thus we can solve the matrix.

LINEAR ALGEBRA IN IT FIELD • Linear algebra in Information Technology can broadly divided into two categories: • Linear algebra for spatial quantities. Here you're dealing with 2 -, 3 -, or 4 dimensional vectors and you're concerned with rotations, projections, and other matrix operations that have some spatial interpretation. This is the kind of linear algebra that comes up, for example, in computer graphics or physics simulations. • Linear algebra for statistics. Here you're dealing with vectors in highdimensional spaces that have no particular spatial interpretation and you're interested in matrix decompositions and so on. This domain includes signal processing, statistical machine learning, and compression.

OBJECTIVES • Importance of linear algebra • Graph theory • Network models • Cryptography • Computer graphics • Matlab Programming

GRAPH THEORY

Q. CONSIDER AN UNDIRECTED RANDOM GRAPH OF EIGHT VERTICES. THE PROBABILITY THAT THERE IS AN EDGE BETWEEN A PAIR OF VERTICES IS 1/2. WHAT IS THE EXPECTED NUMBER OF UNORDERED CYCLES OF LENGTH THREE?

NETWORK MODELS • This model was developed to overcome the problem of hierarchical model. • The network model is a database model conceived as a flexible way of representing object and their relationship.

CRYPTOGRAPHY • Encryption and decryption require the use of some secret information, usually referred to as a key. • Example Let the message to be encrypted be: “PREPARE TO NEGOTIATE” • We assign a number for each letter of the alphabet.

THUS THE MESSAGE BECOMES: • Since we are using a 3 by 3 matrix, we break the enumerated message above into a sequence of 3 by 1 vectors:

BY MULTIPLYING ENCODING MATRIX TO THIS MATRIX WE WILL ENCRYPT THE MSG

NOW TO DECRYPT THE MSG WE HAVE TO MULTIPLY THIS MATRIX TO INVERSE OF ENCODING MATRIX • The inverse of this encoding matrix, the decoding matrix, is: • Multiplying again by this matrix we will get our Msg.

COMPUTER GRAPHICS • In computer graphics every element is represented by a MATRIX which are pixels. • Computer graphic operates on Frames per second. • For every frame the object to be displayed is stored in matrices.

MATLAB PROGRAMMING • Matlab directly solves the standard linear programming problem using slack variables • Matlab is all about Linear Algebra. • One can perform any operation on matrices and derive the result very fast and efficiently.