QR 분해 계산기
2행 2열 행렬을 직교 행렬 Q와 상삼각 행렬 R로 분해합니다.
행렬 QR 분해
행 순서대로 네 원소를 입력한 뒤 그람-슈미트 분해를 계산하세요.
QR 분해란?
QR 분해는 행렬 A를 Q와 R의 곱으로 분해합니다. Q의 열은 정규 직교하며, 각 열의 길이가 하나이고 서로 다른 열은 수직이라는 뜻입니다. R은 상삼각 행렬이므로 주대각선 아래의 모든 원소가 영입니다. 완전 계수 정사각 행렬에서는 표시된 Q와 R을 곱하면 소수 반올림으로 인한 작은 차이를 제외하고 원래 행렬이 복원됩니다. 이 계산기는 실수 2행 2열 행렬을 분해합니다.
계산에는 A의 열에 적용하는 고전적인 그람-슈미트 과정을 사용합니다. 먼저 첫 번째 열의 유클리드 길이를 구합니다. 이 열을 길이로 나누면 Q의 첫 단위 벡터가 되고, 길이 자체는 R의 첫 대각 원소가 됩니다. 다음으로 두 번째 열을 첫 단위 벡터에 정사영합니다. 정사영을 빼면 수직인 벡터가 남으며, 이를 정규화하여 Q의 두 번째 열을 만듭니다. 정사영 계수와 두 번째 벡터의 길이로 상삼각 행렬 R을 완성합니다.
QR 분해는 수치 선형대수의 핵심 도구입니다. 미지수보다 방정식이 많은 과잉 결정 시스템의 최소제곱 적합에 쓰이며, 고윳값을 구하는 알고리즘에도 등장합니다. 직교 변환은 길이를 보존하고 직접 연산보다 반올림 오차를 크게 증폭시키지 않는 경향이 있어 수치 계산에 유용합니다. 이 페이지는 각 단계를 쉽게 살펴볼 수 있도록 이차원에 집중하지만, 같은 열 직교화 개념을 더 큰 직사각 행렬에도 확장할 수 있습니다.
두 단위 벡터를 만들려면 입력 열이 선형 독립이어야 합니다. 첫 열이 영벡터이면 정규화할 수 없고, 두 번째 열이 첫 열의 스칼라배이면 정사영을 뺀 뒤 수직 방향이 남지 않습니다. 이런 행렬은 계수가 부족하여 여기서 사용하는 완전한 QR 형태를 갖지 않습니다. QR 분해는 부호가 다를 수도 있습니다. Q의 한 열과 R의 대응 행의 부호를 함께 바꾸어도 곱은 변하지 않습니다. 이 계산기는 R의 대각 원소에 음이 아닌 길이를 사용하여 일관되고 예측 가능한 비교 기준을 제공합니다.
QR 분해 예시
| 행렬 A | 분해 행렬 | 설명 |
|---|---|---|
| [1, 0] [0, 1] | Q = 단위 행렬, R = 단위 행렬 | 열이 이미 정규 직교합니다 |
| [3, 0] [4, 5] | Q = [0.6, -0.8] [0.8, 0.6], R = [5, 4] [0, 3] | 그람-슈미트 과정은 길이와 방향을 분리합니다 |
| [1, 1] [1, -1] | Q는 약 [0.707107, 0.707107] [0.707107, -0.707107] | 입력 열은 수직이지만 정규화되지 않았습니다 |
QR 분해 계산 방법
- 표시된 행과 열 위치에 맞게 행렬 A의 네 원소를 입력하세요.
- 두 열 모두 영벡터가 아니며 서로의 스칼라배가 아닌지 확인하세요.
- QR 분해 계산을 선택하여 그람-슈미트 과정을 적용하세요.
- Q와 R을 행 단위로 읽고 두 행렬을 곱하여 분해를 확인하세요.
자주 묻는 질문
Q와 R은 무엇을 나타내나요?
Q에는 방향을 나타내는 정규 직교 열벡터가 들어 있습니다. R은 상삼각 행렬로, 원래 행렬을 복원하는 데 필요한 길이와 정사영 계수를 기록합니다.
열이 독립이어야 하는 이유는 무엇인가요?
그람-슈미트 과정은 Q의 새로운 열마다 영이 아닌 수직 잔여 벡터가 필요합니다. 종속인 열에서는 잔여 벡터가 영이 되어 두 열로 이루어진 완전한 정규 직교 기저를 만들 수 없습니다.
QR 분해는 유일한가요?
Q와 R의 대응 부호가 곱에서 상쇄되므로 부호 선택에 따라 동등한 분해가 나올 수 있습니다. R의 대각 원소를 음이 아닌 값으로 정하는 것이 일반적인 유일성 규약입니다.
결과는 어떻게 검증하나요?
Q와 R을 곱한 뒤 각 원소를 원래 행렬 A와 비교하세요. Q의 전치 행렬과 Q의 곱이 단위 행렬인지도 확인할 수 있습니다.
QR 분해는 어디에 쓰이나요?
최소제곱 문제, 고윳값 알고리즘, 안정적인 방정식 풀이에 널리 쓰입니다. 직교 행렬은 이러한 계산 중 수치 오차를 제어하는 데 도움이 됩니다.