역행렬 계산

2025. 5. 28. 16:47·알고리즘
728x90
반응형

행렬식

정방행렬에 대해 하나의 값을 반환하는 함수
어떤 행렬이 역행렬을 가질 수 있는지를 판단하는 기준
행렬식이 0이 아니어야 역행렬이 존재함

 

여인자

소행렬에 부호를 곱한 것

 

여인자 행렬

모든 원소에 대해 여인자를 계산해서 만든 행렬

 

전치 행렬

행과 열을 뒤바꾼 행렬
여인자 행렬을 전치해서 수반행렬을 만듦.

 

수반 행렬

여인자 행렬의 전치 행렬
역행렬 계산의 핵심 구성요소

 

역행렬

어떤 행렬 A에 대해, 역행렬이 존재하여, 둘의 곱이 단위행렬이 되는 행렬
행렬식이 0이 아니어야 함.
선형 방정식에서 해를 구하거나, 좌표 변환을 역으로 돌릴 때 사용

 

시루스 법칙

3*3 행렬의 행렬식을 쉽게 계산할 수 있는 직관적인 방법
다만 3*3까지만 사용 가능하고, 4*4 이상은 확장되지 않음.

 

 

역행렬 구하는 과정

728x90
반응형
저작자표시 비영리 변경금지 (새창열림)

'알고리즘' 카테고리의 다른 글

[고득점 Kit - 그래프] 가장 먼 노드  (0) 2025.05.24
[프로그래머스] 서버 증설 횟수  (0) 2025.05.24
[PCCP 기출 3번] 충돌위험 찾기  (0) 2025.05.22
[PCCP 기출 2번] 퍼즐 게임 챌린지  (0) 2025.05.20
[PCCP 기출 4번] 수식 복원하기  (0) 2025.05.20
'알고리즘' 카테고리의 다른 글
  • [고득점 Kit - 그래프] 가장 먼 노드
  • [프로그래머스] 서버 증설 횟수
  • [PCCP 기출 3번] 충돌위험 찾기
  • [PCCP 기출 2번] 퍼즐 게임 챌린지
moongi
moongi
프로그래밍 관련 공부를 정리하는 블로그
  • moongi
    By_Me
    moongi
  • 전체
    오늘
    어제
    • 공부 (96) N
      • 알고리즘 (76) N
        • 구현 (12)
        • 이분 탐색 (1)
        • 누적합 (2)
        • 다이나믹 프로그래밍 (5)
        • 위상 정렬 (2)
        • SCC (1)
        • BFS & DFS (3) N
        • 그래프 (2)
        • LCA (2)
        • 세그먼트 트리 (2)
        • 플로이드 워셜 (1)
        • 문자열 (1)
        • 수학 (1)
        • Heap (1)
        • SQL (9)
        • 개념 정리 (5)
        • 예외처리 (1)
      • spring boot (6)
        • jpa (0)
        • querydsl (0)
        • MVC pattern (0)
        • setting (2)
      • 취준 (3)
      • CS (11)
        • 대규모 시스템 설계 (2)
        • 디자인패턴 (2)
        • 데이터베이스 (4)
        • 네트워크 (3)
        • 운영체제 (0)
  • 인기 글

  • 최근 댓글

  • hELLO· Designed By정상우.v4.10.3
moongi
역행렬 계산
상단으로

티스토리툴바