notes/Oct-11.org


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

* Diagonal Dominance
Suppose that A \in R^{n \times n} is diagonally dominant then Gaussian eliminiation of A produces no zero pivot
elements.

Def. A \in R^{n \times n} is diagonally dominant if for each i=1,2,...n |a_{i,i}| \geq \Sigma_{j=1}^n |a_i,j|


* To test solution code:
         [[1]
          [1]
Set y =   [\cdots]    \in R^n
          [1]]

Compute b=Ay
Solve Ax=b