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

등록일 2003.03.08 MS 워드 (doc) | 54페이지 | 가격 2,000원

소개글

한양대 수치해석 수업 연습문제 풀이-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차 보간 그래프는 더욱 멀어지면서 에러가 더욱 크게 나타나는 것을 볼 수 있다.

*원하는 자료를 검색 해 보세요.
  • [국어문법]수사법, 변화법 17페이지
    ..PAGE:1 수사법 中 변화법 ..PAGE:2 ☆ 목 차 ☆ 수사법이란? 수사법의 종류 변화법 - 설의법 - 도치법 - 대구법 - 대조법 - 반어법 - 역설법 - 돈호법 - 생략법 - 인용법 ..PAGE:3 ★ 수사법이란? 작문 전반에 걸쳐 말과 글을 아름답게 꾸미..
  • [법의 분류] 법의 개념 및 분류 25페이지
    법의 개념 및 분류 목차 서론 (1) 자연법 (2) 실정법 (가) 일반법과 특별법 (나) 원칙법과 예외법 (다) 강행법과 임의법 (라) 실체법과 절차법 (마) 고유법과 계수법 (바) 국내법과 국제법 (3) 종교법 서론 法이란 많은 사람들이 共通의 善이라고 믿고 있는 가..
  • [법학개론] 법의 체계와 분류 27페이지
    A+받은 자료입니다. 법의 종류를 조사하여 체계적으로 분류하라는 주제의 레포트 입니다.
  • [인문]은유법,직유법,환유법,제유법,의인법 사례조사 7페이지
    ▶ 은유법 ◀ 직유법과 대조되며 암유(暗喩)라고도 한다. 원관념은 숨기고 보조관념만 드러내어 표현하려는 대상을 설명하거나 그 특질을 묘사하는 표현법이다. 1. 사랑은 단맛을 오래도록 쓴맛 들이네 들이네 갈수록 쓰디쓴 독약이네 - 왕수영 「독약」중 - : 사랑을 달콤한 ..
  • [칠] 칠 종류 3페이지
    ● 줄음질 ● 자개를 계획된 문양대로 오려내서 줄칼로 다듬어 칠면에 붙이는 방법으로 섬세한 자유곡선형의 농도가 엷은 아교로 여러 장 붙이면 한 번에 같은 문양을 오려 낼 수 있는 장점이 있다. ▶ 공정과정 1. 자개의 안쪽 면에 문양이 그려진 복사지(습자지, 미농지, ..
  • 심리학-기억법 3페이지
    4.기억 1내가 사용하는 기억의 방법 연상결합법 연상결합법이란 '이어서 상상하여 결합한다'는 뜻으로 기억하고자 하는 내용들을 앞뒤로 서로 연관성 있게 의미를 만들어서 연결하여 기억하는 방법이다. 즉, 이미 내가 알고 있는 지식을 이용하여, 외우고자 하는 내용을 내가 알..
  • 척도법 21페이지
    마케팅조사론 발표자료로 활용했습니다. A+받은 자료에요 구매부탁합니다.
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      수치해석연습문제풀이(한양대)