{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# Chap3 - CHAPTER 3 System of Linear Equations 3.1 Gauss...

This preview shows pages 1–12. Sign up to view the full content.

CHAPTER 3 System of Linear Equations 3.1 Gauss Elimination Method 3.2 Algorithm of Gauss Elimination 3.3 Crout’s Method 3.4 Inverse of Matrix 3.5 Condition Numbers and Errors 3.6 Iterative Methods 1

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Notations • The above system of equations can be written in matrix form as Ax=b . A is called the coefficient matrix .(of order n) • b is called the price vector /(constant vector) [A|b] is called the augmented matrix . 2
Consistency (Solvability) • The linear system of equations Ax=b has a solution, or said to be consistent if and only if Rank{A}=Rank{A|b} A system is inconsistent when Rank{A}<Rank{A|b} Rank{A} is the maximum number of linearly independent rows of A. Rank can be found by using ERO (Elementary Row Operations) ERO # of rows with at least one nonzero entry 3

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Elementary row operations • The following operations applied to the augmented matrix [A|b], yield an equivalent linear system. Interchanges: The order of two rows can be changed. Scaling: Multiplying a row by a nonzero constant. Replacement: The row can be replaced by the sum of that row and a nonzero multiple of any other row. 4