The efficient solution of linear constant-coefficient systems of differential equations

1 April 1978

journal article
research article
Published by SAGE Publications in SIMULATION

Vol. 30 (4) , 129-133
https://doi.org/10.1177/003754977803000405

Abstract

Most numerical techniques that have been proposed for the solution of constant-coefficient linear prob- Zems involve -either directly or indirectly-approxi mating a matrix exponential. For large systems these techniques can be very expensive to implement on digital computers. In this paper we describe how standard stiff ordinary differential equation (ODE) methods can be modified to take advantage of linear ity and thereby efficiently solve large linear prob lems. Methods based on backward differentiation formulas or second derivative formulas are particular ly suitable for this purpose. The implementation of these methods is discussed and numerical results are presented.

Keywords

This publication has 5 references indexed in Scilit:

Sparse Hessenberg reduction and the eigenvalue problem for large sparse matrices
IEEE Transactions on Circuits and Systems, 1976
Numerical Integration of Linearized Stiff Ordinary Differential Equations
Published by Elsevier ,1976
Second Derivative Multistep Methods for Stiff Ordinary Differential Equations
SIAM Journal on Numerical Analysis, 1974
Optimal Second Derivative Methods for Stiff Systems
Published by Springer Nature ,1974
On the reduction of a sparse matrix to hessenberg form
International Journal of Computer Mathematics, 1968