Given a strictly diagonally dominant matrix $A$ i.e., $|a_{ii}| > \sum_{j=1,i \neq j}^{n} |a_{ij}|$ for $i = 1 \cdots n$. I need to show that there is atleast one column k which is dominant i.e to show $|a_{kk}| > \sum_{j=1,k \neq j}^{n} |a_{jk}|$ for at least one value of $k = 1 \cdots n$
Result on Strict diagonally dominant matrix
0
$\begingroup$
linear-algebra
matrices
-
0What if it isn't for any $k$? – 2011-11-03
1 Answers
1
Each diagonal entry is greater than the sum of the remaining entries in its row. Thus the sum of the diagonal entries is greater than the sum of all remaining entries. If each diagonal entry were less than or equal to the sum of the remaining entries in its row, the sum of the diagonal entries would have to be less than or equal to the sum of the remaining entries. (I omitted the absolute values for clarity.)
-
0I agree that the stated example is strictly diagonally dominant matrix. But,we can also see that the col2 and col3 is also dominant. So this wont be a counter example for my question – 2011-11-03
-
0@Learner: That comment was in very bad style. You changed the question such that it's no longer a counterexample, and then not only failed to mark that change to make it apparent that my counterexample was correct when posted, but even created the appearance by your comment that it wasn't. Would you want anyone to deal with your contributions like this? – 2011-11-03
-
0@Learner: I've rolled back to an earlier version of my answer where I had coincidentally misinterpreted your original question to mean what you've now changed it to. – 2011-11-03
-
0Im extremely sorry. I actually mistyped the index. will make sure the question is correctly stated from next time onwards. – 2011-11-03
-
0@Learner: Mistakes happen; it's just important to resolve them appropriately. – 2011-11-03