60 likes | 265 Views
Solving The Linear Equations through The Gauss Elimination. Soon-Young Min Department Of Physics Kangwon National University. Gauss Elimination. Standard method for solving linear systems. A linear system of n equations. matrix. …. Convert this to triangular form;.
E N D
Solving The Linear Equations through The Gauss Elimination Soon-Young Min Department Of Physics Kangwon National University
Gauss Elimination • Standard method for solving linear systems. A linear system of n equations matrix …
Convert this to triangular form; • A process of upper-triangular with all diagonal • multiply or divide a row by a non-zero constant factor • add to, or subtract from, one row a multiple of another row • interchange two row
Augmented Matrix W Define matrix W in the system AX = b.
Algorithm (Upper-triangular) Initialize the n-vector p to have pi = i, I = 1, … ,n. For k = 1, … , n, do; set m and , m equal to . For j = k+1, … , n+1, do; set (Back substitution) For k = n, n-1, … , 1 , do; calculate