정방밴드행렬 및 일반화된밴드행렬 분석

소개글

정방밴드행렬 및 일반화된밴드행렬 분석에 대한 보고서 자료입니다.

본문내용

의 1차원 배열상에서의 index를 구하는 공식은 동일하게 나타낼 수 있다. 이를 정리하면, n*n행렬에서 하위 대각선의 개수를 a, 일반화된 밴드 행렬의 상위밴드의 대각선의 개수를 b, 1차원 배열상의 주소를 index, 총 원소수를 T라 할 때,
정방 밴드 행렬의 총원소수 T = 2*
SUM from { {i }=0} to {a-1} (n-i)
+ n
일반화된 밴드 행렬의 총원소수 T =
SUM from { { i}=1} to {b-1} (n-i) + SUM from { { j}=1} to {a-1} (n-j) + n
정방 밴드 행렬과 일반화된 밴드 행렬의 1차원 배열상에서의 index(최하위 대각선으로부터 저장)
index =
SUM from { { k}=1} to {a-1} (n-k) - SUM from { { k}=1} to {i - j }(n-k) + j, (i - j > 0)
=
SUM from { { k}=1} to {a-1} (n-k) +j, (i = j)
=
SUM from { { k}=1} to {a-1} (n-k) + SUM from { { k}=0} to {j-i-1} (n-k) + i, (i-j<0)
로 나타낼 수 있다.

키워드

정방밴드행렬,   밴드행렬,   일반화된밴드행렬,   자료구조,   인덱스구하기,   행렬인덱스