Partitioned Runge-Kutta methods with stiffness detection and stepsize control (Q579857): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
A class of methods based on the treatment of the stiff components by a semi-implicit Rosenbrock method (ROW) and the nonstiff components by an explicit Runge-Kutta method is proposed. Using the concept of a Butcher series, the order conditions up to order 4 are studied and it is shown that for an order 4 method there are 7 additional coupling conditions. \(A\)-stability is also studied and it is shown that there do not exist methods with order 3 and stage number 3 or order 4 and stage number 4 with an \(A\)-stable ROW. A method of order 3 with 5 stages is embedded in an \(A\)-stable order 4 method with 6 stages for the purposes of error estimation. This is implemented in an automatic componentwise stiffness detection code. Another code is proposed, which treats the whole system, based on the RK-Fehlberg pair with a ROW pair of order 3 and 4 (with the order 4 method being \(A\)-stable) embedded. Numerical testing from DETEST indicates that the latter algorithm is faster and that system stiffness detection appears to be more reliable than componentwise detection. | |||
Property / review text: A class of methods based on the treatment of the stiff components by a semi-implicit Rosenbrock method (ROW) and the nonstiff components by an explicit Runge-Kutta method is proposed. Using the concept of a Butcher series, the order conditions up to order 4 are studied and it is shown that for an order 4 method there are 7 additional coupling conditions. \(A\)-stability is also studied and it is shown that there do not exist methods with order 3 and stage number 3 or order 4 and stage number 4 with an \(A\)-stable ROW. A method of order 3 with 5 stages is embedded in an \(A\)-stable order 4 method with 6 stages for the purposes of error estimation. This is implemented in an automatic componentwise stiffness detection code. Another code is proposed, which treats the whole system, based on the RK-Fehlberg pair with a ROW pair of order 3 and 4 (with the order 4 method being \(A\)-stable) embedded. Numerical testing from DETEST indicates that the latter algorithm is faster and that system stiffness detection appears to be more reliable than componentwise detection. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Kevin Burrage / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65L05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65L20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65L50 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 34A34 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 4016069 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
stepsize control | |||
Property / zbMATH Keywords: stepsize control / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Runge-Kutta-Fehlberg method | |||
Property / zbMATH Keywords: Runge-Kutta-Fehlberg method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
stiff components | |||
Property / zbMATH Keywords: stiff components / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
semi-implicit Rosenbrock method | |||
Property / zbMATH Keywords: semi-implicit Rosenbrock method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
nonstiff components | |||
Property / zbMATH Keywords: nonstiff components / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
explicit Runge-Kutta method | |||
Property / zbMATH Keywords: explicit Runge-Kutta method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Butcher series | |||
Property / zbMATH Keywords: Butcher series / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
order conditions | |||
Property / zbMATH Keywords: order conditions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(A\)-stability | |||
Property / zbMATH Keywords: \(A\)-stability / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
error estimation | |||
Property / zbMATH Keywords: error estimation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
stiffness detection code | |||
Property / zbMATH Keywords: stiffness detection code / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Numerical testing | |||
Property / zbMATH Keywords: Numerical testing / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(A\)-stable methods | |||
Property / zbMATH Keywords: \(A\)-stable methods / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: GEAR / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5558293 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Comparing numerical methods for stiff systems of O.D.E:s / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Klassische Runge-Kutta-Formeln vierter und niedrigerer Ordnung mit Schrittweiten-Kontrolle und ihre Anwendung auf Wärmeleitungsprobleme / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3525855 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3873418 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Butcher group and general multi-value methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Order conditions for numerical methods for partitioned ordinary differential equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Partially Implicit Method for Large Stiff Systems of ODE<scp>s</scp> with Only Few Equations Introducing Small Time-Constants / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Comparing Numerical Methods for Ordinary Differential Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A study of Rosenbrock-type methods of high order / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized Runge-Kutta methods of order four with stepsize control for stiff ordinary differential equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: C-polynomials for rational approximation to the exponential function / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some general implicit processes for the numerical solution of differential equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Implementation of Rosenbrock Methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3857636 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Behandlung steifer Anfangswertprobleme gewöhnlicher Differentialgleichungen mit adaptiven Runge-Kutta-Methoden / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Attempt to Avoid Exact Jacobian and Nonlinear Equations in the Numerical Solution of Stiff Differential Equations / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:13, 18 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Partitioned Runge-Kutta methods with stiffness detection and stepsize control |
scientific article |
Statements
Partitioned Runge-Kutta methods with stiffness detection and stepsize control (English)
0 references
1985
0 references
A class of methods based on the treatment of the stiff components by a semi-implicit Rosenbrock method (ROW) and the nonstiff components by an explicit Runge-Kutta method is proposed. Using the concept of a Butcher series, the order conditions up to order 4 are studied and it is shown that for an order 4 method there are 7 additional coupling conditions. \(A\)-stability is also studied and it is shown that there do not exist methods with order 3 and stage number 3 or order 4 and stage number 4 with an \(A\)-stable ROW. A method of order 3 with 5 stages is embedded in an \(A\)-stable order 4 method with 6 stages for the purposes of error estimation. This is implemented in an automatic componentwise stiffness detection code. Another code is proposed, which treats the whole system, based on the RK-Fehlberg pair with a ROW pair of order 3 and 4 (with the order 4 method being \(A\)-stable) embedded. Numerical testing from DETEST indicates that the latter algorithm is faster and that system stiffness detection appears to be more reliable than componentwise detection.
0 references
stepsize control
0 references
Runge-Kutta-Fehlberg method
0 references
stiff components
0 references
semi-implicit Rosenbrock method
0 references
nonstiff components
0 references
explicit Runge-Kutta method
0 references
Butcher series
0 references
order conditions
0 references
\(A\)-stability
0 references
error estimation
0 references
stiffness detection code
0 references
Numerical testing
0 references
\(A\)-stable methods
0 references
0 references
0 references