Matrix Product Algorithm   행렬 곱셈 알고리즘

(2020-05-12)

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) - 분할정복법에 기반하여 효율적행렬곱셈 알고리즘을 만듬 ㅇ ... (작성중) ...



Copyrightⓒ written by 차재복 (Cha Jae Bok)
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"