Reference : Croft & Davison, Chapter 12, Blocks 1,2. A matrix ti is a rectangular array or block of numbers usually enclosed in brackets.

Similar documents
CHAPTER 4: DETERMINANTS

Matrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix

Section 2.3. Matrix Inverses

Linear Algebra Introduction

TOPIC: LINEAR ALGEBRA MATRICES

Unit-VII: Linear Algebra-I. To show what are the matrices, why they are useful, how they are classified as various types and how they are solved.

Tutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4.

Matrix- System of rows and columns each position in a matrix has a purpose. 5 Ex: 5. Ex:

Matrices and Determinants

MATHEMATICS FOR MANAGEMENT BBMP1103

Operations with Matrices

Matrix Eigenvalues and Eigenvectors September 13, 2017

September 13 Homework Solutions

Chapter 2. Determinants

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

SECTION A STUDENT MATERIAL. Part 1. What and Why.?

Algebra Of Matrices & Determinants

Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES

M344 - ADVANCED ENGINEERING MATHEMATICS

Chapter Gauss Quadrature Rule of Integration

y z A left-handed system can be rotated to look like the following. z

Worksheet : Class XII Matrices & Determinants

Lecture Solution of a System of Linear Equation

Matrices. Elementary Matrix Theory. Definition of a Matrix. Matrix Elements:

INTRODUCTION TO LINEAR ALGEBRA

Worksheet #2 Math 285 Name: 1. Solve the following systems of linear equations. The prove that the solutions forms a subspace of

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

Introduction to Matrix Algebra

Determinants Chapter 3

Numerical Methods for Chemical Engineers

MATRICES AND VECTORS SPACE

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals

The Algebra (al-jabr) of Matrices

THE DISCRIMINANT & ITS APPLICATIONS

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics

A Primer on Continuous-time Economic Dynamics

Integration. antidifferentiation

12.4 Similarity in Right Triangles

Eigenvectors and Eigenvalues

GRAND PLAN. Visualizing Quaternions. I: Fundamentals of Quaternions. Andrew J. Hanson. II: Visualizing Quaternion Geometry. III: Quaternion Frames

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

AQA Further Pure 2. Hyperbolic Functions. Section 2: The inverse hyperbolic functions

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.

KENDRIYA VIDYALAYA IIT KANPUR HOME ASSIGNMENTS FOR SUMMER VACATIONS CLASS - XII MATHEMATICS (Relations and Functions & Binary Operations)

Introduction To Matrices MCV 4UI Assignment #1

50 AMC Lectures Problem Book 2 (36) Substitution Method

This enables us to also express rational numbers other than natural numbers, for example:

Learning Objectives of Module 2 (Algebra and Calculus) Notes:

Introduction to Algebra - Part 2

Engineering Analysis ENG 3420 Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00

Things to Memorize: A Partial List. January 27, 2017

ECON 331 Lecture Notes: Ch 4 and Ch 5

( ) { } [ ] { } [ ) { } ( ] { }

LINEAR ALGEBRA APPLIED

MATRIX DEFINITION A matrix is any doubly subscripted array of elements arranged in rows and columns.

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 2

Computational Biology Lecture 18: Genome rearrangements, finding maximal matches Saad Mneimneh

The Ellipse. is larger than the other.

are coplanar. ˆ ˆ ˆ and iˆ

8 THREE PHASE A.C. CIRCUITS

QUADRATIC EQUATION. Contents

+ = () i =, find the values of x & y. 4. Write the function in the simplifies from. ()tan i. x x. 5. Find the derivative of. 6.

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.

VECTOR ALGEBRA. Syllabus :

Multivariate problems and matrix algebra

HW3, Math 307. CSUF. Spring 2007.

Project 6: Minigoals Towards Simplifying and Rewriting Expressions

SIMPLE NONLINEAR GRAPHS

8.3 THE HYPERBOLA OBJECTIVES

Chapter 5 Determinants

ECE 102 Engineering Computation

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

ENERGY AND PACKING. Outline: MATERIALS AND PACKING. Crystal Structure

Polynomials. Polynomials. Curriculum Ready ACMNA:

K 7. Quadratic Equations. 1. Rewrite these polynomials in the form ax 2 + bx + c = 0. Identify the values of a, b and c:

1.3 SCALARS AND VECTORS

MATRIX INVERSE ON CONNEX PARALLEL ARCHITECTURE

m A 1 1 A ! and AC 6

A Study on the Properties of Rational Triangles

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ

Logarithms LOGARITHMS.

PYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL:

Exercise sheet 6: Solutions

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,

THREE DIMENSIONAL GEOMETRY

FREE Download Study Package from website: &

Rudimentary Matrix Algebra

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version

Activities. 4.1 Pythagoras' Theorem 4.2 Spirals 4.3 Clinometers 4.4 Radar 4.5 Posting Parcels 4.6 Interlocking Pipes 4.7 Sine Rule Notes and Solutions

m m m m m m m m P m P m ( ) m m P( ) ( ). The o-ordinte of the point P( ) dividing the line segment joining the two points ( ) nd ( ) eternll in the r

Numbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point

QUADRATIC EQUATION EXERCISE - 01 CHECK YOUR GRASP

MT Integral equations

8 factors of x. For our second example, let s raise a power to a power:

Calculus Cheat Sheet. Integrals Definitions. where F( x ) is an anti-derivative of f ( x ). Fundamental Theorem of Calculus. dx = f x dx g x dx

Signal Flow Graphs. Consider a complex 3-port microwave network, constructed of 5 simpler microwave devices:

Transcription:

I MATRIX ALGEBRA INTRODUCTION TO MATRICES Referene : Croft & Dvison, Chpter, Blos, A mtri ti is retngulr rr or lo of numers usull enlosed in rets. A m n mtri hs m rows nd n olumns. Mtri Alger Pge

If the mtri A hs m rows nd n olumns we n write: A m m n n mn where ij represents the numer or element in the i th row nd j th olumn. Mtri Alger Pge

Speil Mtries A squre mtri hs the sme numer of rows s olumns. The min digonl of squre mtri is the digonl running from top left to ottom right. An identit mtri, denoted I, is squre mtri with ones on the min digonl nd zeros elsewhere. I The trnspose of A is otined writing rows s olumns nd olumns s rows, nd is denoted da T. Mtri Alger Pge

Equlit of Mtries If A = ( ij ) nd B = ( ij ), A = B if nd onl if ij = ij. Addition nd Sutrtion of Mtries Mtries of the sme size m e dded to nd sutrted from one nother. To do this, the orresponding elements re dded or sutrted. Mtri Alger Pge

6 7 e.g. If 9,, C B A find A + B, B + C nd B - C. A + B is not defined s A nd B re not the sme size. 6 7 B + C = 8 9 6 7 7 B C = Mtri Alger Pge

Multiplition of Mtri Numer An mtri n e multiplied numer. To do this, eh element of the mtri is multiplied tht numer. 7 e.g. If A 9 8, find A, -A. 8 *7 * * 6 A = *9 *8 * 8 6 * * *8 8 6 -A = Mtri Alger Pge 6

= Multiplition of Mtries If A is m n mtri nd B is p q mtri. For the produt AB to eist we must hve n = p, i.e. A B C m n p q m np Note tht mtri multiplition is : i. not ommuttive (i.e. AB BA). ii. ssoitive [i.e. ABC = (AB)C = A(BC)]. iii. If C = AB, the element ij is found from row i of A nd olumn j of fb, s follows: ij n i j q Mtri Alger Pge 7

6 6 7 6 8 6 7 AB 8 9 6 6 6 8 AB 6 6* * 8* i.e. Mtri Alger Pge 8

eg e.g. If A B findab &, AB. AB= Note tht when squre mtri is post- or pre-multiplied n identit mtri of the pproprite size the mtri is unhnged, i.e. AI = IA = A Mtri Alger Pge 9

DETERMINANTS, INVERSE OF A MATRIX Referene : Croft & Dvison, Chpter, Blos, Determinnt t All squre mtries, A, possess determinnt denoted : det(a), A. Determinnt of mtri If A, then det(a) = A = = d - d d A mtri whih hs zero determinnt is lled singulr. Mtri Alger Pge

Minors nd Coftors of Mtri Let ij e n element of mtri A. The minor of ij is the determinnt formed rossing out the i th row nd j th olumn of det(a). The oftor of ij = (-) i+j (minor of ij ) Note tht the term (-) i+j is lled the ple sign of the element on the i th row nd j th olumn. The following m help ou to memorize this. Mtri Alger Pge

Determinnt of Mtri Consider generl mtri, A = det(a) n e lulted l epnding long n row or olumn. For emple, epnding long the first row: A = *(its oftor) + *(its oftor) + *(its oftor) Mtri Alger Pge

e.g. Find the vlue of nd 6 * *( ) * * * * 7 7 6 Mtri Alger Pge

Alterntivel, ti l Rule of Srrus Repet the st nd nd olumn to right hnd side of rd olumn to form mtri. det(a) = Add the produt of SOLID digonls from left top to right ottom nd sutrt the produts of DASH digonls from left ottom to right top. Mtri Alger Pge

Hene *( ) *( ) ** ** *( ) * ** **( ) Mtri Alger Pge

Properties of Determinnts i. If ever element of given row (or olumn) of the squre mtri is multiplied the sme ftor, the vlue of the determinnt is multiplied tht ftor ii. If B is otined interhnged n rows (or olumns) of A, then B = - A. iii. Adding or sutrting multiple of one row (or olumn) to nother row (or olumn) leves the determinnt unhnged. iv. If A nd B re squre mtries nd tht AB eists, s, then det(ab) = det(a)det(b). v. If rows or olumns of squre mtri re equl, the determinnt of the mtri is zero. Mtri Alger Pge 6

Inverse of Mtri The inverse mtri of squre mtri A, usull denoted A -, hs the propert : AA - = A - A = I Note tht if A =, A does not hve n inverse. A, A hs n inverse Mtri Alger Pge 7

Finding the Inverse of Mtri The followings re steps to find the inverse of mtri A when A, i. Find the trnspose of A, denoted A T. ii. Reple eh element of A T its oftor. The resulting mtri is lled the djoint of A, denoted dj(a). iii. A dj ( A ) A Mtri Alger Pge 8

e g Find the inverse of & B A e.g. Find the inverse of 6 & B A det(a) = T 7 7 dj( A) 7 7 A Mtri Alger Pge 9 7

TYPES OF SOLUTIONS TO SYSTEM OF LINEAR EQUATIONS When sstem of liner equtions is solved, there re possile outomes: i. unique solution ii. n infinite numer of solutions iii. no solution i. ( unique solution ) Mtri Alger Pge

ii. 6 6 (infinite numer of solutions) iii. ( no solution) Mtri Alger Pge

CRAMER S RULE CRAMER S RULE Referene : Croft & Dvison, Chpter, Blos, Crmer s rule is method tht uses determinnts to solve t f li ti sstem of liner equtions. i. Two equtions in unnowns q If h dd then,, tht provided Mtri Alger Pge

ii. equtions in unnowns z If where z z then,, z Mtri Alger Pge

e.g. Using Crmer s rule, solve for,. 7 9 Mtri Alger Pge

e.g. Using Crmer s rule, solve for, nd z. z z z z Mtri Alger Pge

INVERSE MATRIX METHOD INVERSE MATRIX METHOD Writing Sstem of Equtions in Mtri Form Note tht n e written s This is lled the mtri form of the simultneous equtions. q Mtri Alger Pge 6

z Similrl, z z n lso e written s z i th l t i f f t f ti i.e. the generl mtri form of sstem of equtions: AX = B where A, X nd B re mtries. AX = B Mtri Alger Pge 7

Solving Equtions Using the Inverse Mtri Method Consider the mtri form: AX = B i.e. X n e found if A - eists. A - AX = A - B I X = A - B X=A - B Mtri Alger Pge 8

e.g. Redo emple nd emple using the inverse mtri method. Mtri Alger Pge 9

GAUSSIAN ELIMINATION Referene : Croft & Dvison, Chpter, Blo Introdution Gussin Elimintion is sstemti w of simplifing sstem of equtions. A mtri, lled n ugmented mtri, whih ptures ll the properties of the equtions, is used. A sequene of elementr row opertions on this mtri eventull rings it into form nown s ehelon form (to e disussed in Pge ). From this, the solution to the originl equtions is esil found. Mtri Alger Pge

Augmented Mtri Consider the sstem of equtions, it n e represented n ugmented mtri: p g onstnts oeffiients this vertil line n e omitted s in our tetoo Mtri Alger Pge

Similrl, the following sstem of equtions: z z z n lso e written s n ugmented mtri: Mtri Alger Pge

e.g. Write down the ugmented mtries for the followings 9 7. 7. 9 7 6 z z 6 z 7. 7 6 8 z z 7 Mtri Alger Pge

e.g. Solve the sstem with the ugmented mtri: e.g. Solve the sstem with the ugmented mtri:. 7. Mtri Alger Pge

Row-Ehelon Form of n Augmented Mtri For mtri to e in row-ehelon form: i. An rows tht onsist entirel of zeros re the lst rows of the mtri. ii. For row tht is not ll zeros, the first non-zero element is one, lled leding. iii. While moving down the rows of the mtri, the leding s move progressivel to the right. Mtri Alger Pge

e.g. Determine whih of the following mtries re in rowehelon form. 78. 8. 7 Mtri Alger Pge 6

Elementr Row Opertions The elementr opertions tht hnge sstem ut leve the solution unltered re: i. Interhnge the order of the equtions. ii. Multipl or divide n eqution non-zero onstnt. iii. Add, or sutrt, multiple of one eqution to, or from, nother eqution. Mtri Alger Pge 7

Note tht t row of n ugmented mtri orresponds to n eqution of the sstem of equtions. When the ove elementr opertions re pplied to the rows of suh mtri, the do not hnge the solution of the sstem. The re lled elementr row opertions. Mtri Alger Pge 8

Gussin Elimintion to Solve Sstem of Equtions i. write down the ugmented mtri. ii. ppl elementr row opertions to get row-ehelon form. iii. solve the sstem. Mtri Alger Pge 9

e g Use Gussin Elimintion to solve 8 z e.g. Use Gussin Elimintion to solve z z The ugmented mtri is 8 The ugmented mtri is Interhnge row nd row 8 row *row 7 6 7 row *row Mtri Alger Pge

7 6 row *row Hene 6 7 7 z row /7 row / - 6 z or 7 7 z or The solution is z T T Mtri Alger Pge

eg e.g. Use Gussin elimintion to solve Mtri Alger Pge

e.g. Use Gussin elimintion to solve z z 8 z Mtri Alger Pge

Gussin Elimintion to find the Inverse of Mtri [ A I ] i. write down in form of. ii. ppl sequene of elementr row opertions to redue A to I. iii. Performing this sme sequene of elementr row opertions on I, we otin A -. Mtri Alger Pge

6 S A 7 6 Suppose A 6 6 7 8 6 6 6 7 6 6 7 8 Hene 8 A Mtri Alger Pge

EIGENVALUES AND EIGENVECTORS Referene: Croft & Dvison Chpter Blo Consider the sstem d or simpl, AX A If the sstem hs non-trivil solutions. A If the sstem hs onl the trivil solution. Mtri Alger Pge 6

Chrteristi Eqution nd Eigenvlues Consider the sstem d or AX X We see vlues of so tht the sstem hs non-trivil solutions. The sstem n e written s A I X A I The sstem hs non-trivil solutions if Mtri Alger Pge 7

A I hrteristi eqution., polnomil eqution in, is lled the The vlues of whih use the sstem to hve non-trivil solutions re lled eigenvlues. AX X Mtri Alger Pge 8

If A is n n n mtri nd X is vetor (n mtri) then there is usull no geometri reltionship etween the vetor X nd the vetor AX (figure (g elow). AX X Mtri Alger Pge 9

But if X is n eigenvetor of A then AX = X i.e. AX is slr multiple l of X. AX X Mtri Alger Pge

Suh vetors rise in the stud of free virtions, eletril sstems, hemil retions nd mehnil stress, et. m m Mtri Alger Pge

Eigenvetors Suppose tht, n eigenvlue, stisfies the sstem AX X. For eh eigenvlue there is non-trivl solution (unique up to non-zero slr multiple) of the sstem. This solution is lled n eigenvetor. Mtri Alger Pge

e.g. Find the eigenvlues nd eigenvetors of the mtri Mtri Alger A 7 det (A-I) = Hene When, 6 or 6 ( A I) ) 6 6 6 or t, t t i.e.. In generl, The eigenvetor is t Pge

When, ( I) A i.e.. In generl, ( I) A or t, t The eigenvetor is, t g Mtri Alger Pge

e.g. Find the eigenvlues nd eigenvetors of A. A A e.g.6 Find the eigenvlues nd eigenvetors of A. A A Mtri Alger Pge

APPLICATION Stiffness method is ommonl used to nlse struture t s mtri nlsis n e used to solve the prolem. For tpil em element, the reltionship etween the memer end moments nd memer end rottions is given i, qi j, qj i j L q q i j EI EI i L L EI EI i L L j j EI EI q i L L i EI i q j EI EI j L j L L Mtri Alger Pge 6

where i [ ] j - displement mtri ii ij [ ] ] ji jj - stiffness mtri q i q j [q] - fore mtri B sseml the stiffness of the whole struture, it will eome ver Struture Stiffness Mtri. B imposing pproprite oundr onditions nd end moments, the displement of the whole struture n e solved, i.e. [ ] [ K] [ Q] Mtri Alger Pge 7