eciv 301
DESCRIPTION
ECIV 301. Programming & Graphics Numerical Methods for Engineers Lecture 12 System of Linear Equations. Objectives. Introduction to Matrix Algebra Express System of Equations in Matrix Form Introduce Methods for Solving Systems of Equations Advantages and Disadvantages of each Method. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/1.jpg)
ECIV 301
Programming & Graphics
Numerical Methods for Engineers
Lecture 12
System of Linear Equations
![Page 2: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/2.jpg)
Objectives
• Introduction to Matrix Algebra
• Express System of Equations in Matrix Form
• Introduce Methods for Solving Systems of Equations
• Advantages and Disadvantages of each Method
![Page 3: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/3.jpg)
Matrix Algebra
nm3n2n1n
m3333231
m2232221
m1131211
aaaa
aaaa
aaaa
aaaa
A
Rectangular Array of Elements Represented by a single symbol [A]
![Page 4: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/4.jpg)
Matrix Algebra
nm3n2n1n
m3333231
m2232221
m1131211
aaaa
aaaa
aaaa
aaaa
A
Row 1
Row 3
Column 2 Column m
n x m Matrix
![Page 5: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/5.jpg)
nm3n2n1n
m3333231
m2232221
m1131211
aaaa
aaaa
aaaa
aaaa
A
Matrix Algebra
32a
3rd Row
2nd Column
![Page 6: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/6.jpg)
Matrix Algebra
m321 bbbbB
1 Row, m Columns
Row Vector
B
![Page 7: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/7.jpg)
Matrix Algebra
n
3
2
1
c
c
c
c
C
n Rows, 1 Column
Column Vector
C
![Page 8: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/8.jpg)
Matrix Algebra
5554535251
4544434241
3534333231
2524232221
1514131211
aaaaa
aaaaa
aaaaa
aaaaa
aaaaa
A
If n = m Square Matrix
e.g. n=m=5e.g. n=m=5Main Diagonal
![Page 9: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/9.jpg)
Matrix Algebra
9264
2732
6381
4215
A
Special Types of Square Matrices
Symmetric: aSymmetric: aijij = a = ajiji
![Page 10: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/10.jpg)
Matrix Algebra
9000
0700
0080
0005
A
Diagonal: aDiagonal: aijij = 0, i = 0, ijj
Special Types of Square Matrices
![Page 11: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/11.jpg)
Matrix Algebra
1000
0100
0010
0001
I
Identity: aIdentity: aiiii=1.0 a=1.0 aijij = 0, i = 0, ijj
Special Types of Square Matrices
![Page 12: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/12.jpg)
nm
m333
m22322
m1131211
a000
aa00
aaa0
aaaa
A
Matrix Algebra
Upper TriangularUpper Triangular
Special Types of Square Matrices
![Page 13: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/13.jpg)
nm3n2n1n
333231
2221
11
aaaa
0aaa
00aa
000a
A
Matrix Algebra
Lower TriangularLower Triangular
Special Types of Square Matrices
![Page 14: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/14.jpg)
nm
3332
232221
1211
a000
0aa0
0aaa
00aa
A
Matrix Algebra
BandedBanded
Special Types of Square Matrices
![Page 15: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/15.jpg)
Matrix Operating Rules - Equality
nm3n2n1n
m3333231
m2232221
m1131211
aaaa
aaaa
aaaa
aaaa
A
pq3p2p1p
q3333231
q2232221
q1131211
bbbb
bbab
bbbb
bbbb
B
[A]mxn=[B]pxq
n=p m=q aij=bij
![Page 16: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/16.jpg)
Matrix Operating Rules - Addition
nm3n2n1n
m3333231
m2232221
m1131211
aaaa
aaaa
aaaa
aaaa
A
pq3p2p1p
q3333231
q2232221
q1131211
bbbb
bbab
bbbb
bbbb
B
[C]mxn= [A]mxn+[B]pxq
n=p
m=qcij = aij+bij
![Page 17: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/17.jpg)
Matrix Operating Rules - Addition
Properties
[A]+[B] = [B]+[A]
[A]+([B]+[C]) = ([A]+[B])+[C]
![Page 18: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/18.jpg)
Multiplication by Scalar
nm3n2n1n
m3333231
m2232221
m1131211
gagagaga
gagagaga
gagagaga
gagagaga
AgD
![Page 19: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/19.jpg)
Matrix Multiplication
nm3n2n1n
m3333231
m2232221
m1131211
aaaa
aaaa
aaaa
aaaa
A
pq3p2p1p
q3333231
q2232221
q1131211
bbbb
bbab
bbbb
bbbb
B
[A] n x m . [B] p x q = [C] n x q
m=p
n
1kkjikij bac
![Page 20: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/20.jpg)
Matrix Multiplication
nm3n2n1n
m3333231
m2232221
m1131211
aaaa
aaaa
aaaa
aaaa
A
pq3p2p1p
q3333231
q2232221
q1131211
bbbb
bbab
bbbb
bbbb
B
1nn13113
2112111111
baba
babac
11c
C
![Page 21: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/21.jpg)
nm3n2n1n
m3333231
m2232221
m1131211
aaaa
aaaa
aaaa
aaaa
A
Matrix Multiplication
pq3p2p1p
q3333231
q2232221
q1131211
bbbb
bbab
bbbb
bbbb
B
3nn23323
2322132123
baba
babac
23c
C
![Page 22: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/22.jpg)
Matrix Multiplication
Example
![Page 23: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/23.jpg)
Matrix Multiplication - Properties
Associative: [A]([B][C]) = ([A][B])[C]
If dimensions suitable
Distributive: [A]([B]+[C]) = [A][B]+[A] [C]
Attention: [A][B] [B][A]
![Page 24: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/24.jpg)
nmm3m2m1
3n332313
2n322212
1n312111
T
aaaa
aaaa
aaaa
aaaa
A
nm3n2n1n
m3333231
m2232221
m1131211
aaaa
aaaa
aaaa
aaaa
A
Operations - Transpose
![Page 25: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/25.jpg)
Operations - Inverse
[A] [A]-1
[A] [A]-1=[I]
If [A]-1 does not exist[A] is singular
![Page 26: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/26.jpg)
Operations - Trace
5554535251
4544434241
3534333231
2524232221
1514131211
aaaaa
aaaaa
aaaaa
aaaaa
aaaaa
A
Square Matrix
tr[A] = tr[A] = aaiiii
![Page 27: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/27.jpg)
Linear Equations in Matrix Form
10z8y3x5
6z3yx12
24z23y6x10
![Page 28: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/28.jpg)
Linear Equations in Matrix Form
10z8y3x5
10
z
y
x
835
![Page 29: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/29.jpg)
Linear Equations in Matrix Form
6
z
y
x
3112
6z3yx12
![Page 30: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/30.jpg)
Linear Equations in Matrix Form
24
z
y
x
23610
24z23y6x10
![Page 31: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/31.jpg)
23610
3112
835
z
y
x
24
6
10
10
z
y
x
835
6
z
y
x
3112
24
z
y
x
23610
![Page 32: ECIV 301](https://reader035.vdocuments.us/reader035/viewer/2022062806/56814f98550346895dbd54da/html5/thumbnails/32.jpg)
Homework
Problems 9.1, 9.2, 9.3
Due Date: Oct 6