linear combination (선형 조합)

황동준·2021년 4월 28일
0

출처 : programmers 인공지능 데브코스

행렬 표기법

  • row, col, entry
  • entry는 각 행렬의 "요소"
  • A = [aij]m*n
  • mn --transpose--> nm
  • if O : zero matrix, A+O = O+A = A O와 A크기 같아야 함.
  • nn matrix에서는 aii는 diagonal vector
  • Identity Matrix I, IA = AI
  • A @ B = C, mr @ rn = mn (모든 집합체의 내적연산을 의미합니다.)
  • 행렬곱은 병렬적으로 처리가 가능하여 병렬가속이 가능
  • scalar는 1*1짜리 matrix와 같음
  • 벡터는 여러 숫자가 일렬로 늘어놓은 구조
  • 응용문제에 따라 행부터 읽어들일지, 열부터 읽어들일지 결정함. 근데 보통 열벡터로 쓰임. (선형조합에서 나올 것)
  • k-tensor 0 : scalar, 1: vector, 2: matrix
  • partitioned matrix
    각 행렬을 sub matrix로 고려해도 무방하다.

    행렬을 블록으로 나눠도 연산후 결과는 같음.

Linear Combination

Ax = b일 때 Ax는 A의 열벡터에 대한 선형 조합으로 말할 수 있다.
선형 조합은 Ax가 행벡터가 되는건데, 각각 A가 가진 행렬의 열벡터가 x에 대응되기 때문이다.

이때 Ax = b에서 A[x1, x2, x3, x4] = [Ax1, Ax2, Ax3, Ax4]처럼 대응이 되게 되고, 이는 x를 가중치라 하였을 때 다음과 같이 표현할 수 있다.

그러면 저 아래의 가중치 합을 선형 조합이라고 한다. (각 내적 값들의 합 @)

선형조합의 관점에서 본다면, A의 가중치 합안에서 해가 발생해야 한다. 그런데, 만약 해가 없다면?(inconsistent) 그러면 가능한 선형조합이 없다고 말한다.

아래의 정리를 보자. 선형 조합이라는 것은 (좌항)으로 표시된 Ax를 의미하게 된다.

profile
부담없이 기록하기

0개의 댓글