Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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$

share|improve this question
    
What if it isn't for any $k$? –  scineram Nov 3 '11 at 6:48

1 Answer 1

up vote 1 down vote accepted

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.)

share|improve this answer
    
I 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 –  Learner Nov 3 '11 at 8:41
    
@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? –  joriki Nov 3 '11 at 8:43
    
@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. –  joriki Nov 3 '11 at 8:46
    
Im extremely sorry. I actually mistyped the index. will make sure the question is correctly stated from next time onwards. –  Learner Nov 3 '11 at 8:50
    
@Learner: Mistakes happen; it's just important to resolve them appropriately. –  joriki Nov 3 '11 at 9:08

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.