1 / 8

Sec 21: Generalizations of the Euler Method

Sec 21: Generalizations of the Euler Method. Initial Value Problem. Euler Method. Consider a differential equation. suffers from some limitations. the error behaves only like the first power of h. n = 10 estimate x = 0.5 n = 10 estimate x =50.

elorraine
Download Presentation

Sec 21: Generalizations of the Euler Method

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. Sec 21: Generalizations of the Euler Method Initial Value Problem Euler Method Consider a differential equation suffers from some limitations. the error behaves only like the first power of h. n = 10 estimate x = 0.5 n = 10 estimate x =50 In the present section, we consider generalizations, which will yield improved numerical behaviour but will retain, as much as possible, its characteristic property of simplicity.

  2. Sec 21: Numerical Integration Left Riemann sum Right Riemann sum Midpoint Trapezoidal rule

  3. Sec 21: Numerical Integration Left Riemann sum Right Riemann sum Explicit Euler Method Implicit Euler Method

  4. Sec 221: More computations in a step Trapezoidal rule This is an example of a Runge–Kutta method Heun’s method

  5. The interpolation polynomial Approximate the function f(x) by a polynomial Lagrange Polynomial interpolating polynomial

  6. 222 Greater dependence on previous values (linear multistep method) Lagrange Polynomial two-step Adams-bashforth method

  7. 223 Use of higher derivatives (Taylor series method) Consider By differentiating Taylor series If these higher derivatives are available, then the most popular option is to use them to evaluate a number of terms in Taylor’s theorem.

  8. 224 Multistep–multistage–multiderivative methods While multistep methods, multistage methods and multiderivative methods all exist in their own right, many attempts have been made to combine their attributes so as to obtain new methods of greater power.

More Related