[ALGORITHM] 행렬의 내적 (곱)

행렬(Matrix)은 가로를 행(Row), 세로를 열(Column)이라고 한다.

그리고 행렬의 성분(Entry)은 수나 식으로, 직사각형 모양으로 배열되어 있다.

 

 

4행 2열의 행렬은 '4 X 2'로 표현할 수 있다.

 

( 4 X 2 ) 행렬

 

2행 4열의 행렬은 '2 X 4'로 표현할 수 있다.

 

( 2 X 4 ) 행렬

 

 

행렬의 내적은 곱이라고 표현할 수도 있다.

행렬 A ( 4 X 2 )와 행렬 B ( 2 X 4 )의 내적에서, A 행렬의 열과 B 행렬의 행이 일치해야 한다.

 

 

그리고 두 내적의 결과 행렬은 ( A 행렬의 행 X B 행렬의 열 )이 되고, A와 B 행렬 각 성분의 곱으로 이루어진다.

 

 

 

예를 들어 AB (1행 1열)의 값은

A (1행 1열) X B (1행 1열) + A (1행 2열) X B (2행 1열)이다.

 

 

또한, AB (4행 3열)의 값은

A (4행 1열) X B (1행 3열) + A (4행 2열) X B (2행 3열)이다.

 

 

즉, 내적한 행렬의 성분은

해당하는 성분의 위치를 만들어내는 행렬 곱들을 모두 더한 값이다.