Math 2.0

Numerical analysis Ordinary differential equations Proposition

Rosenbrock methods

Builds on Initial value problemJacobian matrixRunge–Kutta methodsStiff equation

Statement

Let f ⁣:ℝd→ℝdf \colon \R^d \to \R^d be continuously differentiable, and consider the autonomous initial value problem y′=f(y)y' = f(y), y(t0)=y0y(t_0) = y_0. Let J=f′(yn)J = f'(y_n) be the Jacobian matrix of ff at the current value yny_n. An ss-stage Rosenbrock method with real coefficients αij\alpha_{ij}, γij\gamma_{ij}, bib_i and γii=γ>0\gamma_{ii} = \gamma > 0 computes, for i=1,…,si = 1, \ldots, s, (I−hγJ) ki=hf(yn+∑j<iαijkj)+hJ∑j<iγijkj,(I - h \gamma J)\, k_i = h f\Big(y_n + \sum_{j<i} \alpha_{ij} k_j\Big) + h J \sum_{j<i} \gamma_{ij} k_j, and sets yn+1=yn+∑i=1sbikiy_{n+1} = y_n + \sum_{i=1}^s b_i k_i.

  1. Each step requires only the solution of ss linear systems, all with the same matrix I−hγJI - h\gamma J, and no nonlinear equation.
  2. Applied to the test equation y′=λyy' = \lambda y with λ∈ℂ\lambda \in \C, the method gives yn+1=R(hλ) yny_{n+1} = R(h\lambda)\, y_n, where RR is a rational function whose denominator is (1−γz)s(1 - \gamma z)^s.
  3. For s=1s = 1, γ=1\gamma = 1 and b1=1b_1 = 1 (the linearly implicit Euler method), R(z)=1/(1−z)R(z) = 1/(1 - z); the method has order 11, and it is A-stable and L-stable.

Remarks

Clause 1 holds because the right-hand side of the ii-th equation involves only k1,…,ki−1k_1, \ldots, k_{i-1}, so the stages are computed one after the other. For clause 2, with f(y)=λyf(y) = \lambda y and J=λJ = \lambda, each kik_i is yny_n times a rational function of z=hλz = h\lambda with denominator (1−γz)i(1 - \gamma z)^i. For clause 3, (1−hλ)k1=hλyn(1 - h\lambda) k_1 = h\lambda y_n gives yn+1=yn/(1−hλ)y_{n+1} = y_n / (1 - h\lambda), the same as the backward Euler method: ∣R(z)∣≤1\abs{R(z)} \le 1 when Re⁡z≤0\operatorname{Re} z \le 0, and R(z)→0R(z) \to 0 as ∣z∣→∞\abs{z} \to \infty. The order conditions of Rosenbrock methods use the exact Jacobian; methods that allow an approximate JJ are called W-methods.

Going deeper

For a student

Rosenbrock methods are linearly implicit Runge–Kutta methods: the coefficients are chosen so that the order conditions hold when JJ is the exact Jacobian. One LU factorisation of I−hγJI - h\gamma J per step serves all stages, which is why all diagonal coefficients are equal. They are popular for moderately stiff problems of medium size, for example in chemical kinetics, and embedded pairs give error estimates for step size control.

Reading path

To understand this page from the ground up, read these 10 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Euclidean space object
  2. Function concept
  3. Initial value problem concept
  4. Runge–Kutta methods concept
  5. Stiff equation concept
  6. Total derivative concept
  7. Function of several variables concept
  8. Partial derivative concept
  9. Jacobian matrix concept
  10. Rosenbrock methods statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Rosenbrock_methods
About this page
TagE2ZFQ76N7F
URIm2://E2ZFQ76N7F
Kindstatement, proposition
WritingW0 stub
MSC65L04, 65L06
StatusThis copy of the site has no build data. Run m2 status E2ZFQ76N7F.
AboutStiff equation
UsesInitial value problem, Jacobian matrix, Runge–Kutta methods, Stiff equation

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.