Ill-conditioned matrices and the integration of stiff ODEs (Q1318436): Difference between revisions
From MaRDI portal
Changed an Item |
Changed an Item |
||
Property / describes a project that uses | |||
Property / describes a project that uses: RODAS / rank | |||
Normal rank |
Revision as of 13:10, 28 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ill-conditioned matrices and the integration of stiff ODEs |
scientific article |
Statements
Ill-conditioned matrices and the integration of stiff ODEs (English)
0 references
27 March 1994
0 references
The article is concerned with the numerical integration of stiff initial value problems for systems of ordinary differential equations. It is shown that the matrices occurring in the linear algebraic systems, which have to be solved when implicit linear multistep methods are applied, are ``almost always'' very ill-conditioned. Nevertheless, multistep methods can be evaluated accurately by iteration, since (resp. if) each iteration step improves the solution by one or a few accurate digits. Even semi- implicit methods perform well although they do not involve iteration. This is explained by the fact that the right-hand sides occurring in the linear algebraic systems behave in a way which makes the quotient of the relative errors of solution and right-hand side much less than the matrix condition.
0 references
ill-conditioned matrices
0 references
Rosenbrock-methods
0 references
stiff initial value problems
0 references
systems of ordinary differential equations
0 references
implicit linear multistep methods
0 references
semi-implicit methods
0 references