CHAPTER 01.09: INTRODUCTION: Diagonally dominant matrix

 

So in this case we will look at what is a diagonally dominant matrix. So N by N matrix A - so it is a square matrix - is diagonally dominant. If what happens is that each of the elements which are on the diagonal - the absolute value of that - will be greater than the sum of the absolute elements of the rest of the elements which are in that row. So we will explain it through example and also we will go through this formula again.

 

So we have summation here J is equal to 1 to N. I is not equal to J. Absolute value of AIJ, I is equal to 1 through N. And this is greater than or equal to. And then we say AII has to be strictly greater than the summation which we just wrote. J is equal to 1 through N. I not equal to J. AIJ for at least 1 I. So let’s concentrate on this part here. So what this means is that you have a diagonal element. You take the absolute value of that. Then you look at the row I and you take the sum of the absolute elements, the absolute value of all the elements in that row except for AII. That is why I is not equal to J. And then you add all of them up and then you find of out if the diagonal element is greater than or equal to that sum. Now here we see greater than or equal to and here we see greater than, so at  least for one of the values of I, it can be 1, 2, 3, N,  any of the values of I, for at least one row, that’s what we mean by at least one I. So for at least one row this particular inequality is strictly greater than. That’s when we will consider the A matrix to be diagonally dominate.

 

So let’s look at an example and see with a particular matrix if it is diagonally dominated or not. So what we are going to do is we are going to take several examples and make sure that is the case. So let’s look at this particular matrix here and see if we can classify it as a diagonally dominated matrix. 15, 6, 7, 2,  -4, -2, 3, 2, 6. So here what you are finding out is that, let’s look at row 1. So when I has a 1.  Row number 1. The absolute value of the diagonal element is 15. You are finding out right here.  So absolute value of A 1 1 is equal to 15. Let’s see what the sum of the rest of the elements are, which is A 1 2 plus A 1 3. The absolute value of the rest of the elements in that row will be the absolute value of A 1 2 and absolute of A 1 3. You are going to add those up - and what do we get?  We get the absolute value of 6 plus the absolute value of 7 - that is 13. So it is greater than or equal to.

 

So let’s go for I is 2. I is equal to 2. The second row, second column absolute value is absolute value -4. Which is 4. Let’s see if it’s greater than or equal to the rest of the elements being added together with their absolute values. So we have A 2 1, which is right here. Absolute value of that plus the absolute value of A 2 3, which is right there. A 2 3. Those are the rest of the elements in the A matrix right there. So this one will be A 21 is 2. Absolute value of 2. A 2 3 is  -2. So that gives me 4. And 4 is greater than or equal to 4. So that inequality is satisfied.

 

Let’s go for I is equal to 3. Let’s go to the 3rd row, 3rd column. That number is 6. Absolute value of 6 is 6.  Let’s see if it is greater than or equal to the sum of the absolute value of the elements which are left over. So is it greater than or equal to A 3rd row, 1st column -absolute value- which is this one.  Plus A 3rd row 2nd column, which is this one here. Absolute value of 3 plus absolute value of 2 which gives 5. And 6 is greater than or equal to 5.

 

So we have satisfied the inequality, which we had for  the 1st condition and for each row the diagonal element absolute value has been greater than or equal  to the sum of the rest of the elements in that particular row. But are we meeting the strictly greater than condition? Yes we are. We are meeting the condition for the 1st row. Not for the 2nd row but for the 3rd row. But we need this strictly greater than inequality to be satisfied for one row. So this particular matrix is diagonally dominant.

 

So let’s look at this matrix. Somebody gives us a matrix like this. 25, 5, 1, 64, 8, 1, 144, 12, 1. Somebody is saying: hey can you describe if this matrix is diagonally dominant or not? So again what I will do is I will take the absolute value of the first row and first column, which is C 1 1, which is 25 here. And now let me look at the rest of the elements of that particular row, which is this element and this element. So that is the absolute value of the  first row, 2nd column plus the absolute value of the 1st row 3rd column, which is 5, absolute value,  absolute value 1 which is 6. Surely is greater than or equal to. Let’s look at the 2nd row. This is I equal to 1. That’s what we talked about, I equal to 1. Let’s look at I equal to 2. I equal to 2 will have 2nd row and 2nd column, which is this one right here. The absolute value of 8 is 8.  Let’s see if this 8 is greater than or equal to sum of the absolute elements in the rest of the row here. So that will be C 2 1. 2nd row 1st column. And then left is 2nd row 3rd column. Which is absolute value of 64 plus the absolute value of 1, which is 65. IS that greater than or equal to 65? Is 8 greater than or equal to 65? No. So C is automatically not diagonally dominant.  I don’t need to look at the 3rd row because it has already violated the inequality for the 2nd row.  So it is not diagonally dominant. So that is the end of this segment.