Chapter 8 Linear Algebraic Equations and Matrices.

Slides:



Advertisements
Similar presentations
SOLVING SYSTEMS OF LINEAR EQUATIONS. Overview A matrix consists of a rectangular array of elements represented by a single symbol (example: [A]). An individual.
Advertisements

Chapter 9 Gauss Elimination.
MF-852 Financial Econometrics
Linear Algebraic Equations
Solution of Simultaneous Linear Algebraic Equations: Lecture (I)
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 12 System of Linear Equations.
Matrices and Systems of Equations
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 14 Elimination Methods.
Chapter 2 Matrices Definition of a matrix.
Ch 7.2: Review of Matrices For theoretical and computation reasons, we review results of matrix theory in this section and the next. A matrix A is an m.
MOHAMMAD IMRAN DEPARTMENT OF APPLIED SCIENCES JAHANGIRABAD EDUCATIONAL GROUP OF INSTITUTES.
Part 3 Chapter 8 Linear Algebraic Equations and Matrices PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright © The.
化工應用數學 授課教師: 郭修伯 Lecture 9 Matrices
Matrix Mathematics in MATLAB and Excel
Arithmetic Operations on Matrices. 1. Definition of Matrix 2. Column, Row and Square Matrix 3. Addition and Subtraction of Matrices 4. Multiplying Row.
CE 311 K - Introduction to Computer Methods Daene C. McKinney
Chapter 1: Matrices Definition 1: A matrix is a rectangular array of numbers arranged in horizontal rows and vertical columns. EXAMPLE:
1 Chapter 3 Matrix Algebra with MATLAB Basic matrix definitions and operations were covered in Chapter 2. We will now consider how these operations are.
1 Chapter 2 Matrices Matrices provide an orderly way of arranging values or functions to enhance the analysis of systems in a systematic manner. Their.
Chapter 7 Matrix Mathematics Matrix Operations Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Chapter 10 Review: Matrix Algebra
Sundermeyer MAR 550 Spring Laboratory in Oceanography: Data and Methods MAR550, Spring 2013 Miles A. Sundermeyer Linear Algebra & Calculus Review.
ECON 1150 Matrix Operations Special Matrices
CSE123 Lecture 5 Arrays and Array Operations. Definitions Scalars: Variables that represent single numbers. Note that complex numbers are also scalars,
Learner’s Guide to MATLAB® Chapter 2 : Working with Arrays.
Statistics and Linear Algebra (the real thing). Vector A vector is a rectangular arrangement of number in several rows and one column. A vector is denoted.
Fin500J Mathematical Foundations in Finance Topic 1: Matrix Algebra Philip H. Dybvig Reference: Mathematics for Economists, Carl Simon and Lawrence Blume,
Matrices Addition & Subtraction Scalar Multiplication & Multiplication Determinants Inverses Solving Systems – 2x2 & 3x3 Cramer’s Rule.
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 5 Systems and Matrices Copyright © 2013, 2009, 2005 Pearson Education, Inc.
1 C ollege A lgebra Systems and Matrices (Chapter5) 1.
Matrices CHAPTER 8.1 ~ 8.8. Ch _2 Contents  8.1 Matrix Algebra 8.1 Matrix Algebra  8.2 Systems of Linear Algebra Equations 8.2 Systems of Linear.
Unit 3: Matrices.
Matrix Algebra and Regression a matrix is a rectangular array of elements m=#rows, n=#columns  m x n a single value is called a ‘scalar’ a single row.
Linear Algebra 1.Basic concepts 2.Matrix operations.
1 Linear Algebraic Equations and Matrices. Three Individuals Connected by Bungee Cords.
Fundamentals of Engineering Analysis
Chapter 6 Systems of Linear Equations and Matrices Sections 6.3 – 6.5.
ES 240: Scientific and Engineering Computation. Chapter 8 Chapter 8: Linear Algebraic Equations and Matrices Uchechukwu Ofoegbu Temple University.
Chiang & Wainwright Mathematical Economics
MT411 Robotic Engineering Asian Institution of Technology (AIT) Chapter 1 Introduction to Matrix Narong Aphiratsakun, D.Eng.
TH EDITION LIAL HORNSBY SCHNEIDER COLLEGE ALGEBRA.
Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall Chapter 5 More Work with Matrices
Matrices and Determinants
Matrices and Matrix Operations. Matrices An m×n matrix A is a rectangular array of mn real numbers arranged in m horizontal rows and n vertical columns.
MATRIX A set of numbers arranged in rows and columns enclosed in round or square brackets is called a matrix. The order of a matrix gives the number of.
LEARNING OUTCOMES At the end of this topic, student should be able to :  D efination of matrix  Identify the different types of matrices such as rectangular,
Unit 3: Matrices. Matrix: A rectangular arrangement of data into rows and columns, identified by capital letters. Matrix Dimensions: Number of rows, m,
If A and B are both m × n matrices then the sum of A and B, denoted A + B, is a matrix obtained by adding corresponding elements of A and B. add these.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 3 - Chapter 8 Linear Algebraic Equations and Matrices.
Matrices. Variety of engineering problems lead to the need to solve systems of linear equations matrixcolumn vectors.
Introduction Types of Matrices Operations
MATRICES A rectangular arrangement of elements is called matrix. Types of matrices: Null matrix: A matrix whose all elements are zero is called a null.
CHAPTER 7 Determinant s. Outline - Permutation - Definition of the Determinant - Properties of Determinants - Evaluation of Determinants by Elementary.
An Introduction to Matrix Algebra Math 2240 Appalachian State University Dr. Ginn.
Matrices Introduction.
College Algebra Chapter 6 Matrices and Determinants and Applications
MTH108 Business Math I Lecture 20.
Linear Algebraic Equations and Matrices
Linear Algebra Lecture 2.
Chapter 7 Matrix Mathematics
Finding the Inverse of a Matrix
Linear Algebraic Equations and Matrices
Matrix Algebra.
Lecture 11 Matrices and Linear Algebra with MATLAB
Unit 3: Matrices
CSE 541 – Numerical Methods
Matrices.
Matrix Algebra.
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Presentation transcript:

Chapter 8 Linear Algebraic Equations and Matrices

Three individuals connected by bungee cords

Free-body diagrams Newton’s second law Rearrange the equations [K] {x} = {b}

Newton’s second law – equation of motion Kirchhoff’s current and voltage rules Mass-spring system (similar to bungee jumpers) Resistor circuits

zSolved single equations previously zNow consider more than one variable and more than one equation Linear Algebraic Equations

zLinear equations and constant coefficients za ij and b i are constants Linear Systems Linear Systems

Forces on a Truss zMost obvious example in Civil Engineering ztrusses: force balance at joints F1F1 F2F2 F3F3 R

Mathematical background zIt is convenient to write system of equations in matrix-vector form

Matrix Notations Column 4 Row 3 (second index) (first index)

Scalars, Vectors, Matrices zMATLAB treat variables as “matrices” zMatrix (m  n) - a set of numbers arranged in rows (m) and columns (n) zScalar : 1  1 matrix zRow Vector : 1  n matrix ( [b] or  b  ) zColumn Vector : m  1 matrix ( [c] or {c} )

z Square matrix, m = n zParticularly important when solving simultaneous equations in engineering applications za ii – principle or main diagonal Square Matrix

z Transpose zIn MATLAB, transpose is A zTrace is sum of diagonal elements zIn MATLAB, trace(A) Matrix Operations

Matrix Transpose

symmetric matrices Special Matrices a ij = a ji [A] T = [A]

Diagonal matrix Identity matrix Special Matrices [A][I] = [I][A] = [A]

 Banded matrix – all elements are zero, with the exception of a band centered on the main diagonal Special Matrices Tridiagonal – three non-zero bands

lower triangular upper triangular Special Matrices

Matrix Operation Rules zMatrix identity [A] = [B] if and only if a ij = b ij for all i and j zMatrix Addition and Subtraction [C] = [A] + [B]  C ij = A ij + B ij [C] = [A]  [B]  C ij = A ij  B ij

Addition and Subtraction zCommutative [A] + [B] = [B] + [A] [A]  [B] =  [B] + [A] zAssociative ( [A] + [B] ) + [C] = [A] + ( [B] + [C] ) ( [A] + [B] )  [C] = [A] + ( [B]  [C] ) ( [A]  [B] ) + [C] = [A] + (  [B] + [C] )

Multiplication of Matrix by a Scalar g = 5

 Visual depiction of how the rows and columns line up in matrix multiplication Matrix Multiplication

Matrix Multiplications zRecall how matrix multiplication works [A]*[B]  [B]*[A]

 Matrix multiplication can be performed only if the inner dimensions are equal Matrix Multiplication

zInterior dimensions have to be equal zFor a vector zWe will be using square matrices Matrix Multiplication

MATLAB zIn Fortran, the matrix multiplication have to be done by Do Loops zIn MATLAB, it is automatic A*B = C zNote no period ‘.’ (not element-by-element operation) zFor vectors A*x = b

Matrix Multiplication zAssociative ( [A] [B] ) [C] = [A] ( [B] [C] ) zDistributive [A] ( [B] + [C] ) = [A] [B] + [A] [C] ([A] + [B] ) [C] = [A] [C] + [B] [C] zNot generally commutative [A] [B]  [B] [A]

Matrix Inverse zMatrix division is undefined zHowever, there is a matrix inverse for non-singular square matrices [A]  1 [A] = [A] [A]  1 = [I] zMultiplication of a matrix by the inverse is analogous to division

Augmentation  Whatever you do to left-hand-side, do to the right- hand side (useful when solving system of equations)

Augmented Matrix

MATLAB Matrix Manipulations >> A = [ ; ; ; ] A = >> A' ans = Create a matrix Matrix transpose

MATLAB Matrix Manipulations >> x = [ ]; >> y = [ ]; >> z = [ ]; >> B = [x; y; x; z] B = >> C = A + B C = >> C = C – B ( = A) C = Matrix Concatenation Addition and Subtraction

MATLAB Matrix Manipulations A = B = >> A*B ans = >> A.*B ans =  Matrix multiplication and element-by-element operation A*B  A.*B

MATLAB Matrix Manipulations >> D = [ ; ; ] D = >> A*D ??? Error using ==> * Inner matrix dimensions must agree. >> D*A ans = A = Inner dimension must agree A*D  D*A

MATLAB Matrix Manipulations >> A = [ ; ; ; ] >> format short; AI = inv(A) AI = >> A*AI ans = Matrix Inverse

MATLAB Matrix Manipulations >> A = [ ; ; ; ] >> I = eye(4) I = >> Aug = [A I] Aug = >> [n, m] = size(Aug) n = 4 m = 8 Matrix Augmentation

Bungee Jumpers [K] {x} = {b} JumperMass (kg)Spring constant (N/m)Unstretched cord length (m) Top (1) Middle (2) Bottom (3)805020

>> k1 = 50; k2 = 100; k3 = 50; >> K=[k1+k2 -k2 0;-k2 k2+k3 -k3;0 -k3 k3] K = >> format short >> g = 9.81; mg = [60; 70; 80]*g mg = >> x=K\mg x = >> xi = [20; 40; 60]; >> xf = xi + x xf = >> x = inv(K)*mg x = k 1 = 50 k 2 = 100 stiffer cord k 3 = 50 Final positions of bungee jumpers

   F 14 F 23 F 12 F 24 F 45 H1H1 F 35 F 25 V3V3 V1V1 TRUSS W = 100 kg

Statics: Force Balance Node 1 Node 2 Node 3 Node 4 Node 5

Exampe: Forces in a Simple Truss

function [A, b]=Truss(alpha, beta, gamma, delta) A = zeros(10,10); A(1,1) = 1; A(1,5) = sin(alpha); A(2,2) = 1; A(2,4) = 1; A(2,5) = cos(alpha); A(3,7) = sin(beta); A(3,8) = sin(gamma); A(4,4) = -1; A(4,6) = 1; A(4,7) = -cos(beta); A(4,8) = cos(gamma); A(5,3)= 1; A(5,9) = sin(gamma); A(6,6) = -1; A(6,9) = -cos(delta); A(7,5) = -sin(alpha); A(7,7)=-sin(beta); A(8,5) = -cos(alpha); A(8,7) = cos(beta); A(8,10)=1; A(9,8) = -sin(gamma); A(9,9) = -sin(delta); A(10,8) = -cos(gamma); A(10,9) = cos(delta); A(10,10) = -1; b = zeros(10,1); b(3,1)=100; f = A\b Define Matrices A and b in script file [A]{ f } = {b}  { f } = [A]  1 {b}