Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Adaptive_stepsize> ?p ?o. }
Showing items 1 to 25 of
25
with 100 items per page.
- Adaptive_stepsize abstract "Adaptive stepsize is a technique in numerical analysis used for many problems, but mainly for integration. It can be used for both normal integration (i.e. quadrature), or the process of solving an ordinary differential equation. This article focuses on the latter. For an explanation of adaptive stepsize in normal integration, see for example Romberg's method.As usual, an initial value problem is stated: Here, it is made clear that y and f can be vectors, as they will be when dealing with a system of coupled differential equations. In the rest of the article, this fact will be implicit.Suppose we are interested in obtaining a solution at point , given a function , an initial time point, , and an initial solution . Of course a numerical solution will generally have an error, so we assume , where is the error.For simplicity, the following example uses the simplest integration method, the Euler method. Note that the Euler method is almost exclusively useful for educational purposes; in practice, higher-order (Runge-Kutta) methods are used due to their superior convergence and stability properties.Recall that the Euler method is derived from Taylor's theorem with the intermediate value theorem and the fact that Which leads to the Euler method: And its local truncation error We mark this solution and its error with a . Since is not known to us in the general case (it depends on the derivatives of ), in order to say something useful about the error, a second solution should be created, using a stepsize that is smaller. For example half the original stepsize. Note that we have to apply Euler's method twice now, meaning we get two times the local error (in the worst case). Our new, and presumably more accurate solution is marked with a . Here, we assume error factor is constant over the interval . In reality its rate of change is proportional to . Subtracting solutions gives the error estimate: This local error estimate is third order accurate.The local error estimate can be used to decide how stepsize should be modified to achieve the desired accuracy. For example, if a local tolerance of is allowed, we could let h evolve like: The is a safety factor to ensure success on the next try. This should, in principle give an error of about in the next try. If , we consider the step successful, and the error estimate is used to improve the solution: This solution is actually third order accurate in the local scope (second order in the global scope), but since there is no error estimate for it, this doesn't help in reducing the number of steps. This technique is called Richardson extrapolation.Beginning with an initial stepsize of , this theory facilitates our controllable integration of the ODE from point to , using an optimal number of steps given a local error tolerance.Similar methods can be developed for higher order methods, such as the Runge-Kutta 4th order method. Also, a global error tolerance can be achieved by scaling the local error to global scope. However, you might end up with a stepsize that is prohibitively small, especially using this Euler based method.If you are interested in adaptive stepsize methods that use a so-called 'embedded' error estimate, see Fehlberg, Cash-Karp and Dormand-Prince. These methods are considered to be more computationally efficient, but have lower accuracy in their error estimates.".
- Adaptive_stepsize wikiPageID "8449246".
- Adaptive_stepsize wikiPageRevisionID "530286892".
- Adaptive_stepsize context "June 2012".
- Adaptive_stepsize hasPhotoCollection Adaptive_stepsize.
- Adaptive_stepsize howto "September 2009".
- Adaptive_stepsize refimprove "October 2012".
- Adaptive_stepsize subject Category:Numerical_analysis.
- Adaptive_stepsize subject Category:Numerical_differential_equations.
- Adaptive_stepsize type Abstraction100002137.
- Adaptive_stepsize type Communication100033020.
- Adaptive_stepsize type DifferentialEquation106670521.
- Adaptive_stepsize type Equation106669864.
- Adaptive_stepsize type MathematicalStatement106732169.
- Adaptive_stepsize type Message106598915.
- Adaptive_stepsize type NumericalDifferentialEquations.
- Adaptive_stepsize type Statement106722453.
- Adaptive_stepsize comment "Adaptive stepsize is a technique in numerical analysis used for many problems, but mainly for integration. It can be used for both normal integration (i.e. quadrature), or the process of solving an ordinary differential equation. This article focuses on the latter.".
- Adaptive_stepsize label "Adaptive stepsize".
- Adaptive_stepsize sameAs m.0273sm9.
- Adaptive_stepsize sameAs Q4680766.
- Adaptive_stepsize sameAs Q4680766.
- Adaptive_stepsize sameAs Adaptive_stepsize.
- Adaptive_stepsize wasDerivedFrom Adaptive_stepsize?oldid=530286892.
- Adaptive_stepsize isPrimaryTopicOf Adaptive_stepsize.