Applications of Matrices

Similar documents
Finite Math - J-term Homework. Section Inverse of a Square Matrix

x = 12 x = 12 1x = 16

0_PreCNotes17 18.notebook May 16, Chapter 12

MATH 423 Linear Algebra II Lecture 17: Reduced row echelon form (continued). Determinant of a matrix.

AH Matrices.notebook November 28, 2016

Vector: A series of scalars contained in a column or row. Dimensions: How many rows and columns a vector or matrix has.

Maths for Signals and Systems Linear Algebra in Engineering. Some problems by Gilbert Strang

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics. Numbers & Number Systems

CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES

Chapter 1: Number and Operations

Date Performed: Marks Obtained: /10. Group Members (ID):. Experiment # 04. Boolean Expression Simplification and Implementation

Mobile Robotics. Mathematics, Models, and Methods. HI Cambridge. Alonzo Kelly. Carnegie Mellon University UNIVERSITY PRESS

Systems of Inequalities and Linear Programming 5.7 Properties of Matrices 5.8 Matrix Inverses

Linear Algebra Review

Multi-focus image fusion using de-noising and sharpness criterion

Exercises for Chapter Three You know you've got to exercise your brain just like your muscles. Will Rogers ( )

Unit 6: Connecting Algebra and Geometry Through Coordinates

Therefore, after becoming familiar with the Matrix Method, you will be able to solve a system of two linear equations in four different ways.

Independent systems consist of x

The Further Mathematics Support Programme

Rigid Body Motion and Image Formation. Jana Kosecka, CS 482

A Survey of Mathematics with Applications 8 th Edition, 2009

SVKM S NMIMS Mukesh Patel School of Technology Management & Engineering BTI 1

Course Number 432/433 Title Algebra II (A & B) H Grade # of Days 120

The Hill Cipher. In 1929 Lester Hill, a professor at Hunter College, published an article in the American

Teachers Teaching with Technology (Scotland) Teachers Teaching with Technology. Scotland T 3. Matrices. Teachers Teaching with Technology (Scotland)

Grade 7/8 Math Circles November 1 & 2, The Matrix

Lecture 5: Matrices. Dheeraj Kumar Singh 07CS1004 Teacher: Prof. Niloy Ganguly Department of Computer Science and Engineering IIT Kharagpur

Arrays, Matrices and Determinants

Quadratic Equations over Matrices over the Quaternions. By Diana Oliff Mentor: Professor Robert Wilson

Precalculus Notes: Unit 7 Systems of Equations and Matrices

Exercise Set Decide whether each matrix below is an elementary matrix. (a) (b) (c) (d) Answer:

Math 308 Autumn 2016 MIDTERM /18/2016

Revision Problems for Examination 2 in Algebra 1

Matrix Inverse 2 ( 2) 1 = 2 1 2

Optimizations and Lagrange Multiplier Method

SPERNER S LEMMA MOOR XU

Math for Geometric Optics

X Std. Topic Content Expected Learning Outcomes Mode of Transaction

Pre-Calculus Notes: Chapter 2 Systems of Linear Equations and Inequalities

The inverse of a matrix

CHAPTER 5 SYSTEMS OF EQUATIONS. x y

Matrices. Chapter Matrix A Mathematical Definition Matrix Dimensions and Notation

SOME CONCEPTS IN DISCRETE COSINE TRANSFORMS ~ Jennie G. Abraham Fall 2009, EE5355

3D Computer Graphics. Jared Kirschner. November 8, 2010

CV: 3D sensing and calibration

BOOLEAN ALGEBRA. Logic circuit: 1. From logic circuit to Boolean expression. Derive the Boolean expression for the following circuits.

3-8 Solving Systems of Equations Using Inverse Matrices. Determine whether each pair of matrices are inverses of each other. 13.

Introduction to Homogeneous coordinates

Lesson 1: Slope and Distance

Chapter 15 Introduction to Linear Programming

Introduction to MATLAB

6-2 Matrix Multiplication, Inverses and Determinants

Spring 2012 Student Performance Analysis

Module Four: Connecting Algebra and Geometry Through Coordinates

Chapter 18 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M. Cargal.

GUJARAT TECHNOLOGICAL UNIVERSITY Information Technology (16) BE 1st To 8th Semester Exam Scheme & Subject Code

LSN 4 Boolean Algebra & Logic Simplification. ECT 224 Digital Computer Fundamentals. Department of Engineering Technology

Convert Local Coordinate Systems to Standard Coordinate Systems

Practice Test - Chapter 6

SCIE 4101, Spring Math Review Packet #4 Algebra II (Part 1) Notes

Contents. 1 Introduction Background Organization Features... 7

CS184: Using Quaternions to Represent Rotation

GUJARAT TECHNOLOGICAL UNIVERSITY Computer Sceince & Engineering (31) BE 1st To 8th Semester Exam Scheme & Subject Code

FreeMat Tutorial. 3x + 4y 2z = 5 2x 5y + z = 8 x x + 3y = -1 xx

7 Fractions. Number Sense and Numeration Measurement Geometry and Spatial Sense Patterning and Algebra Data Management and Probability

Module 7 VIDEO CODING AND MOTION ESTIMATION

Points Addressed in this Lecture. Standard form of Boolean Expressions. Lecture 4: Logic Simplication & Karnaugh Map

XPM 2D Transformations Week 2, Lecture 3

UNIT 2 2D TRANSFORMATIONS

Euclidean Space. Definition 1 (Euclidean Space) A Euclidean space is a finite-dimensional vector space over the reals R, with an inner product,.

GraphBLAS Mathematics - Provisional Release 1.0 -

TRIGONOMETRY. Meaning. Dear Reader

EXTENSION. a 1 b 1 c 1 d 1. Rows l a 2 b 2 c 2 d 2. a 3 x b 3 y c 3 z d 3. This system can be written in an abbreviated form as

Compressive Sensing for Multimedia. Communications in Wireless Sensor Networks

Matrices. A Matrix (This one has 2 Rows and 3 Columns) To add two matrices: add the numbers in the matching positions:

Multi-focus Image Fusion Using De-noising and Sharpness Criterion

Period: Date Lesson 13: Analytic Proofs of Theorems Previously Proved by Synthetic Means

Camera Models and Image Formation. Srikumar Ramalingam School of Computing University of Utah

Groups, Linear Algebra, and the Geometry of the Torus

Curriculum Map: Mathematics

FPGA Implementation of Low Complexity Video Encoder using Optimized 3D-DCT

Motivation. My General Philosophy. Assumptions. Advanced Computer Graphics (Spring 2013) Precomputation-Based Relighting

Experiment 4 Boolean Functions Implementation

XPM 2D Transformations Week 2, Lecture 3

PetShop (BYU Students, SIGGRAPH 2006)

CSI 2101 / Winter 2008: Discrete Structures.

CMSC427: Computer Graphics Lecture Notes Last update: November 21, 2014

Compression of RADARSAT Data with Block Adaptive Wavelets Abstract: 1. Introduction

I. This material refers to mathematical methods designed for facilitating calculations in matrix

Intro to Curves Week 1, Lecture 2

Assignment (3-6) Boolean Algebra and Logic Simplification - General Questions

03 October Day Date Subjects. Wednesday 14 November 2018 Mathematics-I. Friday 16 November 2018 Programming for Problem Solving

Recognition, SVD, and PCA

1.5 Part - 2 Inverse Relations and Inverse Functions

ON THE CONSTRUCTION OF ORTHOGONAL ARRAYS

Foundations for Functions Knowledge and Skills: Foundations for Functions Knowledge and Skills:

NORTH THURSTON PUBLIC SCHOOLS GEOMETRY SEMESTER 1 REVIEW BOOKLET. Name: Date:

MATRIX REVIEW PROBLEMS: Our matrix test will be on Friday May 23rd. Here are some problems to help you review.

ENCRYPTION USING LESTER HILL CIPHER ALGORITHM

Transcription:

Applications of Matrices Shivdeep Kaur Assistant professor Mata Gujri College, Fatehgarh Sahib Abstract In this paper, my aim is to explore the applications of matrices in different fields of sciences and arts. Matrices are back bone of computer graphics, computer science and robotics. The goal of this paper is to show that concepts of mathematics particularly Mathematics are playing major role in many important sciences.. What is matrix? Matrix is representation of data in form of rows and columns e.g. A = A is a matrix representing four numbers in form of rows and columns. Matrices serve as information processing tool to solve practical engineering problems.. Operations on Matrices Matrices can be added, subtracted and multiplied. Other than this matrix transpose, matrix adjoint, inverse, conjugate, transconjugate also operations on matrices. For addition and subtraction of matrices order of two matrices must be same. Order of a matrix is represents number of rows and number of columns of a matrix. If A = and B = 2 3 4, then A+B = + + 2 + 3 + 4 and A-B = 2 3 4 For multiplication of matrix A with matrix B that is for AB matrix number of columns of matrix A must be equal to number of rows of matrix B. if AB is possible then BA may or may not be possible. AB is not always equal to BA. If A = and B = 2 3 4, then AB = + 3 2 + 4 + 3 2 + 4 2. Applications of Matrices Matrices have many applications in diverse fields of science, commerce and social science. Matrices are used in (i) Computer Graphics (ii) Optics (iii) Cryptography (iv) Economics (v) Chemistry (vi) Geology (vii) Robotics and animation (viii) Wireless communication and signal processing (ix) Finance ices 284 Shivdeep Kaur

2. Use of Matrices in Computer Graphics Earlier architecture, cartoon, automation were done by hand drawings but nowadays they are done by using computer graphics. In video gaming industry matrices are major mathematical tool to construct and manipulate a realistic animation of a polygonal figure. Computer graphics software uses matrices to process linear transformations to translate images. For this purpose square matrices are very easily represent linear transformation of objects. Matrices are used to project three dimensional images into two dimensional planes. In Graphics, digital image is treated as a matrix to be start with. The rows and columns of matrix correspond to rows and columns of pixels and the numerical entries correspond to the pixels color values. Using matrices to manipulate a point is common mathematical approach in video game graphics Matrices are used to express graphs. Every graph can be representing as a matrix each column and each row of a matrix is node and value of their intersection is strength of the connection between them. Matrix operations such as translation, rotation and sealing are used in graphics. For transformation of a point we use the equation TRANSFORMED POINT = TRANSFORMATION MATRIX * ORIGINAL POINT 2.2 Use of matrices in cryptography Cryptography is the technique to encrypting data so that only the relevant person can get the data and relate information. In earlier days, video signals were not used to encrypt. Anyone with satellite dish was able to watch videos which results in the loss for satellite owners, so they started encrypting the video signals so that only those who have videos cipher can unencryptedthe signals. This encrypting is done by using an invertible key is not invertible then the encrypted signals cannot be unencrypted and they cannot get back to original form. This process is done using matrices. A digital audio or video signal is firstly taken as a sequence of numbers representing the variation over time of air pressure of an acoustic audio signal. The filtering techniques are used which depends on matrix multiplication. Consider the message Do Not Worry.The message is converted into a sequence of numbers from to 26. For space use digit 0. i.e. Let A B C D E F G H I J K L M 2 3 4 5 6 7 8 9 0 2 3 N O P Q R S T U V W X Y Z 4 5 6 7 8 9 20 2 22 23 24 25 26 The message DO NOT WORRY can be encoded as sequence of numbers 4 5 0 4 5 20 0 23 5 8 8 25 This data is placed into matrix 4 5 0 4 A = 5 20 5 8 8 25 To encrypt this data invertible matrix is used; choose a matrix whose determinant in non-zero and whose multiplication is possible with matrix A. The choice of this matrix depends on the person who is encrypting data. 285 Shivdeep Kaur

Suppose we use an invertible matrix B = 2 3 4 4 5 53 64 0 4 42 56 Then X = AB = 5 20 2. 3 4 = 90 95 69 92 5 8 84 89 8 25 8 Now the message that will pass in air to the other person is 53 64 42 56 90 95 69 92 84 89 8. To read the original message one needs the key that is B and its inverse. There for to unencrypt data first we will find B - B - 0.8 0.2 = 0.6 0.4 The original message can be read by only that person who has this invertible key B. To get original message we operate B - on AB =X (AB) B - = X B - A (BB - ) = X B - AI = X B - 53 64 42 56 A = 90 95 0.8 0.2. 69 92 0.6 0.4 84 89 8 4 5 0 4 = 5 20 5 8 8 25 There for matrix A is obtained back and message can be rewritten as 4 5 0 4 5 20 0 23 5 8 8 23. 2.3 Use of Matrices in Wireless Communication Matrices are used to model the wireless signals and to optimize them. For detection, extractions and processing of the information embedded in signals matrices one used. Matrices play a key role in signal estimation and detection problems. They are used in sensor array signal processing and design of adaptive filter. Matrices play a major role in representing and processing digital images. We know that wireless and communication is important part of telecommunication industry. Sensor array signal processing focuses on signal enumeration and source location applications and presents a huge importance in many domains such as radar signals and underwater surveillance. Main problem in sensor array signal processing is to detect and locate the radiating sources given the temporal and spatial information collected from the sensors. 2.4 Use of Matrices in Economics Matrix Cramer s Rule and determinants are simple and important tools for solving many problems in business and economics related to maximize profit and minimize loss. Matrices are used to find variance and covariance. Matrix Cramer s Rule is used to find solutions of linear equations with the help of matrix determinant. The equilibrium of markets in IS-LM model is solved by using determinants and Matrix Cramer s Rule. 286 Shivdeep Kaur

2.5 Matrices for finding area of triangle Matrices can be used to find area of any triangle whose vertices are given. Suppose vertices of the triangle ABC are A (a, b), B(c, d) C (e, f). Then area of ABC is given by the following determinant Area of ABC = 2.6 Matrices for collinear points Matrices are use to test whether the given three points are collinear. If A (a, b), B(c, d) C (e, f) are three given points in plane. Then these points are collinear if they are unable to form a triangle. I.e. area of triangle formed by A, B, C should be zero A, B, C are collinear if vanishes. 2.7 Matrices for Solution of Linear Equations Matrices are used to solve system of linear equations. Cramer s rule is used for this purpose. What is Cramer s Rule? We can express system of linear equations in formof matrices If we have linear equation ax+by=c dx+ey=fthen we can express these equations in matrix form as AX=B here A is coefficient matrix with value A =,X is variable matrix with value X = and B is right hand side of linear system with value B =, then by Cramer s rule x = y= here C = and D = 2.8 Matrices for Financial Records Matrices allow to represent array of many numbers as a single object and is denoted by a single symbol then calculations are performed on these symbols in very compact form. The matrix method of obtaining opening and closing balances for any accounting period is very efficient, accurate and less time consuming. 2.9 Matrices for Engineering Matrices applications involve the use of eigen values and eigen vectors in the process of transforming a given matrix into a diagonal matrix. Linear algebra is useful tool for solving large number of variables in such a short time. It is interesting to note that many of the calculus theorems used in engineering classes are proved quickly and easily through linear algebra. Transformation matrices are commonly used in computer graphics and image processing. Matrices are used in computer generated images that has a reflection and distortion effect such as high passing through ripping water. Used to calculate the electrical properties of a circuit with voltage and enrage, resistance and to calculate battery power output. Matrices are used in realistic looking motion on a two dimensional computer screen and calculations in algorithms that create Google page ranking. They are also used for compressing electronic information and storing fingerprints information. Errors in electronic transmissions are identified and corrected with the use of matrices. Movements of the robots are programmed with the calculations of matrices rows and columns. The inputs for controlling robots are based on calculations from matrices. 287 Shivdeep Kaur

2.0 Matrices for Physics Matrices are used in science of optics to account for reflection and for refraction. Matrices are also useful in electrical circuits and quantum mechanics and resistar conversion of electrical energy. Matrices are used to solve AC network equations in electric circuits. References. E. Ulrychova; Several real world applications of Linear Algebra Tools. 2. Loet Leydesdorff and Liwen Vaughan; Co-Occurance Matrices and their Applications in Information Science; Extending ACA to web environment, JASIST. 3. Xu Wang and Erchin Serpedin; An overview on the applications of Matrix Theory in wireless communications and signal processing. 4. Eva, Valentova & Klicova Slova; Determinants and Their use in Economics. 5. Ajogbeje, Okejames; The use of matrix Algebra in simplification of Accounting Transactions Based on the Principle of Double Entry. 6. Will Hay; Applications of Matrices to civil engineering. 7. Ting Yip; Matrices in Computer Graphics, Math, 308A, 2/3/200. 8. Athanasios Karamalis; Introduction to applied Matrix Transformation for computer Graphics and Image Processing. 288 Shivdeep Kaur