The Algebra (al-jabr) of Matrices

Similar documents
INTRODUCTION TO LINEAR ALGEBRA

THE DISCRIMINANT & ITS APPLICATIONS

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics

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

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

ECON 331 Lecture Notes: Ch 4 and Ch 5

Geometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.

Algebra Of Matrices & Determinants

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

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

September 13 Homework Solutions

Matrices and Determinants

MATRICES AND VECTORS SPACE

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT

Introduction To Matrices MCV 4UI Assignment #1

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

CSCI 5525 Machine Learning

Lecture Solution of a System of Linear Equation

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

Elements of Matrix Algebra

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system

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

Chapter 5 Determinants

Introduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices

Matrix Eigenvalues and Eigenvectors September 13, 2017

Operations with Matrices

Introduction to Group Theory

Numerical Linear Algebra Assignment 008

Operations with Polynomials

Chapter 2. Vectors. 2.1 Vectors Scalars and Vectors

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?

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

CHAPTER 2d. MATRICES

Higher Checklist (Unit 3) Higher Checklist (Unit 3) Vectors

1 Linear Least Squares

A Matrix Algebra Primer

Matrix & Vector Basic Linear Algebra & Calculus

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

Optimization Lecture 1 Review of Differential Calculus for Functions of Single Variable.

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

MATHEMATICS FOR MANAGEMENT BBMP1103

The Regulated and Riemann Integrals

A matrix is a set of numbers or symbols arranged in a square or rectangular array of m rows and n columns as

LINEAR ALGEBRA AND MATRICES. n ij. is called the main diagonal or principal diagonal of A. A column vector is a matrix that has only one column.

A - INTRODUCTION AND OVERVIEW

SUMMER KNOWHOW STUDY AND LEARNING CENTRE

N 0 completions on partial matrices

and that at t = 0 the object is at position 5. Find the position of the object at t = 2.

Multivariate problems and matrix algebra

fractions Let s Learn to

Chapter 2. Determinants

Lesson Notes: Week 40-Vectors

HW3, Math 307. CSUF. Spring 2007.

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q.

Infinite Geometric Series

Review of Calculus, cont d

MathCity.org Merging man and maths

MATHEMATICS AND STATISTICS 1.2

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Logarithms. Logarithm is another word for an index or power. POWER. 2 is the power to which the base 10 must be raised to give 100.

Quadratic Forms. Quadratic Forms

Boolean Algebra. Boolean Algebras

I do slope intercept form With my shades on Martin-Gay, Developmental Mathematics

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

Matrix Solution to Linear Equations and Markov Chains

Polynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230

Section 4: Integration ECO4112F 2011

The Wave Equation I. MA 436 Kurt Bryan

The Islamic University of Gaza Faculty of Engineering Civil Engineering Department. Numerical Analysis ECIV Chapter 11

MAS 4156 Lecture Notes Differential Forms

Before we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!

Module 6: LINEAR TRANSFORMATIONS

5.2 Exponent Properties Involving Quotients

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?

FACULTY OF ENGINEERING TECHNOLOGY GROUP T LEUVEN CAMPUS INTRODUCTORY COURSE MATHEMATICS

Improper Integrals, and Differential Equations

Advanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015

ODE: Existence and Uniqueness of a Solution

Jim Lambers MAT 169 Fall Semester Lecture 4 Notes

Jim Lambers MAT 280 Spring Semester Lecture 26 and 27 Notes

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

Conservation Law. Chapter Goal. 5.2 Theory

DEFINITION The inner product of two functions f 1 and f 2 on an interval [a, b] is the number. ( f 1, f 2 ) b DEFINITION 11.1.

4. Calculus of Variations

7.2 The Definite Integral

Bernoulli Numbers Jeff Morton

Natural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring

Determinants Chapter 3

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

Integrals - Motivation

Lesson 1: Quadratic Equations

Matrices. Introduction

In Section 5.3 we considered initial value problems for the linear second order equation. y.a/ C ˇy 0.a/ D k 1 (13.1.4)

Indefinite Integral. Chapter Integration - reverse of differentiation

MA Handout 2: Notation and Background Concepts from Analysis

Year 11 Matrices. A row of seats goes across an auditorium So Rows are horizontal. The columns of the Parthenon stand upright and Columns are vertical

Theoretical foundations of Gaussian quadrature

Generalizations of the Basic Functional

Chapter 1: Fundamentals

Calculus 2: Integration. Differentiation. Integration

Transcription:

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he lgebr (l-jbr) of Mtrices lgebr s brnch of mthemtics is much broder thn elementry lgebr ll of us studied in our high school dys. In sense n lgebr is set of rules. s we lerned from our secondry eduction the lgebr of sclrs studies the opertions nd reltionships of sclr numbers. When the rules of ddition nd multipliction re generlized, their precise definitions led to the notions of lgebric structures tht cn led to the more esoteric concepts in sclr lgebr such s groups, rings nd fields fields of study in the relm of mthemtics known s bstrct lgebr, In tht sme sense we cn lso tlk in terms of the lgebr of comple numbers, lgebr of vectors, nd tensor lgebr. lgebr is set of definitions, rules, nd opertions tht govern mthemticl quntities.

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Mtri Nottion Given the following system of equtions in short hnd the bove system cn be epressed s where n mn m m m n n n n b b b b m b b B mn n n n n n X X B

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering hus mtri is n ordered rrngement of vlues (sclr, vector, higher order tensor) in row-column formt n n n n mn he mtri bove consists of m rows nd n columns. We cn identify the elements in mtri using the nottion ij. he first subscript designtes row in which the element is in nd the second subscript identifies the column. Repeted subscripts (indices) indictes the element is on the digonl. In lter courses the subscripted nottion will be used to represent the mtri itself when some rules re incorported on how to employ indicil nottion (see Elsticity or Continuum Mechnics).

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering lthough the number of rows nd columns of mtri my vry from problem to problem, two cses deserve ttention. When m = the mtri consists of one row of elements. his is clled row mtri nd is denoted B b b b m When n = the mtri consists of one column of elements nd is referred to s column mtri. It is denoted X n

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Fundmentl ypes of Mtrices squre mtri hs the sme number of rows s columns. symmetric mtri is one in which the off digonl elements re reflected bout the digonl. Using subscript nottion ij ji i j or in full mtri formt 6 6 Symmetric squre mtrices ply specil role in engineering mthemtics. Cn mtri be symmetric if m does not equl n?

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering When ll elements of the min digonl re equl to one, nd ll the off digonl entries re equl to zero, i.e., I the squre mtri is referred to s the identity mtri. he trnspose of mtri is defined s the reordering of the elements of the mtri such tht the columns of the originl mtri become the rows of the new mtri. he following nottion is utilized n n n n mn n n n n mn 6

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering n emple of specific mtri nd its trnspose is 6 6 he product of trnspose is defined s For squre symmetric mtri B B ji ij i j 7

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Show tht Proof by emple: If So tht B B B B Emple. 8

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering hen 8 8 B 8 B 9

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Similrly hence 8 8 8 B B B B

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering It is esy to conceptulize the trnspose of the trnspose is the mtri itself With rules of ddition nd multipliction B B B C B C nd n n where n

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering squre mtri is digonl mtri when the entries long the digonl re non-zero nd ll off digonl re zero, i.e., D d d dmm sclr mtri is digonl mtri whose digonl elements ll contin the sme sclr S I

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he null mtri is mtri whose entries re ll zero, i.e., he null mtri does not hve to be squre mtri. he number of rows nd columns tht mtri hs is clled its order or its dimension. By convention, rows re listed first nd then columns. hus, we would sy tht the order (or dimension) of the mtri below is, mening tht the mtri hs rows nd columns. 7 7 89 7 6 9

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering lower tringulr mtri is squre mtri with entries equl to zero bove the digonl, i.e., l l l L lm lm l mm n upper tringulr mtri is squre mtri with entries equl to zero below the digonl, i.e., u u u un u u u n u u unn

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he mtri cn be dded to the mtri B to produce the mtri C Mtri ddition nd Subtrction ij m n B b ij m n C cijm n ij bij m n his points out tht to form sum of two mtrices the mtrices must be of the sme order (the mtrices re sid to be conformble for ddition) nd tht the elements of the sum re determined by dding the corresponding elements of the mtrices forming the sum.

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Mtri ddition is both commuttive nd ssocitive he mtri {B} B B B C B C cn be subtrcted from the mtri {} B b ij m n ij m n to produce the mtri {C} o crry this one step further C cijm n ij bij m n B C C B 6

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Mtri Multipliction We will see tht the mtri methods in structurl nlysis requires solving lrge systems of liner equtions using mtri lgebr tools. In n erlier section, the lrge systems of liner equtions ws represented simply s B X where ws n m n coefficient mtri, B ws n m vector, nd X ws n n vector. Now let m = n =. he mtrices tke on the following forms: b b b row by column element product nd summtion is clerly evident: 7

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering row by column element product nd summtion is clerly evident: b b b tht is, ech element of B is obtined by multiplying the corresponding element of by the pproprite element in X nd dding the result. Notice tht the forgoing procedure does not work if the number of columns in does not equl the number of rows of B. his suggests generl definition for the multipliction of two mtrices. If is n m n mtri, nd B is p q mtri, then eists if n is equl to p. B C 8

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering If this is the cse the elements of C re given by i,,,, m c ij m q n p k ik b kj j,,,, q Under these conditions the mtrices nd B re sid to be conformble for multipliction. In generl B B However, it cn be proven with some effort tht BC BC B C B BC BC C BC 9

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Emple.

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering If the product of two mtrices nd B yields the null mtri, tht is, B it cnnot be ssumed tht or B is the null mtri. Furthermore, if or it cnnot be ssumed tht B C C B B his infers tht in generl cncelltion of mtrices in mnner similr to multipliction of sclr lgebr is not permissible. C

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Emple.

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Mtri Multipliction pplied to Structurl nlysis For displcement bsed structurl nlysis We will need mtri multipliction concepts etensively in order to formulte the epression bove. Lter we will solve this epression for {d}. n nn n n n d d d k k k k k k k f f f...... Stiffness mtri - Symmetric since k ij = k ji Nodl Displcements Nodl Forces

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Powers nd Roots of Squre Mtrices Becuse the mtri is conformble with itself for mtri multipliction we cn form powers of the mtri s follows: n In ddition it is esy to see tht the lw of eponents holds m n ( n) m nd the zero power of mtri is the identity mtri. Negtive powers of mtri cn be defined s: m m nd re defined s: m m

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Mtri Differentition One cn differentite mtri by differentiting every element of the mtri in the conventionl mnner. Consider he derivtive d[]/d of this mtri is d d

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Similrly, one cn tke the prtil derivtive of mtri s follows In structurl nlysis we differentite strin energy potentil functions tht hve the form vi mtri multipliction y z z y z y z y y y z z y z y y y U y y U 6

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Prtil differentition leds to Or in mtri formt If y y U U y U y y U X X y y U 7

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering hen U i X Here i represents nd y using inde nottion. he bove holds only if [] is symmetric mtri. 8

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Mtri Integrtion One cn differentite mtri by differentiting every element of the mtri in the conventionl mnner. Consider he integrtion of this mtri is d We often integrte the epression X X d dy dz his triple product will be symmetric if [] is symmetric 9

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Specil Ctegories of Mtrices squre mtri is sid to be skew mtri if ll digonl elements re not zero nd ij ji i j his mtri becomes skew-symmetric if ll digonl elements re zero. Here ny mtri cn be composed of comple elements C c ij j b j ij ij

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering comple mtri hs conjugte C c ij ij j b ij

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Other Mtri erminology Bnded mtri If ll non-zero terms re contined within bnd long the digonl, the mtri is sid to be bnded 6 66 m, m mm, mm Lter you will find tht bnded mtrices re quite common in structurl nlysis. Specil bnd storge techniques re used to void finding spce for ll the zero entries.

Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering Sprse mtri If mtri hs reltively few non-zero terms (s is common in FE), the mtri is sid to be sprse Singulr mtri If the determinnt of the mtri equls zero, the mtri is sid to be singulr. s we sw erler, if [] is singulr, then the system of equtions []{}={b} hs no unique solution.