# 상삼각행렬 (Upper Triangular Matrix)

#### 상삼각행렬의 정의

상삼각행렬(Upper Triangular Matrix)은 행렬의 특정 형태로, 주어진 행렬의 모든 비주요 대각선 아래의 원소가 0인 형태를 가진다. 즉, 상삼각행렬의 모든 원소는 다음과 같은 조건을 만족한다:

* 행렬의 원소 $ a\_{ij} $는 $ i > j $인 경우 0이어야 한다.
* 행렬의 주요 대각선과 그 위의 원소들은 임의의 값일 수 있다.

이러한 행렬의 일반적인 형태는 다음과 같다:

$$
A = \begin{pmatrix} a\_{11} & a\_{12} & a\_{13} & \cdots & a\_{1n} \ 0 & a\_{22} & a\_{23} & \cdots & a\_{2n} \ 0 & 0 & a\_{33} & \cdots & a\_{3n} \ \vdots & \vdots & \vdots & \ddots & \vdots \ 0 & 0 & 0 & \cdots & a\_{nn} \end{pmatrix}
$$

여기서 $ a\_{ij} $는 $ i \leq j $인 원소들로 이루어진다.

#### 상삼각행렬의 성질

상삼각행렬은 다음과 같은 중요한 성질들을 가진다:

**행렬식(Determinant)**

상삼각행렬의 행렬식은 주대각선의 원소들의 곱으로 간단히 계산할 수 있다. 즉, 상삼각행렬 $ A $의 행렬식 $ \text{det}(A) $는 다음과 같다:

$$
\text{det}(A) = a\_{11} \cdot a\_{22} \cdot a\_{33} \cdots a\_{nn}
$$

이 성질은 행렬의 역행렬을 구하거나, 행렬의 특성을 분석하는 데 유용하다.

**역행렬**

상삼각행렬이 가역행렬(역행렬을 가진 행렬)이 되려면, 주대각선의 모든 원소가 0이 아니어야 한다. 만약 모든 주대각선 원소가 0이 아니라면, 상삼각행렬의 역행렬 또한 상삼각행렬이다. 역행렬의 계산은 주대각선 원소를 기반으로 한 간단한 방식으로 수행된다.

**가우스 소거법**

상삼각행렬은 가우스 소거법의 중간 결과로 자주 나타난다. 가우스 소거법은 주어진 행렬을 상삼각형으로 변형시키는 과정으로, 이는 연립방정식의 해를 구하는 데 필수적인 단계이다.

**선형 시스템의 해법**

상삼각행렬을 사용하는 가장 중요한 응용 중 하나는 선형 시스템의 해법에 있다. 상삼각행렬 형태로 변형된 연립방정식은 '역방향 대체(back substitution)'을 통해 해를 쉽게 구할 수 있다.

#### 상삼각행렬의 예시

상삼각행렬의 개념을 이해하는 데 도움이 되는 몇 가지 예시를 살펴보자:

**2x2 상삼각행렬**

다음은 2x2 상삼각행렬의 예이다:

$$
A = \begin{pmatrix} 2 & 3 \ 0 & 5 \end{pmatrix}
$$

이 행렬의 행렬식은 $ 2 \times 5 = 10 $이며, 이 행렬의 역행렬을 계산하면 다음과 같다:

$$
A^{-1} = \begin{pmatrix} \frac{1}{2} & -\frac{3}{10} \ 0 & \frac{1}{5} \end{pmatrix}
$$

**3x3 상삼각행렬**

다음은 3x3 상삼각행렬의 예이다:

$$
B = \begin{pmatrix} 1 & 4 & 7 \ 0 & 2 & 5 \ 0 & 0 & 3 \end{pmatrix}
$$

이 행렬의 행렬식은 $ 1 \times 2 \times 3 = 6 $이며, 이 행렬을 가우스 소거법을 통해 상삼각형으로 변형하여 연립방정식의 해를 쉽게 찾을 수 있다.

**행렬의 상삼각형 변형 예시**

다음 행렬을 상삼각형으로 변형해 보자:

$$
C = \begin{pmatrix} 1 & 2 & 3 \ 4 & 5 & 6 \ 7 & 8 & 9 \end{pmatrix}
$$

가우스 소거법을 적용하여 상삼각형으로 변형하면:

$$
\text{Upper Triangular Form} = \begin{pmatrix} 1 & 2 & 3 \ 0 & -3 & -6 \ 0 & 0 & 0 \end{pmatrix}
$$

이와 같이 변형된 행렬은 선형 시스템의 해를 구하는 데 유용하다.

***

관련 자료:

* Linear Algebra and Its Applications by Gilbert Strang
* Introduction to Linear Algebra by Serge Lang
* Matrix Analysis by Roger A. Horn and Charles R. Johnson