수치해석의 범위와 알고리즘

수치해석 numerical analysis

- 수치 해석은 연속수학 contiuous mathematics 문제를 해결하기 위한 알고리즘 연구하는 학문

 

 

 

수치 해석의 범위

- 실수 변수나 복소 변수 방정식

- 실수나 복소 평면에서의 수치 선형 대수

- 미분 방정식의 해

- 물리과학과 공학 관련 문제들

 

 

 

수치해석과 알고리즘

- 연속 수학에서 몇몇 문제들은 알고리즘으로 해결 될 수 있음

-> 직접 방법 direct method라고 함

ex. 선형 시스템 방적식 system of linear equation을 풀기하기 위한 가우시안 제거 gaussian elimation와 선형 프로그래밍linear programming에서 단체법 simplex method

* 단체법 simplex method : 선형 계획법에서 선형 계획 문제의 최적해를 구하는 알고리즘

=> 그러나 대부분의 문제에서 직접 방법은 존재하지 않음