[ reference(자료) 구조] 정방밴드행렬 및 일반화된 밴드행렬 4
페이지 정보
작성일 23-02-08 21:47
본문
Download : [자료구조] 정방밴드행렬 및 일반화된 밴드행렬.hwp
2. An,a의 밴드 안에 있는 원소의 수
설명
= 선행 대각선들의 원소수 + i, (i j)
Ⅰ. 정방 밴드 행렬(square band matrix)
Download : [자료구조] 정방밴드행렬 및 일반화된 밴드행렬.hwp( 26 )
정방 밴드 행렬은 아래의 그림과 같이 나타낼 수 있다아
n columsa a0n
Ⅰ. 정방 밴드 행렬(square band matrix) 1. 정방 밴...
![[자료구조] 정방밴드행렬 및 일반화된 밴드행렬-6914_01.gif](https://sales.happyreport.co.kr/prev/200711/%5B%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%5D%20%EC%A0%95%EB%B0%A9%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC%20%EB%B0%8F%20%EC%9D%BC%EB%B0%98%ED%99%94%EB%90%9C%20%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC-6914_01.gif)
![[자료구조] 정방밴드행렬 및 일반화된 밴드행렬-6914_02_.gif](https://sales.happyreport.co.kr/prev/200711/%5B%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%5D%20%EC%A0%95%EB%B0%A9%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC%20%EB%B0%8F%20%EC%9D%BC%EB%B0%98%ED%99%94%EB%90%9C%20%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC-6914_02_.gif)
![[자료구조] 정방밴드행렬 및 일반화된 밴드행렬-6914_03_.gif](https://sales.happyreport.co.kr/prev/200711/%5B%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%5D%20%EC%A0%95%EB%B0%A9%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC%20%EB%B0%8F%20%EC%9D%BC%EB%B0%98%ED%99%94%EB%90%9C%20%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC-6914_03_.gif)
![[자료구조] 정방밴드행렬 및 일반화된 밴드행렬-6914_04_.gif](https://sales.happyreport.co.kr/prev/200711/%5B%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%5D%20%EC%A0%95%EB%B0%A9%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC%20%EB%B0%8F%20%EC%9D%BC%EB%B0%98%ED%99%94%EB%90%9C%20%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC-6914_04_.gif)
정방 밴드 행렬은 주 대각선의 원소의 수는 n개이며, 주 대각선에서 멀어질수록 원소수가 하나씩 작아 진다. 또한 i-j 0 경우는 하위 밴드, i-j 0 경우는 상위 밴드에 원소가 위치하며, i=j인 경우는 주 대각선에 위치한 원소를 나타낸다.
최하위 대각선으로부터 시작해서 An,a의 밴드가 배열 b에 순차적으로 저장된다고 가정할 때, An,a의 밴드에 있는 원소 ai,j의 위치에 대한 주소를 구하는 公式 은 아래와 같이 간단히 나타낼 수 있다아
4. An,a의 밴드 안에 있는 원소ai,j를 배열 b에 순차적으로 저장되는 경우 index를 구하는 公式
rows0
순서
정방 밴드 행렬 An,a이란 0이 아닌 모든 항들이 주 대각선을 중심으로 한 밴드에 있는 n n 행렬이다. a가 대각선의 개수라 할 때 주 대각선을 제외한 총 대각선의 수는 2 (a-1)개이며, 상위 밴드와 하위 밴드의 원소의 개수는 동일하기 때문에 아래와 같은 식으로 총 원소의 수를 나타낼 수 있다아 총 원소의 수를 T라 할 때,
T = 2 + n
i는 row의 index, j는 column의 index라 할 때 정방 밴드 행렬상에 서 i-j의 값은 주 대각선으로 부터의 거리를 나타낸다.
Ⅰ. 정방 밴드 행렬(square band matrix) 1. 정방 밴...
선행 대각선들의 원소수의 합은 각 대각선의 원소수는 (n - i-j )개라는 점으로부터 구해낼 수 있다아 배열 b에는 최하위 대각선부터 저장...
3. An,a의 밴드 안에 있는 원소 ai,j에서 i, j의 관계
1. 정방 밴드 행렬의 정이
index = 선행 대각선들의 원소수 + j, (i≥j)
다.
레포트 > 기타
[ reference(자료) 구조] 정방밴드행렬 및 일반화된 밴드행렬 4
자료 구조 정방밴드행렬 및 일반화된 밴드행렬 4
위 식은 상 하위 밴드의 총 원소의 개수에 주 대각선의 원소수를 더한 식이다. 밴드는 주 대각선과 주 대각선의 위와 아래에 a-1개의 대각선을 포함한다.
