Added to Favorites

Popular Searches

Definitions

In applied mathematics, explicit and implicit methods are approaches used in computer simulations of physical processes, or in other words, they are numerical methods for solving time-variable ordinary and partial differential equations.## Illustration using the forward and backward Euler methods

## See also

Explicit methods calculate the state of a system at a later time from the state of the system at the current time, while an implicit method finds it by solving an equation involving both the current state of the system and the later one. Mathematically, if $Y(t)$ is the current system state and $Y(t+Delta\; t)$ is the state at the later time ($Delta\; t$ is a small time step), then, for an explicit method

- $Y(t+Delta\; t)\; =\; F(Y(t)),$

- $G(Y(t),\; Y(t+Delta\; t))=0\; quadquad\; (1),$

It is clear that implicit methods require an extra computation (solving the above equation), and they can be much harder to implement. Implicit methods are used because many problems arising in real life are stiff, for which the use of an explicit method requires impractically small time steps $Delta\; t$ to keep the error in the result bounded (see numerical stability). For such problems, to achieve given accuracy, it takes much less computational time to use an implicit method with larger time steps, even taking into account that one needs to solve an equation of the form (1) at each time step. That said, whether one should use an explicit or implicit method depends upon the problem to be solved.

Consider the ordinary differential equation

- $frac\{dy\}\{dt\}\; =\; -y^2,\; yin\; [0,\; a]quad\; quad\; (2)$

with the initial condition $y(0)=1.$ Consider a grid $t\_k=ka/n$ for 0≤k≤n, that is, the time step is $Delta\; t=a/n,$ and denote $y\_k=y(t\_k)$ for each $k$. Discretize this equation using the simplest explicit and implicit methods, which are the forward Euler and backward Euler methods (see numerical ordinary differential equations) and compare the obtained schemes.

The forward Euler method

- $frac\{y\_\{k+1\}-y\_k\}\{Delta\; t\}\; =\; -\; y\_k^2$

- $y\_\{k+1\}=y\_k-Delta\; t\; y\_k^2\; quad\; quad\; quad(3),$

With the backward Euler method

- $frac\{y\_\{k+1\}-y\_k\}\{Delta\; t\}\; =\; -\; y\_\{k+1\}^2$

one finds the implicit equation

- $y\_\{k+1\}+Delta\; t\; y\_\{k+1\}^2=y\_k$

This is a quadratic equation, having one negative and one positive root. The positive root is picked because in the original equation the initial condition is positive, and then $y$ at the next time step is given by

- $y\_\{k+1\}=frac\{-1+sqrt\{1+4Delta\; t\; y\_k\}\}\{2\; Delta\; t\}.\; quad\; quad\; (4)$

In the vast majority of cases, the equation to be solved when using an implicit scheme is much more complicated than a quadratic equation, and no exact solution exists. Then one uses root-finding algorithms, such as Newton's method.

Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)

This article is licensed under the GNU Free Documentation License.

Last updated on Friday June 20, 2008 at 09:13:48 PDT (GMT -0700)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

This article is licensed under the GNU Free Documentation License.

Last updated on Friday June 20, 2008 at 09:13:48 PDT (GMT -0700)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

Copyright © 2014 Dictionary.com, LLC. All rights reserved.