부분 피벗팅을 적용한 LU 분해 계산기

부분 피벗팅을 적용한 LU 분해 계산기

신흥 AI Skill PRO

계산 입력

정사각 행렬의 원소를 행 단위로 입력하세요. 크기 n을 벗어난 빈 칸은 무시됩니다.

공식

PA=LU여기서{A=[aij]n×n,n=행렬 크기ukj=akj−∑m<kℓkmumjℓik=aik−∑m<kℓimumkukkdet⁡A=(−1)s∏k=1nukkP A = L U \\[1.5em] \text{여기서}\quad \left\{ \begin{aligned} A &= \left[{\htmlData{var=a_{{ i }}_{{ j }}}{\text{a}_{ij}}}\right]_{n \times n},\; n = \text{행렬 크기} \\ u_{kj} &= a_{kj} - \sum_{m<k} \ell_{km}\, u_{mj} \\ \ell_{ik} &= \frac{a_{ik} - \sum_{m<k} \ell_{im}\, u_{mk}}{u_{kk}} \\ \det A &= (-1)^{s} \prod_{k=1}^{n} u_{kk} \end{aligned} \right.
계산 단계 보기 (2)
  1. 부분 피벗팅 규칙

    p=arg⁡maxk≤r≤n|ark|,Rk↔Rp,mik=aikakk(i>k)에 대해 n=행렬 크기p = \arg\max_{k \le r \le n} \left| a_{rk} \right|, \quad R_k \leftrightarrow R_p, \quad m_{ik} = \frac{a_{ik}}{a_{kk}} \;\; (i > k) \quad \text{에 대해 } n = \text{행렬 크기}

    소거 단계 k에서의 행 선택: k행 이하에서 k열의 절댓값이 가장 큰 행 p를 고르고, k행과 p행을 교환한 뒤 그 교환을 s에 포함합니다.

  2. 표시 값 반올림

    x~=round(x·10q)10q,q=표시 자릿수−⌈log10|x|⌉\tilde{x} = \frac{\operatorname{round}\left(x \cdot 10^{\,q}\right)}{10^{\,q}}, \quad q = \text{표시 자릿수} - \left\lceil \log_{10} \left| x \right| \right\rceil

    L, U의 모든 원소와 행렬식은 표시 전에 선택한 유효 숫자 자릿수로 반올림됩니다.

사용 통계

광고

결과

행렬식 det(A) = sign(P) × U 대각 원소들의 곱
-16

하삼각 행렬 L

1 0 0
0.5 1 0
-0.5 1 1

상삼각 행렬 U

4 -6 0
0 4 1
0 0 1

행 피벗 벡터 P (0부터 시작)

P = ( 1, 0, 2 )
방법 부분 피벗팅(행 피벗팅)을 적용한 둘리틀(Doolittle) LU 분해
행렬 크기 3 x 3

이 페이지의 오류 신고

부분 피벗팅 LU 분해란?

LU 분해는 정사각 행렬 A를 하삼각 행렬 L(대각 원소가 모두 1)과 상삼각 행렬 U의 곱으로 나누는 방법입니다. 여기에 부분 피벗팅(행 피벗팅)을 적용하면 행 순서를 바꾸는 치환 벡터 P가 함께 생성되어 \(P \cdot A = L \cdot U\)를 만족하게 됩니다. 피벗팅은 절댓값이 가장 큰 원소가 있는 행을 피벗 위치로 교환하는 과정으로, 0으로 나누는 상황을 피하고 수치적 안정성을 크게 높여 줍니다. 이는 순수한 선형대수 연산이므로 어느 나라에서나 동일하게 적용됩니다.

$$P \cdot A = L \cdot U$$
행렬 P×A가 L×U와 같고 L은 하삼각, U는 상삼각임을 보여주는 도표
부분 피벗팅은 치환 행렬 \(P \cdot A\)를 하삼각 행렬 L과 상삼각 행렬 U로 분해합니다.

계산기 사용 방법

먼저 행렬 크기 \(n\)(2부터 5까지)을 선택하고, 정사각 행렬의 원소를 행 단위로 입력한 뒤 표시할 유효 숫자 자릿수를 정합니다. 계산 버튼을 누르면 L, U, 피벗 벡터 P(0부터 시작하는 인덱스), 그리고 행렬식이 출력됩니다. 선택한 크기를 벗어난 칸은 무시됩니다.

알고리즘

각 열 \(k\)에 대해 \(|M[p][k]|\)가 최대가 되는 행 \(p\)(\(p \ge k\))를 찾아 \(k\)행과 교환합니다. 그런 다음 \(k\) 아래의 모든 행 \(i\)에 대해 곱셈 인수 \(\text{factor} = M[i][k] / M[k][k]\)를 계산해 하삼각 부분에 저장하고, 나머지 원소를 \(M[i][j] \mathrel{-}= \text{factor} \cdot M[k][j]\)로 갱신합니다. 모든 열을 처리한 뒤 M의 엄밀한 하삼각 부분에 단위 대각을 더한 것이 L, 대각을 포함한 상삼각 부분이 U가 됩니다. 행렬식은 치환의 부호와 U 대각 원소들의 곱을 곱한 값과 같습니다.

$$\det(A) = \operatorname{sign}(P) \prod_{i} U_{ii}$$
광고
열에서 절댓값이 가장 큰 피벗을 선택하고 행을 교환하는 부분 피벗팅 흐름도
각 단계에서 피벗 열의 절댓값이 가장 큰 행을 선택해 아래를 소거하기 전에 맨 위로 교환합니다.

예제로 풀어보기

\(A = [[2,1,1],[4,-6,0],[-2,7,2]]\)인 경우, 첫 번째 피벗은 1행입니다(\(|4|\)가 가장 큼). 따라서 P는 \((1,0,2)\)가 됩니다. 소거를 진행하면 \(L = [[1,0,0],[0.5,1,0],[-0.5,1,1]]\), \(U = [[4,-6,0],[0,4,1],[0,0,1]]\)이 나옵니다. 행 교환이 한 번 일어났으므로 부호는 \(-1\)이고, $$\det(A) = -1 \times (4 \cdot 4 \cdot 1) = -16$$이 됩니다.

자주 묻는 질문

왜 L·U가 원래 행렬 A와 같지 않나요? 피벗팅 때문입니다. L·U는 P에 따라 행이 재배열된 A와 같습니다. P 순서대로 A의 행을 먼저 정렬한 뒤 L·U와 비교하면 일치합니다.

행렬이 특이행렬(singular)이면 어떻게 되나요? U의 대각에 0이 나타나고 행렬식은 0이 됩니다. 이 경우에도 분해 결과는 그대로 출력됩니다.

피벗 벡터는 0부터 시작하나요? 네. \(P[i]\)는 결과의 \(i\)행에 들어간 원래 A 행의 인덱스를 나타냅니다.

최종 업데이트:

수학 및 통계 인기 계산기

수학 및 통계 계산기 전체 보기