실습9 가우스-조르단소거법을 통한 inverse matrix 구하기

목차

1. Introduction

2. Problem Statement
① Describe what is the problem
② Describe how do you solve the problem.
③ Draw a flowchart of your algorithm

3. Implementation

4. result

5. Conclusion & Evaluation

본문내용

1. Introduction
가우스-조르단 소거법을 이용하여 주어진 행렬의 Inverse Matrix를 구하는 프로그램을 작성한다. 이 때, 전진소거법, 후진소거법, pivoting을 이용한다.
계산된 Inverse Matrix가 맞는지 확인하는 함수를 작성한다.

2. Problem Statement
① Describe what is the problem
이번 실습에서는 void ForwardElim(Element Type **aMat, int RowSize, int ColSize); void BackwardElim(ElementType **aMat, int RowSize, int Colsize);, int Pivoting(ElementType **aMat, int StartRow, int RowSize, int ColSize), ElementType** MatMul(ElementType **aMat, int aRowSize, int aColSize, ElementType** bMat); 네 개의 함수를 작성해야 한다. ForwardElim 함수는 전진소거법을 수행하는 함수이고, BackwardElim함수는 후진소거법, Pivoting함수는 pivoting을 수행하는 함수이다. MatMul함수는 원래 행렬과 계산된 역행렬을 곱하여 역행렬이 올바르게 구해졌는지 확인하기 위한 함수이다.

② Describe how do you solve the problem.
전진소거법함수와 pivoting함수는 지난 실습내용을 그대로 사용하였다. 전진소거법을 수행하기 위하여 for문을 세 개 중첩하여 사용하였다. 제일 안쪽 for문은 모든 행에 대해 계산을 하는 반복문인데, 0으로 만들 수에 그 전열 숫자와 what변수를 곱하여 뺀다. 두 번째 for문은 한 열에 대한 계산이 끝나면 다음열로 이동하여 작업을 수행하기 위한 for문이다. 두 번째 for문 안에서는 다음 열 문자 계수를 0으로 만들기 위해 곱해주어야할 값 whqt을 계산한다. 가장 바깥쪽 for문은 한 행에 대해 계산이 끝날 경우 다음 열로 이동하기 위한 for문이다.

참고자료

· 없음