Summary
Estimates concerning the spectrum of a graded matrix and other information useful for a reliable and efficient handling of certain complications in the numerical treatment of some stiff ODE's, can be inexpensively obtained from the factorized Jacobian. The validity of the estimates is studied by considering them as the first step in a block LR algorithm, which may be of interest in its own right. Its convergence properties are examined.
Similar content being viewed by others
References
Brayton, R.K., Conley, C.C.: Some results on the stability and instability of the backward differentiation methods with non-uniform time steps. Report RC3964, IBM Research Center, Yorktown Heights, NY 1972
Dahlquist, G.: On the control of the global error in stiff initial value problems, Numerical Analysis, Dundee 1981. Lecture Notes in Mathematics 912, pp. 38–49. Berlin-Heidelberg-New York: Springer
Dahlquist, G.: On matrix majorants and minorants with applications to differential equations. Linear Algebra Appl52/53, 199–216 (1983)
Dahlquist, G.: Some comments on stability and error analysis for stiff non-linear differential systems. In: Stiff Computation, R.C. Aiken (ed.). Oxford: Oxford University Press 1985
Dahlquist, G., Edsberg, L., Sköllermo, G., Söderlind, G.: Are the numerical methods and software satisfactory for chemical kinetics? Proc. Bielefeld 1980, J. Hunze (ed.), Springer Lect, Notes Math.968, 149–164 (1982)
Dahlquist, G., Söderlind, G.: Some problems related to stiff non-linear differential systems. Computing Methods in Applied Sciences and Engineering V, pp. 57–74. R. Glowinski, J.L. Lions (eds.). Amsterdam: North-Holland 1982
Enright, W.H., Pryce, J.D.: Two Fortran packages for assessing initial value methods. Tech. Rep. 167/83, Dept. Comput. Sci., University Toronto 1983
Eriksson, L.O.: MOLCOL—an implementation of one-leg methods for partitioned stiff ODE's. Report TRITA-NA-8319, Royal Institute of Technology, Stockholm 1983
Epstein, I.R.: Complex dynamical behavior in “simple” chemical systems. J. Phys. Chem.88, 187–198 (1984)
Field, R., Noyes, R.: Oscillations in chemical systems, IV. J. Chem. Phys.60, 1877–84 (1974)
Golub, G., Van Loan, C.F.: Matrix Computations. Oxford: North Oxford Academic 1983
Kreth, H.: Die numerische Lösung nichtlinearer Evolutionsgleichungen durch implizite Ein- und Zweischrittverfahren. Habilitationsschrift, Universität Hamburg 1981
Mao Zu-fan: Partitioning a stiff ordinary differential system by a scaling technique. Report TRITA-NA-8210, Royal Institute of Technology, Stockholm 1982
Moler, C.B.: MATLAB User's Guide, Tech. Rep. CS81-1, Dept. Comput. Sci., University of new Mexico, Albuquerque 1980
Rutishauser, H.: Solution of Eigenvalue Problems with the LR Transformation, Nat. Bur. Stand. Appl. Math. Ser.49, 47–81, (1958)
Sand, J.: Stability and boundedness results for variable-step variable formula methods. Report TRITA-NA-8219, Royal Institute of Technology, Stockholm 1982
Ström, T.: On logarithmic norms. SIAM J. Numer. Anal.12, 741–753 (1975)
Wilkinson, J., Reinsch, C.: Handbook for Automatic Computation. Vol. 2, Linear Algebra. Berlin-Heidelberg-New York: Springer 1971
Author information
Authors and Affiliations
Additional information
Dedicated to Professor Lothar Collatz on the occasion of his 75th birthday
Rights and permissions
About this article
Cite this article
Dahlquist, G. On transformations of graded matrices, with applications to stiff ODE's. Numer. Math. 47, 363–385 (1985). https://doi.org/10.1007/BF01389585
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01389585