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

소개글

정방밴드행렬 및 일반화된 밴드행렬의 원소수 및 이차원 배열에 삽입시 인덱스를 구하는
공식을 만든 레포트 입니다.

목차

1. 정방 밴드 행렬의 정의
2. An,a의 밴드 안에 있는 원소의 수
3. An,a의 밴드 안에 있는 원소 ai,j에서 i, j의 관계
4. An,a의 밴드 안에 있는 원소ai,j를 배열 b에 순차적으로 저장되는 경우 index를 구하는 공식

1. 일반화된 밴드 행렬의 정의
2. An,a,b의 밴드 안에 있는 원소의 수
3. An,a,b의 밴드 안에 있는 원소 ai,j에서 i, j의 관계
4. An,a,b의 밴드 안에 있는 원소ai,j를 배열 b에 순차적으로 저장되는 경우 index를 구하는 공식

본문내용

정방 밴드 행렬과 일반화된 밴드 행렬은 그 정의 상에서는 상위밴드의 개수가 차이난다는 점에서 다르지만, 이를 1차원 배열에 최하위 밴드로부터 순차적으로 저장하는 경우 그 원소의 1차원 배열상에서의 index를 구하는 공식은 동일하게 나타낼 수 있다. 이를 정리하면, n*n행렬에서 하위 대각선의 개수를 a, 일반화된 밴드 행렬의 상위밴드의 대각선의 개수를 b, 1차원 배열상의 주소를 index, 총 원소수를 T라 할 때,
정방 밴드 행렬의 총원소수 T =
일반화된 밴드 행렬의 총원소수 T =
정방 밴드 행렬과 일반화된 밴드 행렬의 1차원 배열상에서의 index(최하위 대각선으로부터 저장)
index =
=
=
로 나타낼 수 있다.

참고 자료

없음