Simultaneous Linear Equations

Slides:



Advertisements
Similar presentations
Chapter 2 Solutions of Systems of Linear Equations / Matrix Inversion
Advertisements

Linear Algebra Applications in Matlab ME 303. Special Characters and Matlab Functions.
Algebraic, transcendental (i.e., involving trigonometric and exponential functions), ordinary differential equations, or partial differential equations...
Simultaneous Linear Equations
Simultaneous Linear Equations
Lecture 7 Intersection of Hyperplanes and Matrix Inverse Shang-Hua Teng.
SOLVING SYSTEMS OF LINEAR EQUATIONS. Overview A matrix consists of a rectangular array of elements represented by a single symbol (example: [A]). An individual.
Lecture 9: Introduction to Matrix Inversion Gaussian Elimination Sections 2.4, 2.5, 2.6 Sections 2.2.3, 2.3.
Chapter 9 Gauss Elimination The Islamic University of Gaza
Major: All Engineering Majors Author(s): Autar Kaw
Linear Algebraic Equations
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 17 Solution of Systems of Equations.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 15 Solution of Systems of Equations.
Algorithm for Gauss elimination 1) first eliminate for each eq. j, j=1 to n-1 for all eq.s k greater than j a) multiply eq. j by a kj /a jj b) subtract.
ECIV 301 Programming & Graphics Numerical Methods for Engineers REVIEW II.
Simultaneous Linear Equations
Mujahed AlDhaifallah (Term 342) Read Chapter 9 of the textbook
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 10 LU Decomposition and Matrix.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 18 LU Decomposition and Matrix Inversion.
Systems of Linear Equations
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. by Lale Yurttas, Texas A&M University Part 31 Chapter.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Linear Algebraic Equations ~ Gauss Elimination Chapter.
Major: All Engineering Majors Author(s): Autar Kaw
Scientific Computing Linear Systems – LU Factorization.
Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.
Barnett/Ziegler/Byleen Finite Mathematics 11e1 Review for Chapter 4 Important Terms, Symbols, Concepts 4.1. Systems of Linear Equations in Two Variables.
Square n-by-n Matrix.
ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΜΟΝΤΕΛΟΠΟΙΗΣΗΣ 4. Αριθμητική Επίλυση Συστημάτων Γραμμικών Εξισώσεων Gaussian elimination Gauss - Jordan 1.
Chemical Engineering Majors Author(s): Autar Kaw
Lecture 8 Matrix Inverse and LU Decomposition
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 3 - Chapter 9 Linear Systems of Equations: Gauss Elimination.
Gaussian Elimination Electrical Engineering Majors Author(s): Autar Kaw Transforming Numerical Methods Education for.
Direct Methods for Linear Systems Lecture 3 Alessandra Nardi Thanks to Prof. Jacob White, Suvranu De, Deepak Ramaswamy, Michal Rewienski, and Karen Veroy.
Chapter 9 Gauss Elimination The Islamic University of Gaza
Simultaneous Linear Equations
Gaussian Elimination Industrial Engineering Majors Author(s): Autar Kaw Transforming Numerical Methods Education for.
Gaussian Elimination Mechanical Engineering Majors Author(s): Autar Kaw Transforming Numerical Methods Education for.
Gaussian Elimination Civil Engineering Majors Author(s): Autar Kaw Transforming Numerical Methods Education for STEM.
Unit #1 Linear Systems Fall Dr. Jehad Al Dallal.
Autar Kaw Benjamin Rigsby Transforming Numerical Methods Education for STEM Undergraduates.
Linear Algebra Review Tuesday, September 7, 2010.
Autar Kaw Benjamin Rigsby Transforming Numerical Methods Education for STEM Undergraduates.
Numerical Methods.  LU Decomposition is another method to solve a set of simultaneous linear equations  For most non-singular matrix [A] that one could.
Lecture 9 Numerical Analysis. Solution of Linear System of Equations Chapter 3.
Numerical Methods. Introduction Prof. S. M. Lutful Kabir, BRAC University2  One of the most popular techniques for solving simultaneous linear equations.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 3 - Chapter 9.
Numerical Methods. Prof. S. M. Lutful Kabir, BRAC University2  One of the most popular techniques for solving simultaneous linear equations is the Gaussian.
Part 3 Chapter 9 Gauss Elimination
Spring Dr. Jehad Al Dallal
Gaussian Elimination.
Gauss-Siedel Method.
Linear Equations.
Chapter 10 and Matrix Inversion LU Decomposition
Simultaneous Linear Equations
Naïve Gauss Elimination Pitfalls
Autar Kaw Benjamin Rigsby
RECORD. RECORD Gaussian Elimination: derived system back-substitution.
Part 3 - Chapter 9.
Simultaneous Linear Equations
Chapter 4 Systems of Linear Equations; Matrices
Major: All Engineering Majors Author(s): Autar Kaw
Linear Systems Numerical Methods.
Simultaneous Linear Equations
Lecture 13 Simultaneous Linear Equations – Gaussian Elimination (2) Partial Pivoting Dr .Qi Ying.
Chapter 4 Systems of Linear Equations; Matrices
LU Decomposition.
Simultaneous Linear Equations Gaussian Elimination with Partial Pivoting
Lecture 8 Matrix Inverse and LU Decomposition
Naïve Gauss Elimination Pitfalls
Ax = b Methods for Solution of the System of Equations (ReCap):
Presentation transcript:

Simultaneous Linear Equations http://nm.mathforcollege.com

The size of matrix is http://nm.mathforcollege.com

then if [C]=[A][B], then c31= . Given then if [C]=[A][B], then c31= . -57 -45 57 does not exist http://nm.mathforcollege.com

A square matrix [A] is upper triangular if http://nm.mathforcollege.com

An identity matrix [I] needs to satisfy the following matrix is square all of the above http://nm.mathforcollege.com

The following system of equations x + y=2 6x + 6y=12 has solution(s). no one more than one but a finite number of infinite http://nm.mathforcollege.com

PHYSICAL PROBLEMS http://nm.mathforcollege.com

Truss Problem http://nm.mathforcollege.com

Polynomial Regression We are to fit the data to the polynomial regression model http://nm.mathforcollege.com

Simultaneous Linear Equations Gaussian Elimination (Naïve and the Not That So Innocent Also) http://nm.mathforcollege.com

The goal of forward elimination steps in Naïve Gauss elimination method is to reduce the coefficient matrix to a (an) _________ matrix. diagonal identity lower triangular upper triangular http://nm.mathforcollege.com

One of the pitfalls of Naïve Gauss Elimination method is large truncation error large round-off error not able to solve equations with a noninvertible coefficient matrix http://nm.mathforcollege.com

Increasing the precision of numbers from single to double in the Naïve Gaussian elimination method avoids division by zero decreases round-off error allows equations with a noninvertible coefficient matrix to be solved http://nm.mathforcollege.com

Division by zero during forward elimination steps in Naïve Gaussian elimination for [A][X]=[C] implies the coefficient matrix [A] is invertible is not invertible cannot be determined to be invertible or not http://nm.mathforcollege.com

Division by zero during forward elimination steps in Gaussian elimination with partial pivoting of the set of equations [A][X]=[C] implies the coefficient matrix [A] is invertible is not invertible cannot be determined to be invertible or not http://nm.mathforcollege.com

Using 3 significant digit with chopping at all stages, the result for the following calculation is -0.0988 -0.0978 -0.0969 -0.0962 http://nm.mathforcollege.com

Using 3 significant digits with rounding-off at all stages, the result for the following calculation is -0.0988 -0.0978 -0.0969 -0.0962 http://nm.mathforcollege.com

Determinants If a multiple of one row of [A]nxn is added or subtracted to another row of [A]nxn to result in [B]nxn then det(A)=det(B) The determinant of an upper triangular matrix [A]nxn is given by Using forward elimination to transform [A]nxn to an upper triangular matrix, [U]nxn. http://nm.mathforcollege.com 18

Simultaneous Linear Equations LU Decomposition http://nm.mathforcollege.com

Truss Problem http://nm.mathforcollege.com

If you have n equations and n unknowns, the computation time for forward substitution is approximately proportional to 4n 4n2 4n3 http://nm.mathforcollege.com

For a given 1700 x 1700 matrix [A], assume that it takes about 16 seconds to find the inverse of [A] by the use of the [L][U] decomposition method. The approximate time in seconds that all the forward substitutions take out of the 16 seconds is 4 6 8 12 http://nm.mathforcollege.com