# 행렬과 연립방정식

#### 행렬의 기본 개념과 연산

행렬은 숫자나 변수를 행과 열의 형태로 배열한 사각형 구조이며, 선형대수의 핵심적인 도구이다. 행렬은 연립방정식의 계수와 변수들을 체계적으로 표현할 수 있는 수단을 제공하며, 이러한 행렬을 다루는 다양한 연산을 통해 복잡한 연립방정식을 효율적으로 해결할 수 있다.

**행렬의 정의**는 m개의 행과 n개의 열로 구성된 m × n 행렬로 주어진다. 각 요소는 i번째 행과 j번째 열에 위치하며, 이를 $ a\_{ij} $로 표기한다. 행렬은 벡터의 확장 개념으로 볼 수 있으며, 여러 방정식을 동시에 처리하는 데 유용하다.

**행렬의 덧셈과 스칼라 곱**은 기본적인 연산이다. 두 행렬 A와 B의 덧셈은 대응되는 원소들끼리 더하는 방식으로 정의된다. 스칼라 곱은 행렬의 각 원소에 스칼라 값을 곱하는 연산이다. 이들은 행렬의 크기나 모양을 유지하면서도 값을 조정하는 데 사용된다.

**행렬 곱셈**은 보다 복잡한 연산으로, 두 행렬 A와 B의 곱 AB는 A의 행과 B의 열을 기준으로 요소별 곱의 합을 계산하는 방식으로 이루어진다. 이는 행렬 곱셈이 연립방정식의 해법에서 중요한 역할을 하는 이유 중 하나이다.

#### 연립방정식의 행렬 표현

연립방정식은 여러 개의 선형 방정식으로 구성된 시스템이며, 이를 효율적으로 해결하기 위해 행렬을 사용하여 표현할 수 있다. 행렬 표현은 복잡한 시스템을 단순화하고, 다양한 해법을 적용하는 데 유리하다.

**연립방정식의 행렬 형태**는 주어진 연립방정식을 계수 행렬, 변수 벡터, 그리고 결과 벡터로 분리하여 $ Ax = b $ 형태로 나타낸다. 여기서 A는 계수 행렬, x는 미지수 벡터, b는 결과 벡터를 나타낸다.

**계수 행렬과 확장 행렬**은 연립방정식을 표현하는 중요한 도구이다. 계수 행렬은 각 방정식의 계수를 모아 행렬 A를 구성하며, 확장 행렬은 계수 행렬 A와 결과 벡터 b를 결합한 행렬을 의미한다. 확장 행렬은 가우스 소거법과 같은 연산을 적용하기 위한 준비 단계로 사용된다.

**행렬 방정식의 해**는 연립방정식의 해와 동일한 개념으로, 이를 구하는 방법은 다양하다. 만약 A가 가역 행렬이라면, 해는 $ x = A^{-1}b $의 형태로 나타낼 수 있다. 그러나 A가 가역이 아닌 경우, 다른 해법이 필요하다.

#### 연립방정식 해법

연립방정식을 해결하는 방법은 다양하며, 행렬을 활용한 방법들은 특히 대규모 시스템에서 효과적이다. 여기에서는 대표적인 몇 가지 해법을 다룬다.

**가우스 소거법**은 연립방정식을 단계적으로 해소하여 해를 구하는 방법이다. 이 방법은 확장 행렬을 사용하여 계단 행렬로 변환한 후, 후방 대입(back substitution)을 통해 해를 구한다. 이는 단순하면서도 강력한 방법으로, 대부분의 연립방정식에 적용 가능하다.

**역행렬을 이용한 해법**은 행렬이 가역일 때 사용할 수 있는 간단한 방법이다. 이 경우, $ Ax = b $를 $ x = A^{-1}b $로 변환하여 해를 구한다. 역행렬 계산은 연립방정식을 직접 해결하는 대신, 행렬의 성질을 이용하여 해를 얻는 방법이다.

**LU 분해**는 행렬 A를 두 개의 삼각행렬 L과 U로 분해하여 연립방정식을 해결하는 방법이다. 이 과정은 대규모 연립방정식을 다루는 데 효율적이며, 컴퓨터 연산에 적합한 방식으로 널리 사용된다. LU 분해는 가우스 소거법의 연장선으로 볼 수 있으며, 행렬의 반복적인 사용이 필요한 경우 특히 유용하다.

**행렬식과 해의 유일성**은 연립방정식이 유일한 해를 가지는지, 아니면 해가 존재하지 않거나 무수히 많은 해를 가지는지를 판단하는 데 사용된다. 행렬식이 0이 아닌 경우, 행렬은 가역이며 유일한 해를 가진다. 그러나 행렬식이 0인 경우, 연립방정식의 해는 유일하지 않거나 존재하지 않을 수 있다.

***

관련 자료:

* Linear Algebra and Its Applications by Gilbert Strang
* Introduction to Linear Algebra by Serge Lang
* Matrix Computations by Gene H. Golub and Charles F. Van Loan