Article View: sci.math.num-analysis
Article #736Re: Automatic Time Step for an ODE
From: Kjell Gustafsson
Date: Tue, 10 Nov 1992 11:59
Date: Tue, 10 Nov 1992 11:59
43 lines
2963 bytes
2963 bytes
In article <1992Nov10.172608.25322@fys.ruu.nl> walsteyn@fys.ruu.nl (Fred Walsteijn) writes:
Fred> In <KJELL.92Nov9164250@simplicity.Stanford.EDU>
Fred> kjell@simplicity.Stanford.EDU (Kjell Gustafsson) writes:
Fred>
Fred> >The relation between the stepsize and the error may be quite different
Fred> >than the normally assumed asymptotic form. Part of this "deviation"
Fred> >has structure and can be modeled. By exploiting these models one
Fred> >arrive at a stepsize selection rule that results in smoother stepsize
Fred> >(and error) sequences as well as fewer stepsize rejections than the
Fred>
Fred> Does this increase robustness of the error estimate in cases
Fred> where the right hand side is discontinuous ??
No, not really! If you have a right hand side including
discontinuities you should use an integration method designed to
handle that. This normally requires you to supply some kind of
indicator function. The integration method applies a root finder to the
indicator function to resolve where the discontinuity occurs, and then
chooses an appropriate stepsize sequence to pass the discontinuity.
A good example of such a code is DDASRT written by Linda Petzold.
When dealing with discontinuous right hand sides it is important to be
careful in the modeling. For certain types of discontinuities one can
determine in beforehand at what time instance the discontinuity
occurs, e.g. discontinuous input signals, simulation of combined
sampled and continuous-time systems, etc. The simulation can then be
handled as a sequence of continuous problems.
Strategies that count on the stepsize control to resolve the problem
with discontinuities often lead to inefficiency (it may take a lot of
rejected steps to pass the discontinuity) or inaccuracy (some codes
will reduce the stepsize to a minimum value and then use it to pass
the discontinuity irrespective of the output of the internal error
estimator).
Kjell
--
-------------------------------------------------------------------------------
mail: Kjell Gustafsson, Department of Computer Science MJH309
Stanford University, Stanford CA 94305, USA
e-mail: kjell@sccm.stanford.edu
phone: (415) 723-4269 (voice), (415) 723-2411 (fax)
Technical Details
Message-ID:
<KJELL.92Nov10115906@sccm.Stanford.EDU>Path:
arc1-ca.pugleaf.net!sparky!uunet!think.com!ames!stanford.edu!CSD-NewsHost.Stanford.EDU!CSD-NewsHost!kjellReferences:
<KJELL.92Nov6120116@sccm.Stanford.EDU> <1992Nov8.010847.24207@math.ucla.edu> <KJELL.92Nov9164250@simplicity.Stanford.EDU> <1992Nov10.172608.25322@fys.ruu.nl>Show Full Headers
Complete Article Headers
Newsgroups: sci.math.num-analysis Path: arc1-ca.pugleaf.net!sparky!uunet!think.com!ames!stanford.edu!CSD-NewsHost.Stanford.EDU!CSD-NewsHost!kjell From: kjell@sccm.Stanford.EDU (Kjell Gustafsson) Subject: Re: Automatic Time Step for an ODE In-Reply-To: walsteyn@fys.ruu.nl's message of Tue, 10 Nov 1992 17:26:08 GMT Message-ID: <KJELL.92Nov10115906@sccm.Stanford.EDU> Sender: news@CSD-NewsHost.Stanford.EDU Organization: Computer Science Department, Stanford University, Ca , USA References: <KJELL.92Nov6120116@sccm.Stanford.EDU> <1992Nov8.010847.24207@math.ucla.edu> <KJELL.92Nov9164250@simplicity.Stanford.EDU> <1992Nov10.172608.25322@fys.ruu.nl> Date: 10 Nov 92 11:59:06 Lines: 43