행렬 곱셈은 log( n) 에 일부 1 차원 재귀를 최적화하고 경로 체계를 찾을 수 있는 효율적인 알고리즘으로, 응용성이 강한 알고리즘입니다. 행렬은 선형 대수학의 기본 개념 중 하나입니다. M×n 의 행렬은 m×n 개의 숫자가 M 행 N 열로 배열된 숫자 배열이다. 대량의 데이터를 집중적으로 집중했기 때문에 복잡한 모델을 간단하게 표현할 수 있는 경우도 있습니다. (데이비드 아셀, Northern Exposure (미국 TV 드라마), 예술명언) 행렬 곱셈은 이상하게 보이지만 실제로는 유용하고 응용도 광범위하다.

중국어 이름: 행렬 곱셈

행렬 곱셈

기본 속성: 조합 등

클래스: 대칭 행렬 등

응용 분야: 수학

응용 분야: 대수학

공유

기본 정의

A×B 는 행렬 A 의 열 수가 행렬 B 의 행 수와 같은 경우에만 의미가 있습니다. M×n 행렬 a(m, n) 에 n×p 행렬 b(n, p) 를 곱하면 m×p 행렬 c(m, p) 를 얻을 수 있습니다. 좌승: 전승이라고도 하는데, 좌승 (즉 곱셈 전) 입니다. 예를 들어, 왼쪽에 e 를 곱하면 AE 가 됩니다.

행렬 곱셈은 결합률을 만족시키지만 교환률과 귀약법은 만족하지 않는다.

일반적인 모멘트 곱셈은 빠른 힘을 결합해야만 효과가 있다. (기본적으로 모든 행렬 곱셈은 빠른 제곱을 사용합니다. ) 을 참조하십시오

컴퓨터에서 행렬은 실제로 2 차원 배열입니다. M 행 N 열의 행렬에 N 행 P 열의 행렬을 곱할 수 있습니다. 그 결과 M 행 P 열의 행렬이 생성됩니다. 여기서 I 행 J 열 위치의 수는 첫 번째 행렬의 I 행 수 N 에 두 번째 행렬의 J 열 수 N 의 곱을 곱한 것입니다. 예를 들어, 다음 수식은 2 행 2 열의 행렬에 2 행 3 열의 행렬을 곱한 결과 2 행 3 열의 행렬이 됩니다. 여기서 결과 행렬의 4 (결과 행렬의 두 번째 (I) 행 두 번째 (j) 열) =.

2 (첫 번째 행렬의 두 번째 (I) 행과 첫 번째 열) *2 (두 번째 행렬의 첫 번째 행과 두 번째 (j) 열)

+

0 (첫 번째 행렬의 2 (i) 행 2 열) * 1 (두 번째 행렬의 2 (j) 행 2 열):