Backward Euler method

Summary

In numerical analysis and scientific computing, the backward Euler method (or implicit Euler method) is one of the most basic numerical methods for the solution of ordinary differential equations. It is similar to the (standard) Euler method, but differs in that it is an implicit method. The backward Euler method has error of order one in time. Description Consider the ordinary differential equation : \frac{\mathrm{d} y}{\mathrm{d} t} = f(t,y)
with initial value y(t_0) = y_0. Here the function f and the initial data t_0 and y_0 are known; the function y depends on the real variable t and is unknown. A numerical method produces a sequence y_0, y_1, y_2, \ldots such that y_k approximates y(t_0+kh) , where h is called the step size. The backward Euler method computes the approximations using : y_{k+1} = y_k + h f(t_

Official source

https://en.wikipedia.org/wiki/Backward_Euler_method

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related publications (2)

Related publications

Related people

Related units

No results

Related units

Related concepts (5)

Related concepts

Related courses (7)

Related courses

Related lectures (12)

Related lectures

Hydrocontest is a student competition involving teams from different universities around Switzerland and the world. This projects aims at providing an analysis of the performances of hydrofoils by means of computational fluid dynamics in a High Performance Computing context. The numerical scheme is based on the Finite Elements method for the spatial approximation of the Navier-Stokes equations, while on Backward Differentiation Formulas for the time discretization. The numerical implementation is performed in the parallel Finite Elements library LifeV.

2015

Numerical approximation of the unsteady Navier-Stokes equations with an application to the flow past a square cylinder

Francesco Casalegno

The goal of this project is to numerically solve the Navier-Stokes equations by using different numerical methods with particular emphasis on solving the problem of the flow past a square cylinder. In particular, we use the finite element method based on P2/P1 elements for the velocity and pressure fields for the spatial approximation, while the backward Euler method (with semi-implicit treatment of the nonlinear term) for the time discretization. We firstly test the numerical schemes on a benchmark problem with known exact solution. Then, we discuss in detail the advantages, in terms of computational costs, in using the algebraic Chorin-Temam method with additional implementation improvements. We finally investigate the problem of the two-dimensional flow past a square cylinder, focusing our attention on the range 0.1-300 for the Reynolds number (Re). We describe the two different regimes associated to the steady and the unsteady flows and we remark as the latter is in fact due to a Hopf bifurcation of the system. We also discuss the relation between the Strouhal and Reynolds numbers concluding that the Strouhal number attains its maximum value in the range 169-170 for the Reynolds number. In particular, a cubic model is proposed, showing very good matching with observed data and a better fitting than other models available in literature.

2013