Matrix Product Algorithm   행렬 곱셈 알고리즘

(2017-03-10)
기초과학 1. 과학

수학
물리/화학
지구,천체 과학
생명과학
 > 수학기초수학
집합,논리
정수론(수론)
해석학(미적분 등)
대수학
확률/통계
수치해법
 > 대수학 1. 대수학

기초대수학
선형대수학
추상대수학
 > 선형대수학 1. 선형대수

벡터
행렬
벡터 공간
고유값문제
선형변환
직교성,대각화
선형대수 수치방법
 > 행렬 1. 행렬 이란?
2. 가역행렬 정리
3. 행렬 용어

행렬 연산
행렬 종류
행렬식
행렬응용
 > 행렬 연산 1. 행렬 연산
2. 행렬 곱셈
3. 행렬 곱셈 알고리즘

     
1. 행렬 곱셈 알고리즘

  ㅇ 수학적 표현
     알고리즘 표현
     
Input   : int n, A[n,n], B[n,n]
Ouptput : C[n,n]

void matrix_multiplication (n, A[,], B[,], C[,]) {
    int i, j, k
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= n; j++) {
            C[i,j] = 0;
            for (k = 1; k <= n; k++)
                C[i,j] = C[i,j] + A[i,k] * B[k,j];
        }
    }
}
2. 효율적 행렬곱셈 알고리즘 例) ㅇ 1969년 독일 수학자 폴커 스트라센(Volker Strassen) - 분할정복법에 기반하여 효율적인 행렬곱셈 알고리즘을 만듬


[ 행렬 연산 ]1. 행렬 연산  2. 행렬 곱셈  3. 행렬 곱셈 알고리즘  

 
        최근수정     모바일웹     참고문헌