Download presentation

Presentation is loading. Please wait.

Published byJames Parker Modified over 4 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

Chapter 1 Section 1.1 Introduction to Matrices and systems of Linear Equations.

Chapter 1 Section 1.1 Introduction to Matrices and systems of Linear Equations.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google