수치해석연습문제풀이(한양대)

*진*
최초 등록일
2003.03.08
최종 저작일
2003.03
46페이지/워드파일 MS 워드
가격 2,500원 할인쿠폰받기
다운로드
장바구니
퀴즈OX 이벤트

소개글

한양대 수치해석 수업 연습문제 풀이-C++언어로 작성 및 발표자료

목차

수치해석 예제풀이
Newton의 차분법 수작업 및 코딩
spline함수의 차분법 수작업 및 코딩
최소자승법의 차분법 수작업 및 코딩

본문내용

수작업으로 차분표 작성시에 유효숫자 소수점이하 5자리에서 반올림하였다. 이 문제의 (a)에 대한 Newton 보간 다항식은 기준점이 0.4이므로 최대 6차까지 보간 다항식을 구할 수 있고, 문제 (b)에서는 0.5 기준점을 갖고 후진 차분 방식이므로 최대 4차 까지 보간 다항식을 구할 수 있다. 그러나 고차 보간에서는 마무리오차가 커지는 관계로 신뢰성을 상실하므로 4차 까지 만의 보간 다항식을 구하였다.

C 언어를 이용한 coding에서는 sproduct 사용자 지정 함수를 만들어 모듈화 하고 필요할 때 마다 호출하여 사용하였다. 차분표를 프로그래밍화 할 때는 각 계의 전진 차분의 i번째 항만 따로 하나의 배열에 저장하여 Newton 보간 식에서 각 n 차 보간에 이용할 수 있도록 하였다. 즉 기준점이 바뀌면 기억되는 i번째 항도 바뀌어 저장되고, Newton 보간 다항식을 풀 때에는 i번째항만 사용하므로 전혀 문제되지 않고 더욱 간단하고 효율적으로 coding을 할 수 있다. 또한 메모리 양도 훨씬 적게 든다. For문을 사용하여 loop를 돌리면서 각각의 보간을 구하였다. 차분표 자체를 결과로 표시하고자 한다면 각각의 for문에 출력 명령어를 간단히 추가하면 가능하다.

에러는 절대오차 대신 상대오차를 구하였고 결과에서 알 수 있듯이 점점 줄어든다. 고차보다 4차까지만 의미가 있다. 그러나 프로그램에서는 n값을 어떻게 지정해 주느냐에 따라서 (전진 차분의 경우) 마지막 6차 보간값도 구할 수 있도록 하였다. (b)문제에서는 3,4차 보간에서 오히려 오차가 증가하였다. 이는 연산수가 많아지면서 마무리오차가 증대되었기 때문에 발생한 것으로 생각된다.

이를 그래프로 또한 나타내었다. 즉 s를 x축으로 하고 P를 y축으로 하여 n값에 따라 각각의 (n-th order) 그래프를 비교한 것이다. 빨간색으로 나타낸 것은 참 값에 해당하는 1/x 의 그래프이다. 0차 보간은 각각 2.5와 2에서 수평선으로 나타난다. 전진 차분 보간 그래프에서 보면 알 수 있듯이 3, 4차 보간의 경우 에러가 매우 적은 것을 볼 수 있다. 전진과 후진, 그리고 중앙 차분 보간의 경우에서 보통 중앙 차분 보간이 가장 정확한 보간값을 갖는데, 이번의 경우에는 전진 차분의 값 역시 매우 근사한 값을 갖는 것을 알 수 있다. 후진 차분의 경우에는 차수가 증가하면서 실제 참 값으로 접근하지만 2차 보간 보다 3차 보간이 더 멀어지고 4차 보간 그래프는 더욱 멀어지면서 에러가 더욱 크게 나타나는 것을 볼 수 있다.

참고 자료

없음

자료후기(3)

*진*
판매자 유형Silver개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
최근 본 자료더보기
상세우측 배너
수치해석연습문제풀이(한양대)