# 역행렬 : LU 분해

#### LU 분해의 정의와 개념

LU 분해는 주어진 행렬을 두 개의 삼각행렬로 분해하는 기법으로, 선형 시스템을 해결하거나 행렬 연산을 단순화하는 데 사용된다. LU 분해는 행렬을 하삼각행렬(Lower Triangular Matrix, L)과 상삼각행렬(Upper Triangular Matrix, U)로 나누는 과정이다.

\*\*하삼각행렬 (L)\*\*은 주대각선 아래의 원소들이 모두 0인 행렬이다. L의 주대각선 원소들은 일반적으로 1로 설정되는 경우가 많다. 이는 L 행렬이 역행렬을 가지며, 해석적으로 더 간단하게 다룰 수 있기 때문이다.

\*\*상삼각행렬 (U)\*\*은 주대각선 위의 원소들이 모두 0인 행렬이다. U의 주대각선 원소들은 0이 아닌 값을 가지며, 이 행렬은 주어진 행렬의 구조적 특성을 유지하며, 행렬의 계산을 효율적으로 할 수 있게 해준다.

#### LU 분해의 방법과 과정

LU 분해는 주어진 행렬 A를 다음과 같이 표현할 수 있다:

$$
A = LU
$$

여기서 L은 하삼각행렬, U는 상삼각행렬이다. LU 분해를 수행하기 위해서는 특정 알고리즘을 사용할 수 있으며, 가장 일반적인 방법은 가우스 소거법을 기반으로 한다.

**가우스 소거법**을 이용한 LU 분해는 행렬을 변형하여 상삼각행렬을 얻고, 이 과정에서 하삼각행렬을 함께 얻는 방법이다. 이 과정은 기본적으로 행렬 A에 대해 일련의 변환을 적용하여, A를 상삼각행렬 U와 하삼각행렬 L로 분해하는 방식이다.

**분해 과정**은 다음과 같은 단계로 이루어진다:

1. **행렬의 변환**: 주어진 행렬 A에 대해, 첫 번째 열을 기준으로 소거 작업을 수행하여 상삼각행렬 U를 생성한다. 이때, 행의 교환이나 스케일링이 필요할 수 있다.
2. **하삼각행렬의 추출**: 소거 과정에서 행렬 A에 적용된 변환을 기록하여 하삼각행렬 L을 생성한다. L의 주대각선 원소는 1로 설정된다.
3. **검증 및 조정**: 분해된 L과 U를 곱하여 원래 행렬 A와 일치하는지 확인한다. 필요에 따라 변환 조정을 수행할 수 있다.

#### LU 분해의 적용과 해법

LU 분해는 선형 시스템을 해결하는 데 매우 유용한 도구이며, 다음과 같은 방식으로 활용될 수 있다:

**선형 시스템의 해법**: LU 분해를 사용하여 시스템 $ Ax = b $를 푸는 과정은 다음과 같다:

1. **행렬 분해**: 주어진 계수 행렬 A를 LU 분해하여 L과 U를 얻는다.
2. **전진 대체(Forward Substitution)**: $ Ly = b $를 푸는 과정으로, L이 하삼각행렬이므로 전진 대체법을 통해 y를 구한다.
3. **후진 대체(Backward Substitution)**: $ Ux = y $를 푸는 과정으로, U가 상삼각행렬이므로 후진 대체법을 통해 x를 구한다.

**행렬의 역행렬 계산**: 행렬 A의 역행렬을 구하기 위해 LU 분해를 사용할 수 있다. 행렬 A를 LU로 분해한 후, 각각의 단위 행렬을 L과 U를 이용해 변환하여 A의 역행렬을 구할 수 있다.

**행렬식의 계산**: 행렬의 역행렬을 계산하는 과정에서 행렬식의 계산이 필요할 때, LU 분해를 이용하면 U의 주대각선 원소들의 곱으로 행렬식을 간단하게 계산할 수 있다.

#### LU 분해의 특수한 경우

**행렬의 피벗팅**: LU 분해를 수행할 때, 피벗팅은 행렬의 특정 행을 교환하여 수치적 안정성을 높이는 과정이다. 특히, 행렬 A가 특이하거나 조건수가 나쁜 경우, 피벗팅을 통해 더 안정적인 LU 분해를 수행할 수 있다.

**부분 피벗팅(Partial Pivoting)**: 행렬의 각 단계에서 가장 큰 절대값을 가진 원소를 현재 행으로 이동시키는 방법이다. 이는 수치적 안정성을 높이며, 특히 큰 수의 차이를 가진 행렬에서 효과적이다.

**전체 피벗팅(Complete Pivoting)**: 부분 피벗팅의 확장으로, 행과 열 모두를 교환하여 안정성을 높이는 방법이다. 이 방법은 더 복잡하지만, 극단적인 경우에 유용하다.

**LU 분해의 존재 조건**: 모든 행렬이 LU 분해를 가지는 것은 아니며, 일반적으로 A가 정방행렬일 때 LU 분해가 가능하다. 그러나 특정 행렬(예: 대칭행렬, 양의 정부호 행렬)은 LU 분해가 항상 가능하다.

***

관련 자료:

* Matrix Analysis and Applied Linear Algebra by Carl D. Meyer
* Introduction to Linear Algebra by Gilbert Strang
* Linear Algebra and Its Applications by Gilbert Strang