ACM Home Page
Please provide us with feedback. Feedback
A Polyalgorithm for the Numerical Solution of Ordinary Differential Equations
Full text PdfPdf (1.53 MB)
Source ACM Transactions on Mathematical Software (TOMS) archive
Volume 1 ,  Issue 1  (March 1975) table of contents
Pages: 71 - 96  
Year of Publication: 1975
ISSN:0098-3500
Authors
G. D. Byrne  Applied Mathematics Division, Argonne National Laboratory, Argonne, IL
A. C. Hindmarsh  Numerical Mathematics Group, L-310, Lawrence Livermore Laboratory, P.O. Box 808, Livermore, CA
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 17,   Downloads (12 Months): 103,   Citation Count: 16
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/355626.355636
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
 
2
BJUREL, G., DAHLQUIST, G., LINDBERG, B., LINDE, S., AND ODEN, L.. Survey of stiff ordinary differential equations. Rep. NA 70.11, Dep. of Information Processing, Royal Inst. Technology, S-100 44, Stockholm, Nov. 1972.
 
3
BRAYTON, R. K., GUSTAVSON, F. G., AND HACHT:EL, G. D. 2~k new efficient algorithm for solving differential-algebraic systems using implicit backward differentiation formulas. Proc. IEEE 60 (1972), 98-108.
 
4
CAVENDISH, J. C., CULHAM, W. E., AND VARQA, R. S. A comparison of Crank-Nicolson and Chebyshev-rational methods for numerically solving linear parabolic equations. J. Computational Phys. 10 (1972), 354-368.
 
5
CHANG, J. S., HINDMARSH, A. C., AND MADSEN, N.K. Simulation of chemical kinetics transport in the stratosphere. Rep. UCRL-74823, Lawrence Livermore Lab., U. of California, Livermore, Calif., Oct. 1973. (Also in St~fl D~fferent~al Systems, R. A. Wffioughby, Ed., Plenum Press, New York, 1974, pp. 51-65.)
 
6
CODDINGTON, E. A., AND LEVINSON, N. Theory of Ordinary Differential Equations. McGraw- Hill, New York, 1955.
 
7
CODY, W. J., MEINARDUS, G., AND VARGA, R. S. Chebyshev rational approximations to e-~ in {0, -{- ~~) and applications to heat conduction problems. J. Approximation Theory (1969), 50-65.
 
8
CnANS, P. C., AND FOX, P. A. A comparative study of computer programs for integrating differential equations. In Numerical Mathematics Computer Programs, Library One--Basic Routines for General Use, Vol. 2, Issue 2, Numerical Mathematics Program Library Project, Computer Sci. Res. Cent., Bell Telephone Lab., Inc., Murray Hill, N.J., Feb. 1969.
 
9
CURTISS, C. F., AND HmSCHFELDER, J. O. Integration of stiff equations. Proc. Nat. Acad~ Sci. U.S.A. 38 (1952), 235-243.
 
10
DICKINSON, R. P., JR. Private communication.
 
11
EHL~, B. L. A comparison of some methods for solving certain stiff ordinary differential equations. Rep. 70, Dep. of Math., U. of Victoria, Victoria, B.C., Canada, Nov. 1972.
 
12
 
13
14
15
 
16
GEAR, C.W. Asymptotic estimation of errors and derivatives for the numerical solution of ordinary differential equations. UIUCDCS-R-73-598, U. of Illinois, Urbana, Ill., Oct. 1973; also, in Information Processing 74 (IFIP 74), Vol. 3, North-Holland, Amsterdam, 1974, pp. 447--451.
 
17
GEAa, C. W., AND TU, K.-W. The effect of variable mesh size on the stability of multistep methods. UIUCDCS-R-73-570, U. of Illinois, Urbana, Ill., April 1973. (Also in SIAM J. Numer. Anal. 11 (1974), 1025--1043.)
 
18
GEAR, C. W., AND WATANABE, D.S. Stability and convergence of variable order multistep methods. SIAM J. Numer. Anal. 11 (1974), 1044-1058.
 
19
GELINAS, R. J. Diurnal kinetic modelling. UCRL-75373, Lawrence Livermore Lab., U. of California, Livermore, Calif., Jan. 1974. (To appear in Proc. of the IAMAP/IAPSO Conf., Melbourne, Australia, Jan. 14-25, 1974 )
 
20
HALE, J.K. Ordinary Dlfferentml Equations. Wiley-Interscience, New York, 1969.
 
21
Hv.sR:ci, P. Discrete Variable Methods in Ordinary Differential Equatwns. Wiley, New York, 1962.
 
22
HINDMARSH, A. C. GEAR: ordinary differential equation system solver. UCID-30001, Rev. 2, Lawrence Livermore Lab., U. of California, Livermore, Calif., Aug. 1972.
 
23
HINDMARSH, A. C. The construction of mathematical software, part III: the control of error in the GEAR package for ordinary differential equations. UCID-30050, Pt. 3, Lawrence Livermore Lab, U. of Cahfornia, Livermore, Calif., Aug. 1972.
 
24
HINDMAaSH, A. C. Linear multistep methods for ordinary differential equations: method formulations, stability, and the methods of Nordsieck and Gear. UCRL-51186, Rev. 1, Lawrence Livermore Lab., U. of California, Livermore, Calif., March 1972.
 
25
HIm)MARSH, A. C. GEARB: solution of ordinary differential equations having banded Jacobian. UCID-30059, Lawrence Livermore Lab., U. of California, Livermore, Calif., May 1973.
 
26
HULL, T. E., ENRIGHT, W. H., FELLEN~ B. M., AND SEDGWICK, A. :E. Comparing numerical methods for ordinary differential equations. SIAM J. Namer. Anal. 9 (1972), 603-637.
 
27
KROGH, F.T. A variable step variable order multistep method for the numerical solution of ordinary differential equations. In Information Processing 68 (Proc. IFIP 68), Vol. I, A. J. H. Morrell, Ed., North-Holland, Amsterdam, 1969, pp. 194-199.
 
28
KaoGE, F.T. Changing stepsize in the integration of differential equations using modified divided differences. Proc. of the Conf. on the Numerical Solutmn of Ordinary Dlfferentml Equatmns, U. of Texas at Austin, Oct. 19--20, 1972, D. G. Bett~s, Ed., Lecture Notes in Mathematics, Vol. 362, Springer-Verlag, New York, 1974, pp. 22-71.
 
29
LAPIDUS, L., AND S:EINFELD, j. H. Numerical Solution of Ordinary Dzfferential Equations. Academic Press, New York, 1971.
 
30
LINIGER, W., AND WILLOUGHBY, R. Efficient integration methods for stiff systems of ordinary differential equations. SIAM J. Numer. Anal. 7 (1970), 47-66.
 
31
MADSEN, N. K, AND SINCOVEC, R. F. The numerical method of lines for the solution of nonhnear partmi differential equations. UCRL-75142, Lawrence Livermore Lab., U. of Califorma, Livermore, Calif., Sept. 1973.
 
32
M)~KELA, M. On a generalized interpolation approach to the numerical integration of ordinary dlfferentml equations. A z~,. Acad. Sc~. Fenn~cae, Ser. A, I, 503 (1973), 1-43.
 
33
MILNE, W.E. A note on the numerical integration of differential equations. J. Res. Nat. Bur. Stand. ~3 (1949), 537-542.
 
34
MILNE, W.E. Numerical Solution of D~fferential Equatwns, Wiley, New York, 1953.
 
35
M~LNE-THOMSON, L.M. The Calculus of Finite D,fferences. Macmillan, London, 1933.
 
36
NORDSIECK, A. On the numerical integration of ordinary differential equations. Math.{ Computation 16 (1962), 22-49.
 
37
ODEH, F., AND LINIGER, W. A note on the unconditional fixed-h stability of linear multistep formulae Computing 7 (1971), 240-253.
 
38
PIOTROWSKY, P. Stability, consistency and convergence of variable K-step methods. In Conf. on the Nun~erical Solution of Differential Equations, J. L. Morris, Ed., Lecture Notes in Mathematics, Vol. 109, Sprmger-Verlag, New York, 1969, pp. 221-227.
 
39
RICE, J. R. On the construction of polyalgorithms for automatic numerical analysis. In Interactwe Systems for Experimental Applied Mathematzcs, M. Klerer and J. Reinfelds, Eds., Academic Press, New York, 1968, pp. 301-313.
 
40
RUBN~.R-PETERSON, T. An efficient algorithm using backward time-scaled differences for solving stiff differential-algebraic systems. Tech. U. of Denmark, 2800 Lyngby. Sept. 1973. Presented at the Seminar in Numerical Analysis, Royal Inst. of Technology, Stockholm, Oct. 10-12, 1973.
 
41
SCHECTER, R.S. The Variatzonal Method in Engineering. McGraw-Hill, New York, 1967.{
 
42
 
43
SHAMPINE, L. F., AND GORDON, M.K. Computer Solution of Ordinary D~fferential Equations: Initial Value Problems. In press, Freeman, San Francisco, Calif.
 
44
SHAMPINE, L. F., AND GORDON, M.K. Local error and variable order Adams codes. A ppl. Math. Computation, to appear.
 
45
SINCOVEC, R.F. Private communication.
 
46
STETTER, I-I. J. Asymptotic expansions for the error of discretization algorithms for nonlinear{ functional equations. Numer. Math. 7 (1965), 18-31.
 
47
Tu, K.-W. Stability and convergence of general multistep and multivalue methods with variable step size. UIUCDCS-R-72-526, U. of Illinois, Urbana, Ill., July 1972. (Also Ph.D. Th., Dep. of Math., U. of Ilhnois, 1972.)

CITED BY  16

Collaborative Colleagues:
G. D. Byrne: colleagues
A. C. Hindmarsh: colleagues