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

Similar documents
x = 12 x = 12 1x = 16

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

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

5. Minimizing Circuits

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

Jacobian: Velocities and Static Forces 1/4

0_PreCNotes17 18.notebook May 16, Chapter 12

Jacobian: Velocities and Static Forces 1/4

Solving General Linear Equations w/ Excel

Introduction to Microprocessors and Digital Logic (ME262) Boolean Algebra and Logic Equations. Spring 2011

Matrix Inverse 2 ( 2) 1 = 2 1 2

Image Metamorphosis By Affine Transformations

Determining the 2d transformation that brings one image into alignment (registers it) with another. And

Computer Graphics. Geometric Transformations

Computer Graphics. Geometric Transformations

Matlab and Octave: Quick Introduction and Examples 1 Basics

Bawar Abid Abdalla. Assistant Lecturer Software Engineering Department Koya University

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

Cryptography. What is Cryptography?

Lesson 11: Duality in linear programming

Math 308 Autumn 2016 MIDTERM /18/2016

Matrix Representations

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

4. Linear Algebra. In maple, it is first necessary to call in the linear algebra package. This is done by the following maple command

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

Permutation Matrices. Permutation Matrices. Permutation Matrices. Permutation Matrices. Isomorphisms of Graphs. 19 Nov 2015

Introduction to Boolean Algebra

Image Manipulation in MATLAB Due Monday, July 17 at 5:00 PM

Introduction to Boolean Algebra

Curriculum Map: Mathematics

Lecture #21 March 31, 2004 Introduction to Gates and Circuits

Lecture 9 - Matrix Multiplication Equivalences and Spectral Graph Theory 1

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

Writing Kirchhoff migration/modelling in a matrix form

ECE 204 Numerical Methods for Computer Engineers MIDTERM EXAMINATION /4:30-6:00

MTH309 Linear Algebra: Maple Guide

Using Weighted Least Squares to Model Data Accurately. Linear algebra has applications across many, if not all, mathematical topics.

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

Learning Objectives: Topic Karnaugh Maps. At the end of this topic you will be able to;

CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES

Wits Maths Connect Secondary Project Card-sorting Activities

AH Matrices.notebook November 28, 2016

Advanced Mathematical Methods for Civil Engineering Applications Wonsiri Punurai, PhD

Arrays, Matrices and Determinants

3D Geometry and Camera Calibration

EGR 111 Plotting Data

Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation

Computer Packet 1 Row Operations + Freemat

Matrix Multiplication

THE INVERSE GRAPH. Finding the equation of the inverse. What is a function? LESSON

MATH (CRN 13695) Lab 1: Basics for Linear Algebra and Matlab

Chapter 18. Geometric Operations

OUTLINES. Variable names in MATLAB. Matrices, Vectors and Scalar. Entering a vector Colon operator ( : ) Mathematical operations on vectors.

A. Incorrect! You did not use the distributive property. The expression in parentheses was ignored.

Performing Matrix Operations on the TI-83/84

Solving for the Unknown: Basic Operations & Trigonometry ID1050 Quantitative & Qualitative Reasoning

Basic Matrix Manipulation with a TI-89/TI-92/Voyage 200

Matrices. Chapter Matrix A Mathematical Definition Matrix Dimensions and Notation

Part 1. The Review of Linear Programming The Revised Simplex Method

The method of rationalizing

Find the Relationship: An Exercise in Graphical Analysis

CS770/870 Spring 2017 Transformations

Limits. f(x) and lim. g(x) g(x)

For example, the system. 22 may be represented by the augmented matrix

Transformations. Examples of transformations: shear. scaling

24 Nov Boolean Operations. Boolean Algebra. Boolean Functions and Expressions. Boolean Functions and Expressions

The method of rationalizing

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

UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING

To add or subtract, just add or subtract the numbers in the same column and row and place answer accordingly.

CS6015 / LARP ACK : Linear Algebra and Its Applications - Gilbert Strang

Finite Fields can be represented in various ways. Generally, they are most

A fast algorithm for coordinate rotation without using transcendental functions

CSE328 Fundamentals of Computer Graphics: Theory, Algorithms, and Applications

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

An idea which can be used once is a trick. If it can be used more than once it becomes a method

PetShop (BYU Students, SIGGRAPH 2006)

Objectives and Homework List

ft-uiowa-math2550 Assignment HW8fall14 due 10/23/2014 at 11:59pm CDT 3. (1 pt) local/library/ui/fall14/hw8 3.pg Given the matrix

CS273 Midterm Exam Introduction to Machine Learning: Winter 2015 Tuesday February 10th, 2014

LARP / 2018 ACK : 1. Linear Algebra and Its Applications - Gilbert Strang 2. Autar Kaw, Transforming Numerical Methods Education for STEM Graduates

Dynamic Programming II

Key Terms. Writing Algebraic Expressions. Example

Describe the two most important ways in which subspaces of F D arise. (These ways were given as the motivation for looking at subspaces.

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

Logic and Computer Design Fundamentals. Chapter 2 Combinational Logic Circuits. Part 3 Additional Gates and Circuits

(Lec 14) Placement & Partitioning: Part III

The eighth scene in a series of articles on elementary mathematics. written by Eugene Maier designed and illustrated by Tyson Smith. equals me.

Using the same procedure that was used in Project 5, enter matrix A and its label into an Excel spreadsheet:

Math 1B03/1ZC3 - Tutorial 3. Jan. 24th/28th, 2014

Test 2 - Python Edition

1.1 ELEMENTARY LINEAR GRAPH THEORY: IMPORTANT TERMS

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

Independent systems consist of x

ENGIN 112. Intro to Electrical and Computer Engineering

REGULAR GRAPHS OF GIVEN GIRTH. Contents

Aim. Structure and matrix sparsity: Part 1 The simplex method: Exploiting sparsity. Structure and matrix sparsity: Overview

line test). If it intersects such a line more than once it assumes the same y-value more than once, and is therefore not one-to-one.

Lecture 2. Arrays. 1 Introduction

Structure from Motion

Transcription:

A FEW CONSIDERATIONS REGARDING MATRICES operations. I. This material refers to mathematical methods designed for facilitating calculations in matri In this case, we know the operations of multiplying two square matrices of configuration (m, m) with m rows and m columns of the form: The result of the multiplication will also be a square matri of type (m, m) with the following configuration: Thus the method of multiplication of two matrices is pretty simple and is made by a classical cross scheme. The problem becomes complicated is we must multiply two matrices which do not appear in the configuration above. So, if for instance we must perform the following multiplication: one (m, n) matri one (n, n) matri as in the following eample where m = 2 and n =3: The multiplication result will be an (m, n) matri, namely: Below we propose an easy method allowing the multiplication of two matrices between them, regardless of their configuration. Before proceeding to the development of the method itself, we will define the group (G, * ) governed by a law of the form: G * G G (X, Y) X Y, and where X is an element of the multiplying matrices, and Y is a symbol element with no significant value. 1

So we can write that: X Y = Y X = Y The elements are located in the matrices multiplying so as to fill the rows and columns of these matrices resulting in the final two square matrices. Thus the two square matrices must be multiplied, each operation of multiplication of these two matrices sis performed after the classical method and if l represents a matri term, the resulting multiplication operations l * Y has no value therefore it is eliminated from the result at the end of the multiplication operation. We will illustrate this method below, namely: We must multiply two matrices as below: We complete the last row with Y symbols thus forming a square matri of the type (m, m). Consequently, we must multiply two square matrices between them, which can be multiplied after the classical method. The following matri results: From which we eliminate the Y symbols and we obtain the resulting matri: No value or significance No value or significance No value or significance which is reduced to the following result: 2

Another eample: According to the method, it will be written as follows: Or: From which according to the method, by eliminating the terms containing the symbol, it results: Through this system, by turning any matri into a square matri, we can perform a multiplication operation very easily. Eample: Let us suppose we must perform the following operation Following the proposed procedure, the multiplication becomes:, namely 3

ignoring the terms containing Y we obtain: = II. Another application consists of making a smoother invertible matri. So, after the classical method, considering a matri of the type: M = And wishing to obtain the inverse matri M -1, we first create the transposed matri M T, that looks like this: M T = IIn the net step, from the transposed matri we form the adjugate matri that looks like this: M * = In this matri, the minors d ij represent an algebraic complement obtained by cutting the row i and the column j of the transposed matri and these minors multiply by (-1) (i+j). For eample, d 23 is obtained by cutting the row 2 and column 3 of the initial matri, obtaining a minor which multiplies by (-1) (2+3), and the inverse matri is equal to: 4

M -1 = M * where represents the determinant of the initial matri. In other words, in order to obtain the adjugate matri, first we create the transposed matri, then we etract the minors d ij from this equation and then we form the algebraic complements by multiplying the minors d ij by (-1) (i+j). Through this article we propose an easier method to obtain the adjugate matri directly from the initial matri without the need to create the transposed matri. In this situation, this matri will look as follows: M * = where d ij represents the minor obtained by cutting the row i and the column j multiplied by (-1) (i+j) the operation being performed directly from the initial matri. We will illustrate the proposed method by an eample. Let it be the matri: A = We are asked to calculate its inverse. After the classical method, first we calculate the transposed matri by reversing the rows with the columns. A T = Then we calculate the adjugate matri: A * = = 5

And the inverse matri is equal to: A -1 = A * = * After the proposed method, the steps to obtain the inverse matri are the same with the difference that the transposed matri is no longer calculated and the adjugate matri is obtained directly from the initial matri, namely: A * = The significance of the algebraic complements d ij being the same, namely: A * = for eample, the algebraic complement d 21 being obtained by cutting row 2 and column 1 of the initial matri, the resulting determinant finally multiplying by (-1) (2+1) and the inverse matri will be equal to: A -1 = * Author Adrian Stanculescu, Engineer, Ph.D. 6