**Are you an EPFL student looking for a semester project?**

Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.

Concept# Fixed-point iteration

Summary

In numerical analysis, fixed-point iteration is a method of computing fixed points of a function.
More specifically, given a function f defined on the real numbers with real values and given a point x_0 in the domain of f, the fixed-point iteration is
x_{n+1}=f(x_n), , n=0, 1, 2, \dots
which gives rise to the sequence x_0, x_1, x_2, \dots of iterated function applications x_0, f(x_0), f(f(x_0)), \dots which is hoped to converge to a point x_\text{fix}. If f is continuous, then one can prove that the obtained x_\text{fix} is a fixed point of f, i.e.,
f(x_\text{fix})=x_\text{fix} .
More generally, the function f can be defined on any metric space with values in that same space.
Examples

- A first simple and useful example is the Babylonian method for computing the square root of a > 0, w

Official source

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

Loading

Related people

Loading

Related units

Loading

Related concepts

Loading

Related courses

Loading

Related lectures

Loading

Related people (1)

Related publications (8)

Loading

Loading

Loading

Related concepts (4)

Numerical methods for ordinary differential equations are methods used to find numerical approximations to the solutions of ordinary differential equations (ODEs). Their use is also known as "numer

In mathematics, an iterated function is a function X → X (that is, a function from some set X to itself) which is obtained by composing another function f : X

In mathematics, iterated function systems (IFSs) are a method of constructing fractals; the resulting fractals are often self-similar. IFS fractals are more related to set theory than fractal geomet

Related courses (5)

ME-474: Numerical flow simulation

This course provides practical experience in the numerical simulation of fluid flows. Numerical methods are presented in the framework of the finite volume method. A simple solver is developed with Matlab, and a commercial software is used for more complex problems.

MATH-251(a): Numerical analysis

This course presents numerical methods for the solution of mathematical problems such as systems of linear and non-linear equations, functions approximation, integration and differentiation and differential equations.

MATH-251(d): Numerical analysis

This course offers an introduction to numerical methods for the solution of mathematical problems as: solution of systems of linear and non-linear equations, functions approximation, integration and differentiation and solution of differential equations.

Related units (2)

The purpose of this thesis is to investigate, from both the mathematical and numerical viewpoint, the coupling of surface and porous media flows, with particular concern on environmental applications. Domain decomposition methods are applied to set up effective iterative algorithms for the numerical solution of the global problem. To this aim, we reformulate the coupled problem in terms of an interface (Steklov-Poincaré) equation and we investigate the properties of the Steklov-Poincaré operators in order to characterize optimal preconditioners that, at the discrete level, yield convergence in a number of iterations independent of the mesh size h. We consider a new approach to the classical Robin-Robin method and we reinterpret it as an alternating direction iterative algorithm. This allows us to characterize robust preconditioners for the linear Stokes/Darcy problem which improve the behaviour of the classical Dirichlet- Neumann and Neumann-Neumann ones. Several numerical tests are presented to assess the convergence properties of the proposed algorithms. Finally, the nonlinear Navier-Stokes/Darcy coupling is investigated and a general nonlinear domain decomposition strategy is proposed for the solution of the interface problem, extending the usual Newton or fixed-point based algorithms.

In this thesis, we study several stochastic partial differential equations (SPDE’s) in the spatial domain R, driven by multiplicative space-time white noise. We are interested in how rough and unbounded initial data affect the random field solution and the asymptotic properties of this solution. We first study the nonlinear stochastic heat equation. A central special case is the parabolic Anderson model. The initial condition is taken to be a measure on R, such as the Dirac delta function, but this measure may also have non-compact support and even be non-tempered (for instance with exponentially growing tails). Existence and uniqueness is proved without appealing to Gronwall’s lemma, by keeping tight control over moments in the Picard iteration scheme. Upper and lower bounds on all p-th moments (p ≥ 2) are obtained. These bounds become equalities for the parabolic Anderson model when p = 2. We determine the growth indices introduced by Conus and Khoshnevisan [19] and, despite the irregular initial conditions, we establish Hölder continuity of the solution for t > 0. In order to study a wider class of SPDE’s, we consider a more general problem, con- sisting in a stochastic integral equation of space-time convolution type. We give a set of assumptions which guarantee that the stochastic integral equation in question has a unique random field solution, with moment formulas and sample path continuity properties. As a first application, we show how certain properties of an extra potential term in the nonlinear stochastic heat equation influence the admissible initial data. As a second application, we investigate the nonlinear stochastic wave equation on R+ × R. All the properties obtained for the stochastic heat equation – moment formulas, growth indices, Hölder continuity, etc. – are also obtained for the stochastic wave equation.

The modeling of a system composed by a gas phase and organic aerosol particles, and its numerical resolution are studied. The gas-aerosol system is modeled by ordinary differential equations coupled with a mixed-constrained optimization problem. This coupling induces discontinuities when inequality constraints are activated or deactivated. Two approaches for the solution of the optimization-constrained differential equations are presented. The first approach is a time splitting scheme together with a fixed-point method that alternates between the differential and optimization parts. The ordinary differential equations are approximated by the Crank-Nicolson scheme and a primal-dual interior-point method combined with a warm-start strategy is used to solve the minimization problem. The second approach considers the set of equations as a system of differential algebraic equations after replacing the minimization problem by its first order optimality conditions. An implicit 5th-order Runge-Kutta method (RADAU5) is then used. Both approaches are completed by numerical techniques for the detection and computation of the events (activation and deactivation of inequality constraints) when the system evolves in time. The computation of the events is based on continuation techniques and geometric arguments. Moreover the first approach completes the computation with extrapolation polynomials and sensitivity analysis, whereas the second approach uses dense output formulas. Numerical results for gas-aerosol system made of several chemical species are proposed for both approaches. These examples show the efficiency and accuracy of each method. They also indicate that the second approach is more efficient than the first one. Furthermore theoretical examples show that the method for the computation of the activation is of second order for the first approach and exact for the second one.

Related lectures (11)