Matrix Product Algorithm   행렬 곱셈 알고리즘

(2017-03-10)
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. 행렬 곱셈 알고리즘
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
      1.   기초수학
      2.   집합,논리
      3.   정수론(수론)
      4.   해석학(미적분 등)
      5.   대수학
            1. 대수학
        1.   기초대수학
        2.   선형대수학
              1. 선형대수
          1.   벡터
          2.   행렬
                1. 행렬 이란?
                2. 가역행렬 정리
                3. 행렬 용어
            1.   행렬 연산
              1.   1. 행렬 연산
                  2. 행렬 곱셈
                  3. 행렬 곱셈 알고리즘
            2.   행렬 종류
            3.   행렬식
            4.   행렬응용
          3.   벡터 공간
          4.   고유값문제
          5.   선형변환
          6.   직교성,대각화
          7.   선형대수 수치방법
        3.   추상대수학
      6.   확률/통계
      7.   수치해법
    2.   물리/화학
    3.   지구,천체 과학
    4.   생명과학
  3.   파동/광학/음향
  4.   방송/멀티미디어/정보이론
  5.   전자/전기/제어
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   기계/재료/공업일반
  9.   표준/계측/품질
  10.   기술경영

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