Free Essay

Matrices and Its Application

In:

Submitted By spurtbd
Words 6438
Pages 26
Term Paper
On
Matrices and its Application

| Chapter-01: Introduction | 1-3 | 1.1 Background of the Study | 1 | 1.2 Origin of the Study | 2 | 1.3 Objective of the Study | 2 | 1.4 Methodology of the Study | 3 | 1.5 Scope and Limitation of the Study | 3 | Chapter-02: Theoretical Overview | 4-8 | 2.1 Definition of Matrix | 4 | 2.2 Matrix Notation | 4 | 2.3 History of Matrix | 5 | 2.4 Types of Matrix | 6 | 2.4.1 Row Matrix | 6 | 2.4.2 Column Matrix | 6 | 2.4.3 Rectangular Matrix | 6 | 2.4.4 Square Matrix | 6 | 2.4.5 Zero Matrix | 7 | 2.4.6 Upper Triangular Matrix | 7 | 2.4.7 Lower Triangular Matrix | 7 | 2.4.8 Diagonal Matrix | 7 | 2.4.9 Scalar Matrix | 7 | 2.4.10 Identity Matrix | 8 | 2.4.11 Transpose Matrix | 8 | 2.4.12 Regular Matrix | 8 | 2.4.13 Singular Matrix | 8 | Chapter-03: Matrices Operation | 9-15 | 3.1. Properties of matrix operation | 9 | 3.1.1 Properties of subtraction | 9 | 3. 1.2 Properties of Addition | 9 | 3.1.3 Properties of Matrix Multiplication | 10 | 3.1.4 Properties of Scalar Multiplication | 10 | 3.1.5 Properties of the Transpose of a Matrix | 10 | 3.2 Matrix Operation | 11 | 3.2.1 Matrix Equality | 12 | 3.2.2 Matrix Addition | 12 | 3.2.3 Matrix Subtraction | 12 | 3.2.4 Matrix Multiplication | 12 | 3.2.5 Multiplication of Vectors | 14 | 3.3 Inverse of Matrix | 15 | 3.4 Elementary Operations | 15 | Chapter-04: Application of Matrix | 16-21 | 4.1 Application of Matrix | 16 | 4.1.1 Solving Linear Equations | 16 | 4.1.2 Electronics | 16 | 4.1.3 Symmetries and transformations in physics | 17 | 4.1.4 Analysis and geometry | 17 | 4.1.5 Probability theory and statistics | 17 | 4.1.6 Cryptography | 18 | 4.2. Application of Matrices in Real Life | 18 | Chapter-05:Findings and Recommendation | 20-22 | 5.1 Findings | 20 | 5.2 Recommendation | 21 | 5.3 Conclusion | 21 | Reference | 22 |

Executive Summary

Matrices are one of the most powerful tools in Mathematics. We have prepared this report, “Matrices and its Application”, to describe about matrices and its application in our life.
The origins of mathematical matrices lie with the study of systems of simultaneous linear equations. An important Chinese text from between 300 BC and AD 200, Nine Chapters of the Mathematical Art (Chiu Chang Suan Shu ), gives the first known example of the use of matrix methods to solve simultaneous equations.
Matrices have been using widely in various sectors of modern life. Matrices are used in inventory model, electrical networks, and other real life situations. In mathematics, a matrix is a rectangular array of numbers, symbols, or expressions, arranged in rows and columns. The individual items in a matrix are called its elements or entries. Matrix is used quite a bit in advanced statistics.
In our study we have focused various types of matrices in chapter two. The major types of Matrices are Row matrix, Column matrix, Rectangular matrix, Square matrix, Diagonal matrix, Identity matrix, Transpose matrix etc.
In chapter three we have discussed about the matrices properties of addition, subtraction, multiplication, transpose. The study also explores the matrices operations, elementary Matrix operations. This is how matrices work.
The study also covers the application of Matrices in Mathematics and real life in different areas of business and science like budgeting, sales projection, cost estimation etc. Also many physical operations such as magnifications, rotations and reflection through a plane can be represented mathematically by matrices. This mathematical tool is not only used in certain branches of sciences but also in genetics, economics, sociology, modern psychology and in industrial management.
The report ends with some findings of analysis and recommendations regarding its applications. Along with its immeasurable benefits it has some limitation also. Some general limitations of matrices are the followings: * Complicated calculations. * Difficulty in finding Determinant of a 4 * 4 matrix and more. * Time consuming. * Inappropriate and doubtful results. * Lengthy procedure involved. * Tends to create confusion which increases the proportion of mistakes.
A major branch of numerical analysis is devoted to the development of efficient algorithms for matrix computations, a subject that is centuries old and is today an expanding area of research. Matrix decomposition methods simplify computations, both theoretically and practically. Because of some drawbacks matrices are not frequently used like other mathematical methods. For more efficient and effective use, matrices should apply in all possible sectors and should practice more and more.
To be more friendly with matrices and its application: * It can be used for computer programming. * Can be used in business for budgeting, sales projection and cost estimation * Scientist can use a spreadsheet to analyze the result of experience * Can be used to compute industry income tax. * Can be used to analysis production and labor cost in industry. * Can be used in allocation of resources and production scheduling.

CHAPTER-1
INTRODUCTION
CHAPTER-1
INTRODUCTION

1.1 Background of the Study
In mathematics, a matrix (plural matrices) is a rectangular array of numbers, symbols, or expressions, arranged in rows and columns. The individual items in a matrix are called its elements or entries. An example of a matrix with 2 rows and 3 columns is

Matrices of the same size can be added or subtracted element by element. But the rule for matrix multiplication is that two matrices can be multiplied only when the number of columns in the first equals the number of rows in the second. A major application of matrices is to represent linear transformations. Another application of matrices is in the solution of a system of linear equations.
Applications of matrices are found in most scientific fields. In every branch of physics, including classical mechanics, optics, electromagnetism, quantum mechanics, and quantum electrodynamics, they are used to study physical phenomena, such as the motion of rigid bodies. In computer graphics, they are used to project a 3-dimensional image onto a 2-dimensional screen.
In probability theory and statistics, stochastic matrices are used to describe sets of probabilities; for instance, they are used within the Page Rank algorithm that ranks the pages in a Google search. Matrix calculus generalizes classical analytical notions such as derivatives and exponentials to higher dimensions.
A major branch of numerical analysis is devoted to the development of efficient algorithms for matrix computations, a subject that is centuries old and is today an expanding area of research.
Matrix decomposition methods simplify computations, both theoretically and practically. Algorithms that are tailored to particular matrix structures, such as sparse matrices and near-diagonal matrices, expedite computations in finite element method and other computations. Infinite matrices occur in planetary theory and in atomic theory. A simple example of an infinite matrix is the matrix representing the derivative operator, which acts on the Taylor series of a function. 1.2 Origin of the Study
It is an opportunity for the students to acquire an in-depth knowledge through the term paper preparing. The world is rapidly changing with new innovations in almost every discipline. We should use the faster calculation and solution tools to solve the problem of different fields. Matrix is a tool which we can apply in both mathematics and other sciences. This mathematical tool simplifies our work to a great extent when compared with other straight forward method. Some of the merely take advantage of the compact representation of a set of numbers in a matrix. Matrices are a key tool in linear algebra, one uses of matrices is to represent linear transformation Matrices can also keep track of the coefficients in a system of linear equations.
We choose to do the study for the reason that in doing that in doing so. We can solve linear transformations and transition by matrix operation.

1.3 Objective Of The Report
The main objective of education is to acquire knowledge. There are two types of objectives of the report. One is primary objective and the other is Secondary objective.
Primary Objective:
The primary objective of this report is to use the theoretical concepts, gained in the classroom situations, in analyzing real life scenarios. so that it adds value to the knowledge base of us. This is also a partial requirement of the fulfillment of the course.
Secondary Objectives:
The secondary objectives are as follows: * To know the basic concept of matrices * To know the different operation of matrices * To know the historical background of matrices * To know the properties of Matrix operations. * To know the different application of matrices

1.4 Methodology of the Study
The study is based on secondary data. The source of secondary data have been processed and analyzed systematically.
Sources of Secondary data: * Text Books * Class Materials * Different report and research paper * Different websites

1.5 Scope and Limitation of the Study
The study focuses on the basics of matrices and the use of matrices. This paper also emphasizes on the uses of matrix in different field like in science, engineering, accounting, economics, inventory, business etc.
During the completion of this term paper following limitations of the study can be mentioned. * Time frame for the study was very limited. * Lack of available information for making comprehensive study * Lack of experiences has acted as constraints in the way of study * Lack of group study to complete the paper * No primary data are considered
It seems to us that this report is as a study report based on the existing information available on the topic “Matrices and its Application”

CHAPTER- 2
THEORETICAL OVERVIEW

CHAPTER- 2
THEORETICAL OVERVIEW

2.1 Definition of Matrix:

A Matrix is a rectangular array of numbers or other mathematical objects, for which operations such as addition and multiplication are defined. Most commonly, a matrix over a field F is a rectangular array of scalars from F. Most of this article focuses on real and complex matrices, i.e., matrices whose elements are real numbers or complex numbers, respectively. More general types of entries are discussed below. For instance, this is a real matrix:
The numbers, symbols or expressions in the matrix are called its entries or its elements. The horizontal and vertical lines of entries in a matrix are called rows and columns, respectively.

2.2 Matrix Notation
Matrices are commonly written in box brackets:

An alternative notation uses large parentheses instead of box brackets:

The specific of symbolic matrix notation varies widely, with some prevailing trends. Matrices are usually symbolized using upper-case letters (such as A in the examples above), while the corresponding lower-case letters, with two subscript indices (e.g., a11, or a1,1), represent the entries. In addition to using upper-case letters to symbolize matrices, many authors use a special typographical style, commonly boldface upright (non-italic), to further distinguish matrices from other mathematical objects. An alternative notation involves the use of a double-underline with the variable name, with or without boldface style, (e.g., ).
The entry in the i-th row and j-th column of a matrix A is sometimes referred to as the i,j, (i,j), or (i,j)th entry of the matrix, and most commonly denoted as ai,j, or aij. Alternative notations for that entry are A[i,j] or Ai,j. For example, the (1,3) entry of the following matrix A is 5 (also denoted a13, a1,3, A[1,3] or A1,3):

Sometimes, the entries of a matrix can be defined by a formula such as ai,j = f(i, j). For example, each of the entries of the following matrix A is determined by aij = i − j.

In this case, the matrix itself is sometimes defined by that formula, within square brackets or double parenthesis. For example, the matrix above is defined as A = [i-j], or A = ((i-j)). If matrix size is m × n, the above-mentioned formula f(i, j) is valid for any i = 1, ..., m and any j = 1, ..., n. This can be either specified separately or using m × n as a subscript. For instance, the matrix A above is 3 × 4 and can be defined as A = [i − j] (i = 1, 2, 3; j = 1, ..., 4), or A = [i − j]3×4.
Some programming languages utilize doubly subscripted arrays (or arrays of arrays) to represent an m-×-n matrix. Some programming languages start the numbering of array indexes at zero, in which case the entries of an m-by-n matrix are indexed by 0 ≤ i ≤ m − 1 and 0 ≤ j ≤ n – 1. This article follows the more common convention in mathematical writing where enumeration starts from 1.
The set of all m-by-n matrices is denoted (m, n).

2.3 History of Matrix
The origins of mathematical matrices lie with the study of systems of simultaneous linear equations. An important Chinese text from between 300 BC and AD 200, Nine Chapters of the Mathematical Art (Chiu Chang Suan Shu ), gives the first known example of the use of matrix methods to solve simultaneous equations.
In the treatise's seventh chapter, "Too much and not enough," the concept of a determinant first appears, nearly two millennia before its supposed invention by the Japanese mathematician Seki Kowa in 1683 or his German contemporary Gottfried Leibnitz (who is also credited with the invention of differential calculus, separately from but simultaneously with Isaac Newton).
More uses of matrix-like arrangements of numbers appear in chapter eight, "Methods of rectangular arrays," in which a method is given for solving simultaneous equations using a counting board that is mathematically identical to the modern matrix method of solution outlined by Carl Friedrich Gauss (1777-1855), also known as Gaussian elimination .
The term "matrix" for such arrangements was introduced in 1850 by James Joseph Sylvester. Sylvester, incidentally, had a (very) brief career at the University of Virginia, which came to an abrupt end after an enraged Sylvester hit a newspaper-reading student with a sword stick and fled the country, believing he had killed the student!
Since their first appearance in ancient China, matrices have remained important mathematical tools. Today, they are used not simply for solving systems of simultaneous linear equations, but also for describing the quantum mechanics of atomic structure, designing computer game graphics , analyzing relationships , and even plotting complicated dance steps ! The elevation of the matrix from mere tool to important mathematical theory owes a lot to the work of female mathematician Olga Taussky Todd (1906-1995), who began by using matrices to analyze vibrations on airplanes during World War II and became the torchbearer for matrix theory.

2.4 Types of Matrices:
The various types of Matrices are the followings.

2.4.1 Row Matrix
A row matrix is formed by a single row.

2.4.2 Column Matrix
A column matrix is formed by a single column.

2.4.3 Rectangular Matrix
A rectangular matrix is formed by a different number of rows and columns, and its dimension is noted as: mxn.

2.4.4 Square Matrix
A square matrix is formed by the same number of rows and columns. The elements of the form aii constitute the principal diagonal. The secondary diagonal is formed by the elements with i+j = n+1.

2.4.5 Zero Matrix
In a zero matrix, all the elements are zeros.

2.4.6 Upper Triangular Matrix
In an upper triangular matrix, the elements located below the diagonal are zeros.

2.4.7 Lower Triangular Matrix
In a lower triangular matrix, the elements above the diagonal are zeros.

2.4.8 Diagonal Matrix
In a diagonal matrix, all the elements above and below the diagonal are zeros.

2.4.9 Scalar Matrix
A scalar matrix is a diagonal matrix in which the diagonal elements are equal.

2.4.10 Identity Matrix
An identity matrix is a diagonal matrix in which the diagonal elements are equal to 1.

2.4.11 Transpose Matrix
Given matrix A, the transpose of matrix A is another matrix where the elements in the columns and rows have switched. In other words, the rows become the columns and the columns become the rows.

2.4.12 Regular Matrix
A regular matrix is a square matrix that has an inverse.
2.4.13 Singular Matrix
A singular matrix is a square matrix that has no inverse.

CHAPTERR 3
Analysis and Discussion

CHAPTERR 3
Analysis and Discussion

3.1. Properties of Matrix Operation
The basic properties of matrix operation are discussed below:
3. 1.1 Properties of Addition
The basic properties of addition for real numbers hold true for matrices.
Let A, B and C be m x n matrices 1. A + B = B + A Commutative 2. A + (B + C) = (A + B) + C Associative 3. There is a unique m x n matrix O with A + O = A Additive identity 4. For any m x n matrix A there is an m x n matrix B
(called -A) with A + B = O Additive inverse

3.1.2 Properties of Subtraction

Two matrices may be subtracted only if they have the same dimension; that is, they must have the same number of rows and columns.

Subtraction is accomplished by subtracting corresponding elements. For example, consider matrix A and matrix B.

1 2 3 5 6 7 A = B = 7 8 9 3 4 5

Both matrices have the same number of rows and columns (2 rows and 3 columns), so they can be subtracted 1-5 2-6 3-7 -4 -4 -4 A-B = = 7-3 8-4 9-5 4 4 4

3.1.3 Properties of Matrix Multiplication
Unlike matrix addition, the properties of multiplication of real numbers do not all generalize to matrices. Matrices rarely commute even if AB and BA are both defined. There often is no multiplicative inverse of a matrix, even if the matrix is a square matrix. There are a few properties of multiplication of real numbers that generalize to matrices. We state them now.
Let A, B and C be matrices of dimensions such that the following are defined. Then 1. A(BC) = (AB)C Associative 2. A(B + C) = AB + AC Distributive 3. (A + B)C = AC + BC Distributive 4. There are unique matrices Im and In with
Im A = A In = A Multiplicative identity

3.1.4 Properties of Scalar Multiplication
Since we can multiply a matrix by a scalar, we can investigate the properties that this multiplication has. All of the properties of multiplication of real numbers generalize. In particular, we have
Let r and s be real numbers and A and B be matrices. Then 1. r(sA) = (rs)A 2. (r + s)A = rA + sA 3. r(A + B) = rA + rB 4. A(rB) = r(AB) = (rA)B 3.1.5 Properties of the Transpose of a Matrix
Recall that the transpose of a matrix is the operation of switching rows and columns. We state the following properties. We proved the first property in the last section.
Let r be a real number and A and B be matrices. Then 1. (AT)T = A 2. (A + B)T = AT + BT 3. (AB)T = BTAT 4. (rA)T = rAT
3.2 Matrix Operation
3.2.1 Matrix Equality
For two matrices to be equal, they must have
1. The same dimensions.
-Each matrix has the same number of rows
-Each matrix has the same number of columns
2. Corresponding elements must be equal. In other words, say that A n x m = [aij] and that B p x q = [bij].
Then A = B if and only if n=p, m=q, and aij=bij for all i and j in range.
Here are two matrices which are not equal even though they have the same elements.

Consider the three matrices shown below.

If A = B then we know that x = 34 and y = 54, since corresponding elements of equal matrices are also equal. We know that matrix C is not equal to A or B, because C has more columns.

Note:
· Two equal matrices are exactly the same.
· If rows are changed into columns and columns into rows, we get a transpose matrix. If the original matrix is A, its transpose is usually denoted by A' or At.
· If two matrices are of the same order (no condition on elements) they are said to be comparable.
· If the given matrix A is of the order m x n, then its transpose will be of the order n x m.

Example 1:
The notation below describes two matrices A and B.

where i= 1, 2, 3 and j = 1, 2

3.2.2 Matrix Addition
If two matrices have the same number of rows and same number of columns, then the matrix sum can be computed:
If A is an MxN matrix, and B is also an MxN matrix, then their sum is an MxN matrix formed by adding corresponding elements of A and B
Here is an example of this: Of course, in most practical situations the elements of the matrices are real numbers with decimal fractions, not the small integers often used in examples.

3.2.3 Matrix Subtraction
If A and B have the same number of rows and columns, then A - B is defined as A + (-B). Usually you think of this as:
To form A - B, from each element of A subtract the corresponding element of B.
Here is a partly finished example:

Notice in particular the elements in the first row of the answer. The way the result was calculated for the elements in row 1 column 2 is sometimes confusing.

3.2.4 Matrix Multiplication
How to multiply two matrices
Matrix multiplication falls into two general categories: * Scalar in which a single number is multiplied with every entry of a matrix * Multiplication of an entire matrix by another entire matrix For the rest of the page, matrix multiplication will refer to this second category.

Scalar Matrix Multiplication
In the scalar variety, every entry is multiplied by a number, called a scalar.

Multiplication a Matrix by a Matrix

It is possible to multiply two matrices if, and only if, the number of columns in the first matrix equals the number of rows in the second matrix.

Otherwise, the product of two matrices is undefined. Matrix C and D below can not be multiplied together because the number of columns in C does not equal the number of rows in D. In this case, the multiplication of these two matrices is not defined.

In order to multiply matrices,
Step 1: Make sure that the number of columns in the 1st one equals the number of rows in the 2nd one. (The pre-requisite to be able to multiply)
Step 2: Multiply the elements of each row of the first matrix by the elements of each column in the second matrix.
Step 3: Add the products.

The matrices can be multiplied since the number of columns in the 1st one, matrix A, equals the number of rows in the 2nd, matrix B. Here the dimension of the product matrix is 4 × 3.

3.2.5 Multiplication of Vectors
This combination of words "multiplication" and "vector" appears in at least four circumstances: 1. multiplication of a vector by a scalar 2. scalar multiplication of vectors 3. multiplication of a vector by a matrix 4. vector multiplication of vectors of which only the fourth may be looked at as a (semi)group operation. Although the rest are also important, here I'll discuss only the latter. The vector multiplication (product) is defined for 3-dimensional vectors. To proceed, we need the notion of right- and left-handedness which apply to three mutually perpendicular vectors.
Two noncollinear (non-parallel) vectors define a plane, and there are two ways to erect a third vector perpendicular to that plane (and, hence, to the two given vectors.) They are distinguished by the right- or left-handed rules. The direction defined by the right-handed rule is customarily preferred to the other one. When one looks from the top of the forefinger (z) the motion from the middle finger (x) towards the thump (y) is positive (counterclockwise).
The late Isaac Isimov once suggested apprehensively that technological advances may lead to thesaurus changes that would eliminate such dear to the heart notions as the clockwise and counterclockwise directions. Luckily, no technological progress could possibly affect the physical underpinning of the right-handed rule.
Obviously the product has no unit element. One the positive side, both the associative and distributive laws hold. For the latter, it's obvious from the geometric considerations. The distributive law implies homogeneity(provided, of course, we first establish some kind of continuity. But this is feasible: small changes in either a or b result in small changes of the area of the parallelogram they define. The plane does not change drastically either.) For a scalar t, where the dot denotes the scalar product and the determinant det(a b c) has vectors a, b, c as its columns. The determinant equals the volume of the parallelepiped formed by the three vectors.

3.3 Inverse of Matrix
The inverse of a square matrix A, denoted by A-1, is the matrix so that the product of A and A-1 is the Identity matrix. The identity matrix that results will be the same size as the matrix A. There is a lot of similarities between real numbers and matrices. For a real number, the inverse of the number was the reciprocal of the number, as long as the number wasn't zero. In Matrices
A(A-1) = I or A-1(A) = I
A-1 does not mean 1/A because there are no Matrix division. A-1 does not mean take the reciprocal of every element in the matrix A.
One of the major uses of inverses is to solve a system of linear equations. It can write a system in matrix form as AX = B. If AX = B, then X = A-1 B
The main reason is because it doesn't always work. * Inverses only exist for square matrices. That means if you don't the same number of equations as variables, then you can't use this method. * Not every square matrix has an inverse. If the coefficient matrix A is singular (has no inverse), then there may be no solution or there may be many solutions, but we can't tell what it is. * Inverses are a pain to find by hand. If you have a calculator, it's not so bad, but remember that calculators don't always give you the answer you're looking for.

3.4 Elementary Matrix Operations
Elementary matrix operations play an important role in many matrix algebra applications, such as finding the inverse of a matrix and solving simultaneous linear equations.
Elementary Operations
There are three kinds of elementary matrix operations. 1. Interchange two rows (or columns). 2. Multiply each element in a row (or column) by a non-zero number. 3. Multiply a row (or column) by a non-zero number and add the result to another row (or column).
When these operations are performed on rows, they are called elementary row operations; and when they are performed on columns, they are called elementary column operations.

CHAPTER- 4
Applications of Matrices

CHAPTER- 4
Applications of Matrices

4.1 Application of Matrix

There are numerous applications of matrices, both in mathematics and other sciences. Some of them merely take advantage of the compact representation of a set of numbers in a matrix. For example, in game theory and economics, the payoff matrix encodes the payoff for two players, depending on which out of a given (finite) set of alternatives the players choose.
4.1.1 Solving Linear Equations

Using matrix methods we can represent a system of linear equations and solve the equations efficiently. Suppose we have a system of equations

This set of equations can be expressed compactly as augmented matrix form as follows

The row operations shown in chapter three perform the basic steps we used to solve systems using elimination on an augmented matrix. This enables us to focus on the numbers without being concerned about algebraic manipulations.

This can be also solved by other method of Matrices. These are more easier to solve than algebraic manipulations.
4.1.2 Electronics

Traditional mesh analysis in electronics leads to a system of linear equations that can be described with a matrix. The behaviour of many electronic components can be described using matrices. Let A be a 2-dimensional vector with the component's input voltage v1 and input current i1 as its elements, and let B be a 2-dimensional vector with the component's output voltage v2 and output current i2 as its elements. Then the behaviour of the electronic component can be described by B = H · A, where H is a 2 x 2 matrix containing one impedance element (h12), one admittance element (h21) and two dimensionless elements (h11 and h22). Calculating a circuit now reduces to multiplying matrices.

4.1.3 Symmetries and transformations in physics

Physicists use a convenient matrix representation known as the Gell-Mann matrices, which are used for the special unitary group SU gauge group that forms the basis of the modern description of strong nuclear interactions, quantum chromodynamics. The Cabibbo–Kobayashi–Maskawa matrix, in turn, expresses the fact that the basic quark states that are important for weak interactions are not the same as, but linearly related to the basic quark states that define particles with specific and distinct masses.

4.1.4 Analysis and geometry
Geometrical optics provides further matrix applications. In this approximative theory, the wave nature of light is neglected. The result is a model in which light rays are indeed geometrical rays. If the deflection of light rays by optical elements is small, the action of a lens or reflective element on a given light ray can be expressed as multiplication of a two-component vector with a two-by-two matrix called ray transfer matrix: the vector's components are the light ray's slope and its distance from the optical axis, while the matrix encodes the properties of the optical element. Actually, there are two kinds of matrices, viz. a refraction matrix describing the refraction at a lens surface, and a translation matrix, describing the translation of the plane of reference to the next refracting surface, where another refraction matrix applies. The optical system, consisting of a combination of lenses and/or reflective elements, is simply described by the matrix resulting from the product of the components' matrices.

4.1.5 Probability theory and statistics
Stochastic matrices are square matrices whose rows are probability vectors, i.e., whose entries are non-negative and sum up to one. Stochastic matrices are used to define Markov chains with finitely many states. A row of the stochastic matrix gives the probability distribution for the next position of some particle currently in the state that corresponds to the row. Properties of the Markov chain like absorbing states, i.e., states that any particle attains eventually, can be read off the eigenvectors of the transition matrices.
Statistics also makes use of matrices in many different forms. Descriptive statistics is concerned with describing data sets, which can often be represented as data matrices, which may then be subjected to dimensionality reduction techniques. The covariance matrix encodes the mutual variance of several random variables. Another technique using matrices are linear least squares, a method that approximates a finite set of pairs (x1, y1), (x2, y2), ..., (xN, yN), by a linear function yi ≈ axi + b, i = 1, ..., N
It can be formulated in terms of matrices, related to the singular value decomposition of matrices. Random matrices are matrices whose entries are random numbers, subject to suitable probability distributions, such as matrix normal distribution. Beyond probability theory, they are applied in domains ranging from number theory to physics.

4.1.6 Cryptography
Cryptography is concerned with keeping communications private. Cryptography mainly consists of Encryption and Decryption. Encryption is the transformation of data into some unreadable form. Its purpose is to ensure privacy by keeping the information hidden from anyone for whom it is not intended, even those who can see the encrypted data. Decryption is the reverse of encryption. It is the transformation of encrypted data back into some intelligible form. Encryption and Decryption require the use of some secret information, usually referred to as a key. Depending on the encryption mechanism used, the same key might be used for both encryption and decryption, while for other mechanisms, the keys used for encryption and decryption might be different.

4.2. Application of Matrices in Real Life
Matrices find many applications in scientific fields and apply to practical real life problems as well, thus making an indispensable concept for solving many practical problems.
Some of the main applications of matrices are briefed below: * In physics related applications, matrices are applied in the study of electrical circuits, quantum mechanics and optics. * In geology, matrices are used for taking seismic surveys. They are used for plotting graphs, statistics and also to do scientific studies in almost different fields. * Matrices are used in representing the real world data’s like the traits of people’s population, habits, etc. They are best representation methods for plotting the common survey things. * In computer based applications, matrices play a vital role in the projection of three dimensional image into a two dimensional screen, creating the realistic seeming motions. * The matrix calculus is used in the generalization of analytical notions like exponentials and derivatives to their higher dimensions. * In the calculation of battery power outputs, resistor conversion of electrical energy into another useful energy, these matrices play a major role in calculations. Especially in solving the problems using Kirchoff’s laws of voltage and current, the matrices are essential. * For Search Engine Optimization (SEO) Stochastic matrices and Eigen vector solvers are used in the page rank algorithms which are used in the ranking of web pages in Google search. * One of the most important usages of matrices in computer side applications are encryption of message codes. Matrices and their inverse matrices are used for a programmer for coding or encrypting a message. * With the help of matrices internet functions are working and even banks could work with transmission of sensitive and private data’s. * In robotics and automation, matrices are the base elements for the robot movements. The movements of the robots are programmed with the calculation of matrices’ rows and columns. The inputs for controlling robots are given based on the calculations from matrices. * Matrices are used in many organizations such as for scientists for recording the data for their experiments. * Matrices are used in calculating the gross domestic products in economics which eventually helps in calculating the goods production efficiently.

CHAPTER- 5
Findings and
Recommendation

CHAPTER- 5
Findings and
Recommendation

5.1 Findings
Matrices are one of the most powerful tools in Mathematics. The evolution of concept of matrices is the result of a n attempt to obtain compact and simple methods of solving system of linear equation. Matrix notation and operations are used in electronic spreadsheet, programs for personal computer which in turn is used in different areas of business and science like budgeting, sales projection, cost estimation etc. Also many physical operations such as magnifications, rotations and reflection through a plane can be represented mathematically by matrices. This mathematical tool is not only used in certain branches of sciences but also in genetics, economics, sociology, modern psychology and in industrial management. Along with its immeasurable benefits it has some limitation also. Some general limitations of matrices are the followings: * Complicated calculations. * Difficulty in finding DETERMINANT of a 4 * 4 matrix and more. * Time consuming. * Inappropriate and doubtful results. * Lengthy procedure involved. * Tends to create confusion which increases the proportion of mistakes.
Problems with Gauss Elimination * Not quite as easy to remember the procedure for hand solutions. * Round off error may become significant, but can be partially mitigated by using more advanced techniques such as pivoting or scaling.
Problems with Cramer’s Rule * Taking a long time. For 8 equations 2540160 operations, or around 700 hours it requires one operation per second. * Requires a Square system * Round off error may become significant on large problems with non-integer coefficients. * Doesn’t always work if determinant of the coefficient matrix is zero
Problem with Inverse Method * Inverses only exist for square matrices. That means if you don't the same number of equations as variables, then you can't use this method. * Not every square matrix has an inverse. If the coefficient matrix A is singular (has no inverse), then there may be no solution or there may be many solutions, but we can't tell what it is. * Inverses are a pain to find by hand. If you have a calculator, it's not so bad, but remember that calculators don't always give you the answer you're looking for
5.2 Recommendation
A major branch of numerical analysis is devoted to the development of efficient algorithms for matrix computations, a subject that is centuries old and is today an expanding area of research. Matrix decomposition methods simplify computations, both theoretically and practically. Because of some drawbacks matrices are not frequently used like other mathematical methods.
For more efficient and effective use, matrices should apply in all possible sectors and should practice more and more.
To be more friendly with matrices and its application: * It can be used for computer programming. * Can be used in business for budgeting, sales projection and cost estimation * Scientist can use a spreadsheet to analyze the result of experience * Can be used to compute industry income tax. * Can be used to analysis production and labor cost in industry. * Can be used in allocation of resources and production scheduling.
5.2 Conclusion
There are numerous applications of matrices, both in mathematics and other sciences. Some of them merely take advantage of the compact representation of a set of numbers in a matrix. For example, in game theory and economics, the payoff matrix encodes the payoff for two players, depending on which out of a given (finite) set of alternatives the players choose. In addition theoretical knowledge of properties of matrices and their relation to other fields, it is important for practical purposes to perform matrix calculations effectively and precisely. Many problems can be solved by both direct algorithms and iterative approaches. For example, finding eigenvectors can be done by finding a sequence of vectors xn converging to an eigenvector when n tends to infinity. Even matrices are very ancient mathematical concept but it has many applications in our life.

Similar Documents

Free Essay

Market Yourself

...est le critère de WARD qui représente la perte d’informations engendrée par le regroupement des deux parties. On regroupe alors les deux parties présentant un critère de WARD minimum. Le regroupement est remplacé par son centre de gravité et on recommence. N=9 N=8 N=1 La suite des regroupements fournit l’arbre hiérarchique. Test d’arrêt : L’algorithme s’arrête lorsqu’on a plus qu’une seule classe. Méthodologie : Chaque regroupement engendre une perte d’informations mais également un gain de lisibilité. La méthodologie consiste à couper de manière judicieuse l’arbre à l’endroit ou perte d’informations et gains de lisibilité s’équilibrent (cette procédure est automatisée dans les logiciels) Application : Dans l’exemple du poly, la classification optimale s’effectue...

Words: 630 - Pages: 3

Premium Essay

Image Processing

...DELHI TECHNOLOGICAL UNIVERSITY SELF – STUDY Ranesh Shevam 2k12/EC/139 Self study on : Object Tracking ( Structural partial least square for simultaneous object tracking and segmentation.) Report : * Definition * Applications * Challenges * Simplification of Tracking DEFINITION : * Tracking can be defined as the problem of estimating the trajectory of an object in the image plane as it moves around a scene * Three steps in video analysis: 1. Detection of interesting moving objects 2. Tracking of such objects from frame to frame 3. Analysis of object tracks to recognize their behavior 1) Applications : * motion-based recognition * human identification based on gait, automatic object detection, etc * automated surveillance * monitoring a scene to detect suspicious activities or unlikely events * video indexing * automatic annotation and retrieval of the videos in multimedia databases * human-computer interaction * gesture recognition, eye gaze tracking for data input to computers, etc. * traffic monitoring * real-time gathering of traffic statistics to direct traffic flow * vehicle navigation * video-based path planning and obstacle avoidance capabilities. Challenges : * loss of information caused by projection of the 3D world on a 2D image * noise in images * complex object motion * nonrigid or articulated nature of objects ...

Words: 657 - Pages: 3

Free Essay

Coding Theory

...Coding Theory Ian Bathelt Math\221 02\16\2015 Cory Bennet Coding theory is the study of codes and their properties and their propensity to work with certain types of applications. There are four general types of coding that we as humans use. The four types are: line coding, error correction or channel coding, data compression, and lastly cryptographic coding. In relation to error detecting codes, there exist error-correcting codes. The purpose of this paper is to explain the different types of coding and go over hamming distance, perfect codes, generator matrices, parity check matrices, and hamming codes. We will also be giving examples of how coding theory could be applied in a real world application; and a brief history of coding theory. According to “Wolframmathworld” (2015) “Coding theory, sometimes called algebraic coding theory, deals with the design of error-correcting codes for the reliable transmission of information across noisy channels. It makes use of classical and modern algebraic techniques involving finite fields, group theory, and polynomial algebra”(). Coding theory has roots in communication filed. Claude Shannon first published the “A Mathematical Theory of Communication” in the Bell System Technical Journal. It was a piece that featured encoding information transmitted by a send. The fundamentals of this work included probability, which he applied to his communication theory. This gave way to Shannon developing what later became known...

Words: 1095 - Pages: 5

Free Essay

A4 Paper

...however depend on your active participation and attention during the class sessions and an active follow up afterwards. Course Description: The course will stress mainly on developing basics concepts of mathematics. It will include basic mathematical operations, factorization, solving first and second-degree equations, solving first and second-degree inequalities, analytical geometry (graph, linear equation – slope-intercept form), solving simultaneous equations, mathematical functions (concept of domain and range), quadratic functions, mathematics of finance and matrices. All topics will be discussed along with their applications. Some features of Microsoft Excel on graph and matrices are also included in the course. Course Objective: This is the first course in mathematics and the main objective of this course is to improve the level of quantitative abilities possessed by students and prepare them for the applications of mathematics in the courses like finance, economics, operations research, etc. Teaching Methodology & Requirements: Please arrive and leave on time. Class will begin promptly five minutes after the hour and will end exactly on the hour. Late arrivals and early departures disrupt class and ruin the presentations of others. They are unprofessional. Do your own work. Plagiarism and cheating will lead to dismissal. Do not copy the work of others. Do not use others to do your work. Do not pass off work done in past semesters as work done for this course...

Words: 876 - Pages: 4

Premium Essay

Tree Value

...Overview and examples from Finite Mathematics Using Microsoft Excel® Revathi Narasimhan Saint Peter's College An electronic supplement to Finite Mathematics and Its Applications, 6th Ed. , by Goldstein, Schneider, and Siegel, Prentice Hall, 1997 Introduction In any introductory mathematics course designed for non-mathematics majors, it is important for the student to understand and apply mathematical ideas in a variety of contexts. With the increased use of advanced software in all fields, it is also important for the student to effectively interact with the new technology. Our goal is to integrate these two objectives in a supplement for the text Finite Mathematics and Its Applications, by Goldstein, Schneider, and Siegel. The package consists of interactive tutorials and projects in an Excel workbook format. The software platform used is the Microsoft Excel 5.0 spreadsheet. It was chosen for the following reasons: • • • suited to applications encountered in a finite math course widespread use outside of academia ease of creating reports with a professional look Use of Excel 5.0 was put into effect in the author's sections of the Finite Mathematics II course in the Spring 1996 semester. It was expanded to cover the Finite Mathematics I course for the Fall semester of 1996. Using a combination of specially designed projects and tutorials, students are able to analyze data, draw conclusions, and present their analysis in a professional format. The mathematical...

Words: 3176 - Pages: 13

Premium Essay

Application of Matrix and Calculus

...The Application of Matrix and Calculus in Business Submitted To: Ms. Farzana Lalarukh Associate Professor Department of finance University of Dhaka No NAME ID 01 Md. Shezanur Rahman 16-011 02 Morjina Begum 16-061 03 Ishrat Amin 16-119 04 Md. Liakot Akbar 16-121 05 Farah Tasneem 16-163 Ms. Farzana Lalarukh Associate Professor Department of Finance University of Dhaka Subject: Submission of Term paper on “The Application of Matrix and Calculus in Business” We are pleased to submit this term paper on “The Application of Matrix and Calculus in Business” as a preliminary requirement of fulfillment of this course of our BBA program. Throughout the study, we have tried with the best of our capacity to conciliate as much information as possible. We would like to thank you for assigning us such a responsibility and helping us on different aspects of the report. We hope you will appreciate the sincere effort. Yours sincerely Farah Tasneem (On behalf of the group) ID: 16-163 Section: A It is a great honor for us to submit this...

Words: 4023 - Pages: 17

Premium Essay

Vespa Pshycometric

...Talent Acquisition & Retention Asignment-2 Psychometric tools Used in 1. Psychometric Tests: Psychometric testing is a commonly used assessment tool. It is often used for professional and managerial roles and can be administered using paper and pencil, and online. Timing, instructions, content, scoring and interpretation are all standardised. Psychometrics can provide a range of information about an individual from how effectively they process numerical information to how they are likely to behave when put in a challenging situation. Psychometric assessment looks at a candidate’s: * Aptitude – problem solving skills; dexterity; verbal and numerical ability; abstract and mechanical reasoning * Personality traits / work style – assertiveness, reaction under pressure, communication skills * Motivation – energy, drive and job satisfaction factors * Long-term potential How can employers use psychometric tests effectively? Employers must pay attention to all the stages of test use in order to get the most from psychometrics. This begins with decisions about whether or not to use a psychometric test, how they actually select the right one and, finally, how they go about...

Words: 1154 - Pages: 5

Free Essay

Maths for Social

...Comparable sets; algebra of sets; cartesian (cross) product of sets. 2. Relations/Functions Relations; domain and range of a relation; relations as sets of ordered pairs; inverse relations. Functions Mappings; domain and range of a function; equality of functions; one-to-one functions; many-to-one functions; constant functions; into functions; onto functions. 3. Sequences and Series Terms of a sequence; terms of a series; the arithmetic series; the geometric series. 4. Limits/Continuity Limit of a function; right and left hand limits. Limit of a series. 5. Differentiation Definition of a derivative; general rules of differentiation; differentiation of algebraic, exponential, logarithmic functions. Higher order derivatives. 6. Application of the Derivative Differentials, Maximum and minimum; curve tracing; marginal analysis 7. Integration Integration as the...

Words: 397 - Pages: 2

Free Essay

Alamein

...quality, and to deploy methods for achieving the design quality into subsystems and component parts, and ultimately to specific elements of the manufacturing process.”,as described by Dr. Yoji Akao, who originally developed QFD in Japan in 1966, when the author combined his work in quality assurance and quality control points with function deployment used in value engineering. QFD is designed to help planners focus on characteristics of a new or existing product or service from the viewpoints of market segments, company, or technology-development needs. The technique yields charts and matrices. QFD helps transform customer needs (the voice of the customer [VOC]) into engineering characteristics (and appropriate test methods) for a product or service, prioritizing each product or service characteristic while simultaneously setting development targets for product or service. Areas of application QFD is applied in a wide variety of services, consumer products, military needs , and emerging technology products. The technique is also used to identify and document competitive marketing strategies and tactics (see example QFD House of Quality for Enterprise Product Development, at right). QFD is considered a key practice of Design for Six Sigma (DFSS - as seen in the referenced roadmap). It is also included in the new ISO 9000:2000 standard which focuses on customer satisfaction. Results of QFD have been applied in Japan and elsewhere into deploying the high-impact controllable factors...

Words: 753 - Pages: 4

Free Essay

Matrices

...West Spring Secondary School 2011 4E EM Assignment 12: Matrices Name: ________________________ ( ) Class: __________ Date: _________ This worksheet covers the following: 1. Application of Matrices Application of Matrices to Word Problems 1. Three shops, Shop X, Shop Y and Shop Z buy four flavours of donuts from a donut factory.  The cost of the four flavours of donuts and the quantity ordered by the three shops are shown below:    |Donut Flavours |Chocolate |Strawberry |Mint |Vanilla | |Cost Per Dozen |$4.80 |$4.50 |$5.00 |$4.20 |   | |Quantity in Dozens Bought  Per Week | |Shops |Chocolate |Strawberry |Mint |Vanilla | |X |60 |40 |80 |50 | |Y |70 |50 |90 |60 | |Z |80 |30 |100 |50 |   a) Write down, C, a [pic] matrix for the cost per dozen of the different flavoured donuts. b) Write down another matrix D, such that the matrix multiplication, CD, gives the amount each shop spends on purchasing the donuts in one week. c) Work out the matrix multiplication CD and state the amount spent per week on donuts by the three shops. 2. A body care company packs three different types of gift hampers, A, B and C.  The table below gives the contents of each type of...

Words: 1626 - Pages: 7

Premium Essay

Berlin Wall

...interpretations. Quadratic equations with real coefficients, relations between roots and coefficients, formation of quadratic equations with given roots, symmetric functions of roots. Arithmetic, geometric and harmonic progressions, arithmetic, geometric and harmonic means, sums of finite arithmetic and geometric progressions, infinite geometric series, sums of squares and cubes of the first n natural numbers. Logarithms and their properties. Permutations and combinations, Binomial theorem for a positive integral index, properties of binomial coefficients. Matrices as a rectangular array of real numbers, equality of matrices, addition, multiplication by a scalar and product of matrices, transpose of a matrix, determinant of a square matrix of order up to three, inverse of a square matrix of order up to three, properties of these matrix operations, diagonal, symmetric and skew-symmetric matrices and their properties, solutions of simultaneous linear equations in two or three variables. Addition and multiplication rules of probability, conditional probability, Bayes Theorem, independence of events, computation of probability of events using permutations and combinations. Trigonometry: Trigonometric functions, their periodicity and graphs, addition and subtraction formulae, formulae involving multiple and sub-multiple angles, general solution of trigonometric equations. Relations between sides and angles of a triangle, sine rule, cosine rule, half-angle formula...

Words: 631 - Pages: 3

Free Essay

Miss

...Department of Mathematical Sciences MATH103 Introduction to Linear Algebra Lecturer: Prof. Victor Goryunov Office: Room 519, Mathematical Sciences Building; email: goryunov@liv.ac.uk Lectures: Monday 1pm and 2pm in Lecture Theatre B, Central Teaching Hub (no. 221 on the Campus Map), Tuesday 13.00 in Lecture Theatre (room 101), Electrical Engineering Building (no. 235 on the map). Attendance at lectures is compulsory. (See the Student Charter.) Make sure you scan your card. Tutorials: Normally on Tuesday afternoon. The tutorials will be in groups of about 20. They form an integral part of the course and attendance is compulsory. They start in Week 1. Set work Work will be set by the lecturer weekly on Monday at the 2pm lecture. It will be already available on VITAL from the previous Friday. The set work consist of two very similar parts: • set C – for solving and detailed discussion at the coming Tuesday tutorial, and • set H – written solutions to which you should hand to your MATH103 tutor by 4 pm next Thursday. All the problems are to be studied before the Tuesday tutorial. Your submitted solutions are marked by your tutor and handed back the following Tuesday; the lecturer’s solutions are available online the same day. Web publications All module materials will be available on VITAL as soon as they are needed in the class. Hard copies of some houndouts will also be distributed, but only once. Closer to the end of the semester, past papers will be put on VITAL. Class Tests There...

Words: 1033 - Pages: 5

Free Essay

Finite Mathematics

...*Week of November 18 -24 Thanksgiving Recess th th Required Text(s)/Software/Tools: Finite Mathematics & its Applications and MyMathLab Student Access Kit (packaged with the th textbook), 10 Edition, Goldstein, Schneider, and Siegel, M.J., Prentice Hall, ISBN 9780321645098 (with solutions manual), or ISBN 978-0321744586 (without solutions manual) Course Prerequisites: MTH 2002 College Algebra 2 Course Description This course offers students an opportunity to develop skills in linear mathematics and probability. Topics include matrices, inverses, input-output analysis, linear programming, sets, counting, probability, and the mathematics of finance. Applications will be developed in business, economics, and the sciences. Course Outcomes Students will have the opportunity to 1. Develop competency in solving systems of equations using matrices 2. Understand how to set up and solve linear programming problems 3. Develop competency in using counting techniques, including the inclusion-exclusion principle, Venn Diagrams, and the Multiplication Principle 4. Differentiate between and to use Permutations and Combinations in counting 5. Become competent in calculating probabilities using various methods 6. Recognize and apply Markov Processes 7. Learn how to set up and solve Interest, Annuities, and Amortization problems Course Methodology Each week, you will be expected to: 1. Review the week's learning objectives 2. Complete all assigned readings 3. Complete all lecture...

Words: 1196 - Pages: 5

Premium Essay

The Use of Composite Materials in Aerospace, Wind Power and Automotive Technologies

...The use of Composite Materials in Aerospace, Wind Power and Automotive Technologies Introduction A composite is a multiphase heterogeneous material comprising of fibres that are embedded in a matrix [1], [2]. A composite is unlike an alloy because in an alloy, the other components have been produced by naturally occurring changes. There is a diversity of types of composites currently available, since “it is possible to design materials with property combinations that are better than those found in the metal alloys, ceramics and polymeric materials” [3]. The main ones focused on in this essay are polymeric matrices, metal matrix composites and ceramic composites, and their applications in the aerospace, automotive and wind industries. (1) Brief Fundamentals of Composites 1.1 Concise History [4] The search for alternative materials arose from growing technological and environmental demands for more efficient and sustainable components for industrial purposes. It was in the 1940s when the military first placed a priority on finding more high-strength and lightweight materials for their vehicles. The main materials used at that time were metallic, and while they were functional, they were often prohibitively heavy, so that the engines could not carry as much as cargo as they preferred, whereas the composite materials were much less heavy, as shown in Table 1, and when compared to non-composites, even steel, carbon based composites have a higher tensile strength. At the bottom...

Words: 2011 - Pages: 9

Free Essay

Coding Theory

...Coding Theory 8/12/15 Coding theory is a study of codes it is generally used in error correcting codes ad error detecting codes. It is way to have a secured application or network in today’s generation where the technology and information is growing rapidly. How coding theory works is for example we have lots of information and we want to decode it. Error detecting will detect all the errors in the information and error correcting will fix al the errors but most of the time it can we difficult to correct the errors when they are detected. Coding theory has many techniques different like hamming codes, perfect codes and generator matrices these are few techniques that work with coding theory. Error detecting codes helps look for errors in information or codes and it lists all the errors in the codes. Since most of the technology we use are binary numbers of 0’s and 1’s error detecting codes uses these binary numbers to look for the errors in codes. Some of the things like digital messages and zip code use error detecting to find any error like if there is a wrong zip code entered. Error correcting codes include error detecting codes so it can detect errors and also fix the errors. What exactly error correcting does is for example if we send some data to someone. Error correcting will fix all the errors it has detected while it is getting all the information. Hamming distance measures the length of the character from one to another mostly two binary strings or...

Words: 500 - Pages: 2