1 / 22

Numerical Intergration §1. Newton-Cotes Integration 1) Trapezoidal Rule

Numerical Differentiation and Integration. Numerical Intergration §1. Newton-Cotes Integration 1) Trapezoidal Rule 2) Simpson ’ s Rule 3) Unequal segments 4) Open Integration formula §2. Integration of Equations 1) Romberg integration

dennis
Download Presentation

Numerical Intergration §1. Newton-Cotes Integration 1) Trapezoidal Rule

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Numerical Differentiation and Integration • Numerical Intergration §1. Newton-Cotes Integration 1) Trapezoidal Rule 2) Simpson’s Rule 3) Unequal segments 4) Open Integration formula §2. Integration of Equations 1) Romberg integration 2) Gauss Quadrature • Numerical differentiation §1. High- Accuracy Differentiation formulas §2.Ridchardson Extrapolation §3. Unequally Spaced Data 국민대학교 기계•자동차 공학부

  2. §1. Newton-Cotes Integration 국민대학교 기계•자동차 공학부

  3. 세 개의 직선 선분 아래의 면적에 대한 적분의 근사값 폐구간 적분 공식 개구간 적분 공식 국민대학교 기계•자동차 공학부

  4. 1) Trapezoidal Rule # 사다리꼴 적분공식 사다리꼴 적분 공식의 그래프적인 표현 국민대학교 기계•자동차 공학부

  5. 1) Trapezoidal Rule # 합성 사다리꼴 적분 공식 국민대학교 기계•자동차 공학부

  6. 2) Simpson’s Rule # Simpson 1/3 공식 국민대학교 기계•자동차 공학부

  7. 2) Simpson’s Rule # 합성 Simpson 1/3 공식 국민대학교 기계•자동차 공학부

  8. 2) Simpson’s Rule # Simpson 3/8 공식 국민대학교 기계•자동차 공학부

  9. §2. Integration of Equations 1) Romberg integration 합성 사다리꼴 적분 공식과 Simpson 공식들은 높은 효율성과 작은 오차를 필요로 하는 문제에 대해서는 부적합. Romberg 적분법은 이러한 결함을 제거시키기 위해서 설계된 기법 중 하나이다. 국민대학교 기계•자동차 공학부

  10. 1) Romberg integration # Richardson 보외법 ; 보다 정확한 근사값을 구하는 3차로 계산하기위해 두개의 적분 추정값을 사용한다. 국민대학교 기계•자동차 공학부

  11. # Richardson 보외법 : 구간이 1/2로 줄어든 경우 : 구간이 1/4로 줄어든 경우 : 구간이 1/8로 줄어든 경우 국민대학교 기계•자동차 공학부

  12. 1) Romberg integration # Romberg integration 알고리즘 1/3 1/15 1/63 I11 I12 I13 I14 4/3 16/15 64/63 I21 I22 I23 I31 I32 I41 국민대학교 기계•자동차 공학부

  13. 2) Gauss Quadrature (a)와 같은 사다리꼴 적분공식은 양 끝점을 지나야 되기 때문에 큰 오차를 생성해 낸다. 반면에 (b)에서 처럼 고정된 기준점에 제약을 제외 시킨다면 곡선상에 있는 어떤 두 점을 연결하는 직선 아래의 면적을 자유롭게 계산 할 수 있게 된다. Gauss구적법은 이러한 전략을 구현하는 기법중의 하나이다. 국민대학교 기계•자동차 공학부

  14. 2) Gauss Quadrature # Method of undetermined coefficients 국민대학교 기계•자동차 공학부

  15. 2) Gauss Quadrature # Method of undetermined coefficients 국민대학교 기계•자동차 공학부

  16. 2) Gauss Quadrature # 두점 Gauss-Legendre Formulas 국민대학교 기계•자동차 공학부

  17. 2) Gauss Quadrature # 두 점 Gauss-Legendre Formulas 국민대학교 기계•자동차 공학부

  18. Numerical differentiation §1. High Accuracy Differentiation Formulas 국민대학교 기계•자동차 공학부

  19. §1. High Accuracy Differentiation Formulas 전진차분에 의한 1차 도함수 : 오차 국민대학교 기계•자동차 공학부

  20. §1. High Accuracy Differentiation Formulas 후진차분에 의한 1차 도함수 : 오차 중앙차분에 의한 1차 도함수 : 오차 국민대학교 기계•자동차 공학부

  21. §2. Ridchardson Extrapolation 두 가지 도함수 추정법을 사용해서 보다 정확한 근사값을 구하는 방법. 국민대학교 기계•자동차 공학부

  22. §3. Unequally Spaced Data 각각 인접한 불균등한 간격을 갖는 세게의 점들에서 2차 Lagrange 보간다항식에 적합시키면 : 국민대학교 기계•자동차 공학부

More Related