Numerical analysis Ordinary differential equations Proposition
Rosenbrock methods
Builds on Initial value problemJacobian matrixRunge–Kutta methodsStiff equation
Statement
Let be continuously differentiable, and consider the autonomous initial value problem , . Let be the Jacobian matrix of at the current value . An -stage Rosenbrock method with real coefficients , , and computes, for , and sets .
- Each step requires only the solution of linear systems, all with the same matrix , and no nonlinear equation.
- Applied to the test equation with , the method gives , where is a rational function whose denominator is .
- For , and (the linearly implicit Euler method), ; the method has order , and it is A-stable and L-stable.
Remarks
Clause 1 holds because the right-hand side of the -th equation involves only , so the stages are computed one after the other. For clause 2, with and , each is times a rational function of with denominator . For clause 3, gives , the same as the backward Euler method: when , and as . The order conditions of Rosenbrock methods use the exact Jacobian; methods that allow an approximate 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 is the exact Jacobian. One LU factorisation of 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
- no evidence level
- Euclidean space object
- Function concept
- Initial value problem concept
- Runge–Kutta methods concept
- Stiff equation concept
- Total derivative concept
- Function of several variables concept
- Partial derivative concept
- Jacobian matrix concept
- Rosenbrock methods statement
Further reading
About this page
| Tag | E2ZFQ76N7F |
|---|---|
| URI | m2://E2ZFQ76N7F |
| Kind | statement, proposition |
| Writing | W0 stub |
| MSC | 65L04, 65L06 |
| Status | This copy of the site has no build data. Run m2 status E2ZFQ76N7F. |
| About | Stiff equation |
| Uses | Initial 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.