Presentation is loading. Please wait.

Presentation is loading. Please wait.

Simultaneous Linear Equations

Similar presentations


Presentation on theme: "Simultaneous Linear Equations"— Presentation transcript:

1 Simultaneous Linear Equations

2 The name of the person in the picture is
A$AP Rocky Kid Cudi MC Hammer T.I. Vanilla Ice

3 The size of matrix is

4 then if [C]=[A][B], then c31= .
Given then if [C]=[A][B], then c31= -57 -45 57 does not exist

5 A square matrix [A] is upper triangular if

6 An identity matrix [I] needs to satisfy the following
matrix is square all of the above

7 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

8 PHYSICAL PROBLEMS

9 Truss Problem

10 Polynomial Regression
We are to fit the data to the polynomial regression model

11 END

12 Simultaneous Linear Equations Gaussian Elimination (Naïve and the Not That So Innocent Also)

13 You know Lady Gaga; Who is Shady Gaga
Lady Gaga’s sister! A person who looks bad with their sunglasses on. A person who looks good with sunglasses on but bad once he/she takes the sunglasses off That is what Alejandro calls Lady Gaga Slim Shady’s sister!

14 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

15 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

16 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

17 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

18 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

19 Using 3 significant digit with chopping at all stages, the result for the following calculation is

20 Using 3 significant digits with rounding-off at all stages, the result for the following calculation is

21 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. 21

22 Simultaneous Linear Equations LU Decomposition

23 You thought you have parking problems
You thought you have parking problems. Frank Ocean is scared to park when __________ is around. A$AP Rocky Adele Chris Brown Hillary Clinton

24 Truss Problem

25 If you have n equations and n unknowns, the computation time for forward substitution is approximately proportional to 4n 4n2 4n3

26 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

27 THE END


Download ppt "Simultaneous Linear Equations"

Similar presentations


Ads by Google