Download presentation

Presentation is loading. Please wait.

Published byJames Parker Modified over 3 years ago

1
BAI CM20144 Applications I: Mathematics for Applications Mark Wood cspmaw@cs.bath.ac.uk

2
BAI Quick refresher Worked examples Short test Book questions Linear Algebra with Applications – G. Williams Tutorial Structure

3
BAI Quick refresher Worked examples Short test Book questions Linear Algebra with Applications – G. Williams Revision requests E-mail me the week before if possible Tutorial Structure

4
BAI Gauss-Jordan Elimination

5
BAI Start with a system of linear equations Gauss-Jordan Elimination

6
BAI Start with a system of linear equations Write down the augmented matrix Gauss-Jordan Elimination

7
BAI Start with a system of linear equations Write down the augmented matrix Use elementary row operations Multiply a row by a nonzero constant Add a multiple of one row to another Swap two rows Gauss-Jordan Elimination

8
BAI Start with a system of linear equations Write down the augmented matrix Use elementary row operations Multiply a row by a nonzero constant Add a multiple of one row to another Swap two rows Aiming for reduced echelon form Rows of zeros are at the bottom All the other rows have leading 1s Each leading 1 is to the right of the one above Every column which contains a leading 1 has zeros elsewhere Gauss-Jordan Elimination

9
BAI Three possibilities Unique solution – read from right-hand column Many solutions – need to use parameters No solutions – will get 0 = 1 Gauss-Jordan Elimination

10
BAI Three possibilities Unique solution – read from right-hand column Many solutions – need to use parameters No solutions – will get 0 = 1 Can solve for many systems simultaneously by appending columns to the right-hand side of the augmented matrix. Gauss-Jordan Elimination

11
BAI Three possibilities Unique solution – read from right-hand column Many solutions – need to use parameters No solutions – will get 0 = 1 Can solve for many systems simultaneously by appending columns to the right-hand side of the augmented matrix. Algorithm Examples… Gauss-Jordan Elimination

12
BAI 4x 1 + 8x 2 – 12x 3 = 44 3x 1 + 6x 2 – 8x 3 = 32 -2x 1 - x 2 = -7 Gauss-Jordan Elimination

13
BAI 2x 1 - 4x 2 + 12x 3 - 10x 4 = 58 -x 1 + 2x 2 - 3x 3 + 2x 4 = -14 2x 1 - 4x 2 + 9x 3 - 6x 4 = 44 Gauss-Jordan Elimination

14
BAI x 1 - x 2 + 2x 3 = 3 2x 1 - 2x 2 + 5x 3 = 4 x 1 + 2x 2 - x 3 = -3 2x 2 + 2x 3 = 1 Gauss-Jordan Elimination

15
BAI x 1 - x 2 + 3x 3 = b 1 2x 1 - x 2 + 4x 3 = b 2 -x 1 + 2x 2 - 4x 3 = b 3 For b 1 = 8, 0, 3 in turn b 2 11 1 3 b 3 -11 2 -4 Gauss-Jordan Elimination

Similar presentations

OK

Solving System of Linear Equations. 1. Diagonal Form of a System of Equations 2. Elementary Row Operations 3. Elementary Row Operation 1 4. Elementary.

Solving System of Linear Equations. 1. Diagonal Form of a System of Equations 2. Elementary Row Operations 3. Elementary Row Operation 1 4. Elementary.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on world diabetes day symbol Ppt on statistics and probability lessons Ppt online maker Ppt on quality education in the philippines Ppt on right to education in hindi Ppt on sedimentary rocks formation Ppt on national stock exchange of india Ppt on beer lambert law extinction Ppt on our government of india Ppt on tcp ip protocol suite forouzan