Академический Документы
Профессиональный Документы
Культура Документы
Table of content
1.1 Introduction. 1.2 Background of the Study. 1.3 Objective of the report. 1.4 Methodology.. 1.5 Scope and limitation of the study.. 2.1 Definition of Matrix 2.2 Matrix Notation. 2.3 History of matrix. 2.4 Types of matrix.. 2.4.1 Row Matrix 2.4.2 Column Matrix 2.4.3 Rectangular Matrix 2.4.4 Square Matrix.. 2.4.5 Zero Matrix.. 2.4.6 Upper Triangular Matrix. 2.4.7 Lower Triangular Matrix 2.4.8 Diagonal 2.4.9 Scalar 2.4.10 Identity
Matrix Matrix . Matrix
2.4.11 Transpose Matrix 2.4.12 Regular Matrix 2.4.13 Singular Matrix 2.4.14 Idempotent Matrix 2.4.15 Involutive Matrix 2.4.16 Symmetric Matrix 2.4.17 Antisymmetric Matrix 2.4.18 Orthogonal Matrix 3.1. Properties of matrix operation 3.1.2 Properties of subtraction 3. 1.1 Properties of Addition 3.1.3 Properties of Matrix Multiplication 3.1.4 Properties of Scalar Multiplication.. 3.1.5 Properties of the Transpose of a Matrix..
3.2 Matrix Operation 3.2.1 Matrix Equality 3.2.2 Matrix Addition 3.2.3 Matrix Subtraction 3.2.4 Matrix Multiplication 3.2.5 Scalar Matrix Multiplication 3.2.6 Matrix Inverse 3.3 Elementary Matrix Operations 3.3.1 Elementary Operations 3.3.2 Elementary Operation Notation 4.1 Application of Matrix 4.1.1 Solving Linear Equations 4.1.2 Electronics 4.1.3 Symmetries and transformations in physics 4.1.4 Analysis and geometry 4.1.5 Probability theory and statistics 4.1.6 Cryptography 4.2. Application of Matrices in Real Life 5.1 Findings 5.2 Recommendation 5.3 Conclusion
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. These 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. 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. The report ends with some findings of analysis and recommendations regarding its applications.
CHAPTER-1 INTRODUCTION
1.1
Introduction
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 PageRank 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
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
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
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
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
2.2Matrix Notation
Matrices are commonly written in box brackets:
The specifics 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 doubleunderline 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 Above is 3 4 and can be defined as A = [i j] (i = 1, 2, 3; j = 1, ..., 4), or A = [i j]34. 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).
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.
A rectangular matrix is formed by a different number of rows and columns, and its dimension is noted as: mxn .
In
an
upper
triangular
matrix,
the
elements
located
below
the
In a lower triangular matrix, the elements above the diagonal are zeros.
2.4.8Diagonal Matrix
In a diagonal matrix, all the elements above and below the diagonal are zeros.
2.4.9Scalar Matrix
A scalar matrix is a diagonal matrix in which the diagonal elements are equal.
2.4.10Identity Matrix
An
identit y
matrix
is
diagonal
matrix
in
which
the
diagonal
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.
(A t ) t = A
(A + B) t = A t + B t
( A) t = A t
2.4.13Singular Matrix
A2 = A. 2.4.15Involutive Matrix
A2 = I. 2.4.16Symmetric Matrix
A = A t . 2.4.18Orthogonal Matrix
A A t = I.
1 2 3 A = 7 8 9 B=
5 6 7 = 3 4 5
Both matrices have the same number of rows and columns(2 rows and 3 columns), so they can be subtracted
2-6 8-4
3-7 = 9-5
-4 4
-4 4
-4 4
We will often omit the subscript and write I for the identity matrix. The identity matrix is a square scalar matrix with 1's along the diagonal. For example
We will prove the second property and leave the rest for you.
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.
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.
Answer: You can 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. The product matrix's dimensions are (rows of first matrix) (columns of the second matrix )
In the picture on the left, 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.
The Dimensions of the product matrix Rows of 1st matrix Columns of 2nd
Example 1 If we multiply a 23 matrix with a 31 matrix, the product matrix is 21
Here is how we get M11 and M12 in the product. M11 = r11 t11 + r12 t21 + r13t31 M12 = r21 t11 + r22 t21 + r23t31
Two Matrices that can not be multiplied Matrix C and D below cannot 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
Practice Problem
Is the product of matrix A and Matrix B below defined or undefined? Answer
In order to multiply matrices, Step 1: Make sure that the 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. It's easier to understand if you go through the power point examples below.
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 lefthandedness 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 andcounterclockwise directions. Luckily, no technological progress could possibly affect the physical underpinning of the right-handed rule.
Definition
Let a and b be two noncollinear vectors. Their cross (or external, or vector) product is defined as a vector ab perpendicular to both a and b and whose
direction is such that the three vectors a, b, and ab form a right-handed system.
length equals the area of the parallelogram built on the vectors a and b.
Cross product of collinear vectors is defined as 0. (Which is consistent with the noncollinear case as we may think of two parallel vectors as defining a (one line) parallelogram with zero area.
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, (ta)b = a(tb) = t(ab)
The cross product is also anticommutative:
ab = - ba
as it follows from the definition. The cross product can be expressed in terms of a 33 determinant. Let e1, e2, and e3 be three mutually orthogonal unit vectors that form a right-handed system. Then, again by definition, e3 = e1e2, e2 = e3e1, e1 = e2e3
The associative law does not hold for the cross product. I.e., in general, a(bc) (ab)c. For example, e1(e1e2) = e1e3 = -e2 whereas (e1e1)e2 = 0e2 = 0.
To compensate, there are other useful properties, e.g.,
a(bc) = det(a b c), 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.
A square matrix has an inverse iff the determinant (Lipschutz 1991, p. 45). A matrix possessing an inverse is called nonsingular, or invertible.
(2)
For a
matrix (5)
A general matrix can be inverted using methods such as the Gauss-Jordan elimination, Gaussian elimination, or LU decomposition. The inverse of a product and . Let of matrices and can be expressed in terms of
sRi + Rj -->Rj
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 numberswithout 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 behavior 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 behavior 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.
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 tophysics.
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.
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 Kirchoffs 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 datas. 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.
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 * 4matrix and more. Time consuming. Inappropriate and doubtful results. Lengthy procedure involved. Tends to create confusion which increases theproportion of mistakes.
Round off error may become significant, but can be partially mitigated by using
more advanced techniques such as pivotingor scaling.
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.