Solution of Simultaneous Linear Algebraic Equations: Lecture (I)

Slides:



Advertisements
Similar presentations
© 2005 Baylor University Slide 1 Fundamentals of Engineering Analysis EGR 1302 Unit 1, Lecture B Approximate Running Time - 24 minutes Distance Learning.
Advertisements

SOLVING SYSTEMS OF LINEAR EQUATIONS. Overview A matrix consists of a rectangular array of elements represented by a single symbol (example: [A]). An individual.
Refresher: Vector and Matrix Algebra Mike Kirkpatrick Department of Chemical Engineering FAMU-FSU College of Engineering.
Maths for Computer Graphics
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 12 System of Linear Equations.
Matrix Operations. Matrix Notation Example Equality of Matrices.
Chapter 8 Linear Algebraic Equations and Matrices.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 14 Elimination Methods.
Dr. Jie Zou PHY Chapter 3 Solution of Simultaneous Linear Algebraic Equations: Lecture (II) Note: Besides the main textbook, also see Ref: Applied.
Chapter 2 Matrices Definition of a matrix.
Dr. Jie Zou PHY Chapter 3 Solution of Simultaneous Linear Algebraic Equations: Lecture (III) Note: Besides the main textbook, also see Ref: Applied.
MOHAMMAD IMRAN DEPARTMENT OF APPLIED SCIENCES JAHANGIRABAD EDUCATIONAL GROUP OF INSTITUTES.
Dr. Jie Zou PHY Welcome to PHY 3320 Computational Methods in Physics and Engineering.
Part 3 Chapter 8 Linear Algebraic Equations and Matrices PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright © The.
Chapter 3 The Inverse. 3.1 Introduction Definition 1: The inverse of an n  n matrix A is an n  n matrix B having the property that AB = BA = I B is.
Lecture 7: Matrix-Vector Product; Matrix of a Linear Transformation; Matrix-Matrix Product Sections 2.1, 2.2.1,
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.
Chapter 7 Matrix Mathematics Matrix Operations Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Chapter 10 Review: Matrix Algebra
Spring 2013 Solving a System of Linear Equations Matrix inverse Simultaneous equations Cramer’s rule Second-order Conditions Lecture 7.
Chapter 2 Solving Linear Systems Matrix Definitions –Matrix--- Rectangular array/ block of numbers. –The size/order/dimension of a matrix: (The numbers.
COMP 116: Introduction to Scientific Programming Lecture 7: Matrices and Linear Systems.
Dr. Mubashir Alam King Saud University. Outline Systems of Linear Equations (6.1) Matrix Arithmetic (6.2) Arithmetic Operations (6.2.1) Elementary Row.
Engineering Analysis ENG 3420 Fall 2009 Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00.
Fin500J Mathematical Foundations in Finance Topic 1: Matrix Algebra Philip H. Dybvig Reference: Mathematics for Economists, Carl Simon and Lawrence Blume,
Chapter 9 Matrices and Determinants Copyright © 2014, 2010, 2007 Pearson Education, Inc Multiplicative Inverses of Matrices and Matrix Equations.
Ch X 2 Matrices, Determinants, and Inverses.
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 5 Systems and Matrices Copyright © 2013, 2009, 2005 Pearson Education, Inc.
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.
Linear Algebra 1.Basic concepts 2.Matrix operations.
Linear algebra: matrix Eigen-value Problems Eng. Hassan S. Migdadi Part 1.
Co. Chapter 3 Determinants Linear Algebra. Ch03_2 Let A be an n  n matrix and c be a nonzero scalar. (a)If then |B| = …….. (b)If then |B| = …..... (c)If.
Chapter 3 Determinants Linear Algebra. Ch03_2 3.1 Introduction to Determinants Definition The determinant of a 2  2 matrix A is denoted |A| and is given.
4.4 Identify and Inverse Matrices Algebra 2. Learning Target I can find and use inverse matrix.
P1 RJM 06/08/02EG1C2 Engineering Maths: Matrix Algebra 1 EG1C2 Engineering Maths : Matrix Algebra Dr Richard Mitchell, Department of Cybernetics AimDescribe.
Examples of linear transformation matrices Some special cases of linear transformations of two-dimensional space R 2 are illuminating:dimensional Dimoffree.svgDimoffree.svg‎
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.
1 ECE 1304 Introduction to Electrical and Computer Engineering Section 1.7 Linear Algebra with MATLAB.
Chapter 2 … part1 Matrices Linear Algebra S 1. Ch2_2 2.1 Addition, Scalar Multiplication, and Multiplication of Matrices Definition A matrix is a rectangular.
MT411 Robotic Engineering Asian Institution of Technology (AIT) Chapter 1 Introduction to Matrix Narong Aphiratsakun, D.Eng.
1 Lecture 3 Post-Graduate Students Advanced Programming (Introduction to MATLAB) Code: ENG 505 Dr. Basheer M. Nasef Computers & Systems Dept.
TH EDITION LIAL HORNSBY SCHNEIDER COLLEGE ALGEBRA.
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.
2.5 – Determinants and Multiplicative Inverses of Matrices.
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,
A ij i = row j = column A [ A ] Definition of a Matrix.
Matrices. Variety of engineering problems lead to the need to solve systems of linear equations matrixcolumn vectors.
Introduction Types of Matrices Operations
Engineering Analysis ENG 3420 Fall 2009 Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00.
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
Linear Algebraic Equations and Matrices
Linear independence and matrix rank
Lecture 11 Matrices and Linear Algebra with MATLAB
Matrices Introduction.
Presentation transcript:

Solution of Simultaneous Linear Algebraic Equations: Lecture (I) Chapter 3 Solution of Simultaneous Linear Algebraic Equations: Lecture (I) Dr. Jie Zou PHY 3320

Outline Introduction Scientific and engineering applications Simultaneous linear algebraic equations? Scientific and engineering applications Statics: Force analysis Circuit analysis: Currents and voltages Introduction to (1) matrix algebra and (2) MATLAB built-in functions* *Reference: Applied Numerical Methods with MATLAB for Engineers and Scientists, S. Chapra, Ch. 8 Dr. Jie Zou PHY 3320

Introduction What are simultaneous linear algebraic equations? The general form: a11x1 + a12x2 + + a1nxn = b1 a21x1 + a22x2 + + a2nxn = b2 an1x1 + an2x2 + + annxn = bn Dr. Jie Zou PHY 3320

Scientific and engineering applications: Statics Example 3.1: A scaffolding system, consisting of three rigid bars and six wire ropes, is used to support the loads P1, P2, and P3 as shown in Fig. (a). Find the tensions developed in the ropes A, B, C, D, E, and F where P1 = 2000 lb, P2 = 1000 lb, and P3 = 500 lb. Free-body diagram Dr. Jie Zou PHY 3320

Scientific and engineering applications: Circuit analysis Example 3.2: An electrical network consists of six resistors as shown. If the voltages at nodes 1 and 6 are specified as 200 and 0 volts, respectively, determine the voltages at the nodes 2, 3, 4, and 5. Dr. Jie Zou PHY 3320

Introduction to matrix algebra A matrix Row vectors: 1  n matrices Column vectors: m  1 matrices Dr. Jie Zou PHY 3320

Types of matrices (1) A square matrix: (2) A symmetric matrix: (3) A diagonal matrix: (4) An identity matrix [I]: A diagonal matrix where all the diagonal elements are equal to 1. (5) An upper triangular matrix: (6) A banded matrix: Principal or main diagonal Bandwidth of 3 Dr. Jie Zou PHY 3320

Matrix operating rules Addition of two matrices [C] = [A]+[B]: cij = aij + bij Multiplication of a matrix by a scalar [D] = g[A]: dij = gaij Product of two matrices [C] = [A][B]: [A]: m  n; [B]: n  l; [C]: m  l [A][B]  [B][A] Dr. Jie Zou PHY 3320

Matrix operating rules (cont.) Inverse of a matrix [A]-1: Definition: [A][A]-1 = [A]-1[A] = [I] The inverse of a 2  2 matrix: For higher-dimensional matrices, the computation is much more complicated. Transpose of a matrix [A]T: Dr. Jie Zou PHY 3320

MATLAB matrix manipulations Hands-on exercise-Type the following in the MATLAB command window: (1) A=[1 5 6;7 4 2;-3 6 7] (2) A’ (3) x=[8 6 9]; y=[-5 8 1]; z=[4 8 2]; B=[x; y; z] (4) C=A+B (5) D=C-B (6) A*B (7) A.*B (8) AI=inv(A) (9) A*AI (10) I=eye(3) Dr. Jie Zou PHY 3320

Represent linear algebraic equations in the matrix form a11x1 + a12x2 + a13x3 = b1 a21x1 + a22x2 + a23x3 = b2 a31x1 + a32x2 + a33x3 = b3 Matrix form: [A]x = b A formal way to solve [A]x = b: x=[A]-1b; Note: Involving the calculation for [A]-1; very inefficient. Dr. Jie Zou PHY 3320

Solve linear algebra equations with MATLAB MATLAB provides two direct ways: (1) Use the backslash or “left-division”: x=A\b (2) Use matrix inversion: x=inv(A)*b Method (1) is 2 or 3 times as fast. Exercise: Write an M-file and use the “left-division” and matrix inversion to solve Example 3.2 (Rao). Dr. Jie Zou PHY 3320