🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Thread View: sci.math.num-analysis
3 messages
3 total messages Started by John Edstrom Mon, 28 Dec 1992 17:45
references on integration methods
#899
Author: John Edstrom
Date: Mon, 28 Dec 1992 17:45
15 lines
1154 bytes
A friend is doing some modeling that reiteratively integrates a set of
equations.  Different integration methods yield different answers
after a relatively few iterations, that is the model predictions diverge
rapidly depending on the integrator used.

Is there a general reference that discusses the strengths, weaknesses
and characteristic errors associated with different methods of
integrating differential equations?

JE | edstrom @ elmer.hsc.ucalgary.ca
--
 RM 2104, HSc Building,  Div. Neuroscience
 U. Calgary School of Medicine,  3330 Hospital Drive NW
 Calgary, Alberta       T2N 3Y4
 (403) 220 4493  (wk)
Re: references on integration methods
#916
Author: Makarand A. Kulkarni
Date: Tue, 29 Dec 1992 15:02
49 lines
1994 bytes
Assuming that you are integrating a set
of ordinary differential equations: first of all,
your friends problem appears to be one of "stability".
he may be using a very large increment in his
solutions. If he uses small enough increments, all
the integrators ought to give the same answers, unless
there is a mistake in the coding.
Seondly, some integrators are not suitable for certain
problems. Milne's method, for instance has a 
"parasitic instability" for first order odes.
Almost all integrators in existence will cause problems
if the system of equations has one exponentially growing
solution.

A good basic reference for ODEs is
Gerald and Wheatley: Applied Numerical Analysis.
(I dont know the publisher and location).

A slightly more advanced text is
Lambert J.D (1973) "Computational Methods in
Ordinary Differential Equations", Wiley, London
and New York.

Lambert has recently published a book on
Computational Methods for Systems of Equations.
(1991). I do not know the publisher and location.


As regards the truncation errors associated with various
methods, here is a brief overview.


Explicit Methods

1) Forward Euler   : First order accurate
2) Runge-Kutta     : First - Sixth order accurate
                     (depends on which particular RK is used)
3)Adams-Moulton    : Fourth order accurate


Implicit Methods  
1) Backward Euker  : First order accurate
2) Crank-Nicolson  : Second order accurate

Hope that helps.

Cheers

Makarand
Re: references on integration methods
#923
Author: Mike Hosea
Date: Wed, 30 Dec 1992 05:04
36 lines
1724 bytes
In article <1hppagINNb5f@rave.larc.nasa.gov> makarand@gazelle.larc.nasa.gov (Makarand A. Kulkarni) writes:
>
>Lambert has recently published a book on
>Computational Methods for Systems of Equations.
>(1991). I do not know the publisher and location.
>

Lambert, J.D.,
_Numerical_Methods_for_Ordinary_Differential_Systems_ (The Initial
Value Problem), John Wiley & Sons Ltd., Baffins Lane, Chichester, West
Sussex PO19 1UD, England, 1991.

>
>As regards the truncation errors associated with various
>methods, here is a brief overview.
>
>
>Explicit Methods
>
>1) Forward Euler   : First order accurate
>2) Runge-Kutta     : First - Sixth order accurate
>                     (depends on which particular RK is used)

Runge-Kutta methods of (much) higher orders have also been derived.

>3)Adams-Moulton    : Fourth order accurate

Adams-Moulton formulas exist for all orders.

It is usually best to try to use a polished general-purpose integrator whenever
possible.  It can be replaced with something tailored to the problem later, 
if necessary.  There are some good Runge-Kutta and linear multistep codes on
Netlib (send email to netlib@ornl.gov).
-- 
Regards,
Mike Hosea (mhosea@seas.smu.edu)
Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads