MATRICESSPECIALMA-TRICE.

SK Only square
nxn
matrix

I .

Diagonal Matrix 5 . Tridiagonal Matrix

2 .
Lower Triangular 6 . Band Matrix

3 .

Upper Triangular 7 .
Toeplitz Matriz
4 .

Symmetric Motrin 8 .

Sparse Matrix

I .

DlAG0NALMATR

-
' 2 3 4 5 A 13/774/9/61

:/
-

:/
I 3 O O O O

Z O 7 O O O

: : : :
5 G
O O O O
- -

ROWS COLUMNS ELEMENT TO

A- [5] ;
int
f f T BE INSERTED

void set ( int AE ] int i , int int )

, j ,
n

if li==j )
A- ( i D= n ;
-

}
void get Lint AT ] ,
int i ,
int j)
{
if l i==j )

return A- [i D ;
-

else

return 0 ;

}
 cttclassfoobiagonalma.tn#

void
class
Diagonal C) Diagonal i. : set ( int i
, intj ,
int n );

{ {

private : if ( i ==j )

int n
; A [i D= u ;
-

int
*
A; }

public :

Diagonal ( int n )
{
This →
n = n ;

A =
new intent ; int
Diagonal : :
get Lint i ,
int j)
} {
if ( i==j )

void set Lint i ,

int j , int k) ; return A [ i I] -

void
get C int i ,
int j) ; else
void Displays ; return 0 ;

}
Diagonal )
~

{
delete EIA ;
}
}

void
Diagonal Displays
'
: .

{
)
for Li - o
; ien ; it t

for Lj = o;
jen ;jtt )
{
if l i ==j )
Coutee Afi I] -

else
" "

out a O ;
}
( out < send l ;

}
}
 LOWERTRIANAULARMATRIX.li:÷i÷i÷i÷÷ Mfi j ] =o if i cj
.

Mfi j ] ,
=
Non Zero if i >
=j

Non Zero =
I -12 t 3 t 4+5
=
1+2+3 t 4 . . . . - -
n

=
n(
2

)
nlztl nln
'
Zero =
n
-
=

Rowing

Fifi:
Jowl row L row 3 TOW 4 row 5

Indene ( A [4) [3] ) =

[1+21-3] -12=8
Index ( A [5) [43 ) =
[1+2+31-4] +3 = 13

Index ( Afi ][j ])

=

[i] +
j -
I

COLUMNMAJORFT.it/ai#aasi/a
Col l Col 2 Cob Col 4 015
.

Index ( A- [ 4) [43 ) =
[5+4+3] to = 12

Index ( A- [ 5) [43 ) =
[5+4+3] t I =
13

Inder ( A [5) [3)) =

[5-14]+2=11

Indent Afi ) [j )) =
[ n t n -
I + n -
z t . . . . h -
(j -
z )
) +
(i j ) -

(j -

t)
-

[ I -121-3-1 . . . . -

j -
z
]]tfi -

j)

[ (j t )
li-4z ] (i j )
-

n
-
+ -
 UP ERTRIANGVLAR-MATRIXAHAIZA13AIYA15.nl?a: : :.f
M[i ,j ]
O

=o
O

O
O

if
ayy
O

i > j
ayes

ass

Mfi ,j ] =
Non Zero if is -_
j

Non Zero =
5 -141-3+2+1
=
n(
Z

nlnz-DROWMAJORFT.is/ai#iai
rill
'
Zero =
n
-
=

:
jowl your row 3 TOW 4 TOWS

INDEX ( A- [4) [5) )

=
[5+4+3] -11=13

INDEX ( Afi) -63 ) =

[ nth -
Itn zt -
. . . . t n -

Li -
z )) t (j i ) -

[ li-4z]
i a) n
-14 i )
= - -

COLUMNMAJORI.it/aT:#aiafaE/aii i i .

INDEX ( A- [4) [5) ) =

[1+21-3-14] -13=13

INDEX ( Afi] -63) [ I -12+3-1 D ti

[CIz]
=
=
. . . -
j - -
I + i - I
SY
MMETRkMATR#
- -

/ :/
22
Z 2 2 2

3 3 3 3

"
: : : :
2 3 4 5 6
-
-

if
Mfi ;] ,
=
Mlj i] ,

Either we can store lower triangular matrix ,

or we can store upper triangular matrix

TRlDlAGONALMATR
-

:/
-

mfa
O O
All Alz O

: :: :: :
O O Ayz Ayy ayes

O O
O Asy a -55
-
-

::Yi;l
la
lower diagonal main
diagonal upper diagonal

Main diagonal i -

j -
o Index ( Afi][I] )
lower diagonal i -

j =L

Upper diagonal i j = l case 1 : if i

j I index = i l
- - -
- -
-

l i -

jl E l case 2 : if i -

j - o index = n -
Iti -
I

|M[i,j]=2eooifli-j
Mfi ;],
=
Non zero if Ii j 1st
-

case 3 : if i -

j = - I
indene -
-
2n -

Iti -
I

5+4-7

/ ht h I th

3n-2_
-
-

If
5.
0AREBANDMATR ( same as TRI DIAGONAL Matin )

when below
there are more than one
diagonals the main
diagonal and the number

of lower and upper diagonal is equal .

TOEPLITZ MATRIX
-

, 2 3 4 5
en

2345£
-

:/
-

:/ :D
I

2. 7 2 3 4 5

"
: : :
5 to 9 8 7 2

T
-

* n - I

T.si#ioI
/ row column

Mfi ;],
=
M[ i -
I
, j -

]
I

*
No of elements we want to store : ht n -
l

Index Afi) ( j)

case 1 : if i c=j Inder =j -

I

if i j Inder
case 2 : > = nti -

j -
I

CREATINGADYNAMICALLYALLOCATEDARRAIint .t
,
n ;

dimension ) ;
"
"

point fl Enter

scarf In) ;
''
"
l % d ,

A = ( int
t
) malloc ( n *
size of Lint ) ) ;

A- = new int [n] ; Ctt