수치 계산 (Numerical Computation) 1. 개요 수치 계산이란 수학적 문제를 컴퓨터가 처리할 수 있는 유한한 횟수의 산술 연산(덧셈, 뺄셈, 곱셈, 나눗셈)으로 변환하여 근사해(Approximate Solution)를 구하는 계산 과학의 한 분야이다. 복잡한 미분 방정식이나 대규모 선형 연립 방정식과 같이 해석적 방법(Analytical M…

수치해법 (Numerical Methods) 1. 개요 수치해법이란 수학적 문제를 산술 연산의 유한한 반복을 통해 근사적인 수치 해(Numerical Solution)로 찾아내는 알고리즘과 기법들의 집합을 의미한다. 수학적 문제는 크게 두 가지 방식으로 해결할 수 있다. 첫째는 해석적 해(Analytical Solution)로, 수학적 공식과 정리를 이용하…

밴드 행렬 (Banded Matrix) 개요 밴드 행렬(Banded Matrix)은 선형대수학과 수치해석에서 특정 대각선 주위에만 0이 아닌 원소가 집중되어 있는 희소 행렬(Sparse Matrix)의 한 종류입니다. 일반적으로 주대각선(Main Diagonal)을 중심으로 상하 대각선 방향으로 일정 너비의 '밴드(Band)' 영역 내에 비영 원소(Non-…

선형 연립방정 선형 연립방정식( System of Equations)은 여러 개의 선형 방정식이 동시에 성립해야 하는 조건을 나타내는학적 구조로, 선형대수학의 핵심 주제 중 하나입니다. 이는 과학, 공학, 경제학, 컴퓨터 과학 등 다양한 분에서 현실 세계의 문제를 모델링하고 해를 구하는 데 널리 사용됩니다. 본 문서에서는 선형 연립방정식의 정의 표현 방식,…

가우스 소법 개요 가스 소거법(Gaussianination)은 선형 연립방정을 풀기 위한 가장 대표적인 알고리즘 중 하나로, 행렬을 기약 사다리꼴(reduced row echelon form) 또는사다리꼴row echelon form)로 변환하여 해를 구하는 방법이다. 이 방법은 독일의 수학자 카를 프리드리히 가우스의 이름을 따 명명되었으며, 선형대수학에서…