C++ LU매트릭스 프로그램 소스

소개글

C++ LU매트릭스를 이용한
선형연립방정식 풀이 와 역행렬 구하기 기본행렬 구하기 등이
포함되어있습니다.

목차

1. LU 행렬 분해
2. LU 행렬 분해를 이용해 선형 연립방정식 풀이
3. LU 행렬 분해를 이용해 역행렬 구하기
4. 과제 소스 코드
5. 과제 결과 화면

본문내용

1. LU 행렬 분해

역행렬을 구하거나 선형 연립방정식을 푸는 방법중의 하나로, 다른 방식 보다 계산량이 적고, 수행속도도 빠르다. 일반적으로 많은 수의 미지수와 방정식을 다루어야 하는 문제에서 많이 사용된다.

임의의 정칙 행렬 A는 어떤 두 행렬의 곱의 형태로 나타내는 것이 가능하다.
A = LU
이때 행렬 L은 하삼각행렬이고, U는 상삼각행렬이라한다.

LU 행렬 분해 알고리즘
procedure LUmatrices(aij: real numbers, n: integer)
{ [aij] is an nxn matrix. (1 ≤ i, j ≤ n)}
{ n is # of columns(= # of rows).}
Initialize every lij in [lij] and every uij in [uij] to 0;
for m := 1 to n
j := m;
for i := j to n

end
i:=m;
for j := i to n

end
end
return [lij] and [uij];

참고 자료

없음