[Linear Algebra] [2-2] The Inverse of a matrix

2024. 6. 3. 14:22· Mathematics Study/Linear Algebra (선형대수학)
목차
  1. 0. Review
  2. 1. 역행렬(Invertible matrix)
  3. 2. 역행렬 공식
  4. 2.1.   2 x 2 역행렬 공식
  5. 3. 역행렬을 이용해서 해(Solution)찾기.
  6. 4. 역행렬의 성질
  7. 5. 기본 행렬(Elementary matrix)
  8. 6. 가우스-조던 소거법(Gauss-jordan elimination)

0. Review

- 2-1 에선 행렬끼리 연산하는 방법에 대해서 알아보았다.

- 이번 챕터에선 역행렬에 대해서 알아보자.

 

1. 역행렬(Invertible matrix)

- n x n 정방행렬 A가 다음과 같은 조건을 만족할 때 역행렬이 존재(Invertible)한다라고 한다.

- 이때 A의 역행렬(Invertible Matrix)는 C가 된다.

 

또한 어떤 행렬의 역행렬(Invertible Matrix)는 오직 하나(unique)이다

proof) 

 

- 이때 C를 A에 대한 기호로 나타내면 다음과 같다.

 

2. 역행렬 공식

- 2 x 2 행렬과 3 x 3 행렬의 역행렬을 구할 때 공식이 존재한다. 

- 해당 포스트 에선 2 x 2 역행렬 공식만 다루도록 하겠다. 

2.1.   2 x 2 역행렬 공식

- 해당 역행렬 공식은 간단하기 때문에 암기를 해두는게 좋고

- 해당 역행렬 공식은 간단하게 가우스-조던 소거법(Gauss-jordan elimination)을 이용하여 쉽게 증명이 가능하다. 

- 증명은 생략하겠다. 

 

- 역행렬 공식에서 분모에 있는 ad-bc에 집중해보자.

- 만약 ad-bc = 0 이라면 해당 행렬 A는 역행렬을 가지지 않는다. 

- 그래서 ad-bc는 해당 행렬이 invertible 한지 판별이 가능하다. 

- 그래서 이를 식으로 나타내면 다음과 같다.

- determinant에 대한 자세한 내용은 챕터3에서 다루도록 할테니 식만 암기해두도록 하자.

 

3. 역행렬을 이용해서 해(Solution)찾기.

- 만약 A가 invertible 한 행렬이고 다음과 같은 식을 만족한다고 가정해보자

- Ax = b --> (A^-1)A x = A^-1 b --> Ix = A^-1 b --> x = A^-1 b

- x는 다음을 만족한다.

 

- 이를 이용하여 간단한 문제를 해결하자.

Q)

 

- 이를 Matrix Equation으로 나타내보자.

 

- A의 역행렬을 구해보자.

 

- 아래의 Matrix Equation의 양변에 A의 역행렬을 곱하면 다음과 같이 Solution을 구할 수 있다.

4. 역행렬의 성질

- 다음과 같은 성질을 보인다.

 

a.

 

b.

 

c.

 

 

5. 기본 행렬(Elementary matrix)

- 항등행렬 I에 딱 한번 row operation을 적용한 행렬을 기본 행렬(Elementary Matrix)라고 한다.

ex)

 

- E1 : replace row 3 by row3 -4row1

- E2 : Interchange row1 and row 2

- E3 : Scale row 3 by 5

 

- 만약 E1,E2,E3를 A라는 행렬에 곱하면 어떻게 될까?

 

- 보면 알겠지만, Elementary matrix를 곱해준다는 것은 행렬A에 해당하는 row operation을 해주는 것과 같다.

 

6. 가우스-조던 소거법(Gauss-jordan elimination)

[A I] 라는 강화행렬(Augmentrd matrix)를 row operation을 통해 [I A^(-1)] 로 만들어 내는 역행렬을 구하는 방법이다.

- 해당 방법이 성립하는 이유는 elementary matrix의 역행렬은 그 row operation의 역산과 같다 라는 성질로 성립이 가능하다.

ex)

'Mathematics Study > Linear Algebra (선형대수학)' 카테고리의 다른 글

[Linear Algebra] [2-4] Partitioned Matrices  (2) 2024.06.04
[Linear Algebra] [2-3] Characterizations of Invertible Matrices  (5) 2024.06.03
[Linear Algebra] [2-1] Matrix Operations  (0) 2024.06.03
[Linear Algebra] [1-9] The Matrix of a Linear Transformation  (0) 2024.06.03
[Linear Algebra] [1-8] Introduction to Linear Transformations  (3) 2024.06.03
  1. 0. Review
  2. 1. 역행렬(Invertible matrix)
  3. 2. 역행렬 공식
  4. 2.1.   2 x 2 역행렬 공식
  5. 3. 역행렬을 이용해서 해(Solution)찾기.
  6. 4. 역행렬의 성질
  7. 5. 기본 행렬(Elementary matrix)
  8. 6. 가우스-조던 소거법(Gauss-jordan elimination)
'Mathematics Study/Linear Algebra (선형대수학)' 카테고리의 다른 글
  • [Linear Algebra] [2-4] Partitioned Matrices
  • [Linear Algebra] [2-3] Characterizations of Invertible Matrices
  • [Linear Algebra] [2-1] Matrix Operations
  • [Linear Algebra] [1-9] The Matrix of a Linear Transformation
23학번이수현
23학번이수현
23학번이수현
밑바닥부터 시작하는 AI보안전문가
23학번이수현
전체
오늘
어제
  • 분류 전체보기 (243)
    • Statistic Study (47)
      • Mathematical Statistics(수리통.. (47)
    • Mathematics Study (15)
      • Linear Algebra (선형대수학) (15)
    • CS Study (74)
      • CLRS (자료구조 | 알고리즘) (49)
      • Database(DB) (11)
      • C++ (11)
      • 컴퓨터 구조 (2)
      • MongoDB (1)
    • DS Study (56)
      • CS 229(Machine Learning) (19)
      • CS 224n(NLP) (5)
      • Web Scraping (7)
      • R4DS(R언어) (20)
      • 밑바닥부터 시작하는 딥러닝 1 (5)
    • Hacking Study (0)
      • Web Hacking (0)
    • 코딩테스트 (5)
      • 백준-Python (5)
    • Paper Review(논문 리뷰) (43)
      • Deep Learning (16)
      • TCGA 관련 논문 (4)
      • Computer Vision (18)
      • NLP (5)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • LSTM
  • graph
  • Introduction to Algorithms
  • Machine Learning
  • db
  • clrs
  • 데이터분석
  • cs229
  • Linear Algebra
  • R언어
  • introduction to algoritmhs
  • cs 224n
  • 알고리즘
  • 파이썬
  • 수리통계학
  • Data Structure
  • 선형대수학
  • C++
  • web scraping
  • 시간복잡도
  • R4DS
  • 논문 리뷰
  • 정렬
  • NLP
  • deep learning
  • 자료구조
  • AI
  • Algorithms
  • 딥러닝
  • 백준

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
23학번이수현
[Linear Algebra] [2-2] The Inverse of a matrix
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.