lizfcm/notes/Oct-11.org

• Diagonal Dominance
• To test solution code:

Diagonal Dominance

Suppose that A ∈ R^{n × n} is diagonally dominant then Gaussian eliminiation of A produces no zero pivot elements.

Def. A ∈ R^{n × n} is diagonally dominant if for each i=1,2,…n |a_i,i| ≥ Σ_j=1^n |a_i,j|

To test solution code:

[[1] [1] Set y = [⋯] ∈ R^n [1]]

Compute b=Ay Solve Ax=b