1. Mech300 Numerical Methods, Hong Kong University of Science and Technology. 1 Part Three Linear Algebraic Equations

2. Mech300 Numerical Methods, Hong Kong University of Science and Technology. 2 Motivation The system of linear equations occur very frequently in engineering applications. For small numbers of equations (n < 4) equations can be solved manually by some simple techniques. However, for four or more equations, solutions become arduous and computers must be utilized. Historically, the inability to solve all but the smallest sets of equations by hand has limited the scope of problems addressed in many engineering applications.

3. Mech300 Numerical Methods, Hong Kong University of Science and Technology. 3 An Example of Linear Equations in Engineering x i : mass in reactor i a i : properties and characteristics of the system b i : the forcing functions acting on the system, e.g., feed rate. Lumped variable system Distributed variable system

4. Mech300 Numerical Methods, Hong Kong University of Science and Technology. 4 Mathematical Background – Matrix Notation Row vector: [B] = [b 1 b 2... b m ] A is a square matrix if n = m Column vector: {C}

5. Mech300 Numerical Methods, Hong Kong University of Science and Technology. 5 Special Types of Square Matrices

6. Mech300 Numerical Methods, Hong Kong University of Science and Technology. 6 Mathematical Background – Matrix Operating Rules Matrix addition:[C] = [A] ± [B] (A and B must have the same number of rows n and the same number of columns m) c ij = a ij ± b ij [A] ± [B] = [B] ± [A] ([A][B])[C] = [A]([B][C]) ([A]([B] + [C]) = [A][B] + [A][C] or ([A] + [B])[C] = [A][C] + [B][C] [A][B] ≠ [B][A] Matrix multiplication:[C] = [A][B]

7. Mech300 Numerical Methods, Hong Kong University of Science and Technology. 7 Mathematical Background – Matrix Operating Rules Inverse Matrix:[A][A] -1 = [A] -1 [A] = [I] a non-square matrix can’t have an inverse not every square matrix has an inverse Transpose of a matrix: [B] = [A] T b ij = c ji Trace of a matrix: tr [A] = Augmentation of a matrix: addition of column(s) to the original matrix Example:

8. Mech300 Numerical Methods, Hong Kong University of Science and Technology. 8 Linear Algebraic Equations in Matrix Form [A]{X} = {B} {B} T = {X} T = [A] -1 [A]{X} = [A] -1 {B} {X} = [A] -1 {B}

9. Mech300 Numerical Methods, Hong Kong University of Science and Technology. 9 Overall Structure