검색어 입력폼

연세대학교 공학수치해석(Numerical Analysis) 5주차숙제-(Thomas 알고리즘)

저작시기 2009.06 |등록일 2009.06.26 한글파일한컴오피스 (hwp) | 4페이지 | 가격 900원

소개글

연세대학교 엄원석 교수님 공학수치해석(Numerical Analysis) 5주차숙제-(Thomas 알고리즘)

목차

▶ OS - Windows XP language, compiler - Microsoft Visual C++

▶ Code List (Prt Sc.)

▶ Output

▶ 간단한 과정 설명

▶ 풀이 과정

▶ Discussion & Answer

본문내용

▶ 간단한 과정 설명
목표 : Thomas 알고리즘을 사용하여 tridiagonal system의 해를 구하는 문제이다.
1. Tridiagonal system으로부터 e와 f값 들을 구하여 LU분해를 위한 행렬을 만든다
2. LU분해를 한다.
3. 전진대입을 이용하여 우변 벡터를 구한다.
4. [U]행렬 사용 => 후진대입을 하여 구하고자 하는 해들의 집합인 T행렬을 산출한다.

2.01475-0.020875-0.0208752.01475-0.020875-0.0208752.01475-0.020875-0.02087552.014754.175002.0875
▶ 풀이 과정
T1T2T3T4

1. Tridiagonal system으로부터 e와 f값 들을 구하여 LU분해를 위한 행렬을 만든다
e[i] = e[i]/f[i-1]
f[i] = f[i] - e[i]*g[i-1] 에 의해

e2 = e[2]/f[2-1]) = -0.020875/2.01475 = -0.010361
f2 = f[2]-e[2]*g[2-1] = 2.01475-(-0.020875)*(-0.020875) = 2.014534
e3 = e[3]/f[3-1] = -0.020875/2.01475 = -0.01036
f3 = f[3]-e[3]*g[3-1] =2.01475-(-0.020875)*(-0.020875) = 2.014534
e4 = e[4]/f[4-1] = -0.020875/2.01475 = -0.010362
f4 = f[4]-e[4]*g[4-1] = 2.01475-(-0.020875)*(-0.0208755) = 2.014534

따라서 transfromed system은

2.01475-0.020875-0.010361 2.014534-0.020875-0.010362.014534-0.020875-0.0103622.014534

참고 자료

없음
다운로드 맨위로