Computational Stability and Adaptive Strategies - An Experimental Study of ODE Software
(2003)- Abstract
- The algorithmic content of adaptive ODE/DAE software is dominated by a considerable amount of control structures, support algorithms and logic. The control logic has been largely heuristic and lacking support by analysis. In this thesis we study adaptive time-stepping based on control theory, combined with other carefully selected control strategies. Thus we argue that ODE/DAE software can be constructed and analyzed by proven, "standard" scientific techniques instead of heuristics. We show that carefully designed adaptive algorithms have a most significant impact on the reliability and computational stability of ODE/DAE codes. The latter notion implies that minor changes of the computational setup must only lead to small changes in the... (More)
- The algorithmic content of adaptive ODE/DAE software is dominated by a considerable amount of control structures, support algorithms and logic. The control logic has been largely heuristic and lacking support by analysis. In this thesis we study adaptive time-stepping based on control theory, combined with other carefully selected control strategies. Thus we argue that ODE/DAE software can be constructed and analyzed by proven, "standard" scientific techniques instead of heuristics. We show that carefully designed adaptive algorithms have a most significant impact on the reliability and computational stability of ODE/DAE codes. The latter notion implies that minor changes of the computational setup must only lead to small changes in the computed result: the software must be computationally well-conditioned.
A series of computational experiments with the standard implementations of DASSL and RADAU5 are compared to results obtained with modified versions of these codes, where the improved strategies build on the theory mentioned above. These include stepsize control based on digital filters. The experiments demonstrate that these "minor" algorithmic changes strongly improve computational stability at no extra computational expense. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/27608
- author
- Wang, Lina LU
- supervisor
- opponent
-
- Dr. Kvaernö, Anne, Trondheim, Norge
- organization
- publishing date
- 2003
- type
- Thesis
- publication status
- published
- subject
- keywords
- algorithm analysis, Mathematical software, RADAU5, DASSL, digital filters, PI control, adaptive time-stepping, stepsize control, computational stability, test protocol, Computer science, numerical analysis, systems, control, Datalogi, numerisk analys, system, kontroll
- pages
- 130 pages
- publisher
- Numerical Analysis, Lund University
- defense location
- E-house E:1406
- defense date
- 2003-06-02 10:15:00
- ISBN
- 91-628-5318-X
- language
- English
- LU publication?
- yes
- additional info
- The information about affiliations in this record was updated in December 2015. The record was previously connected to the following departments: Numerical Analysis (011015004)
- id
- e2114144-388a-4f45-85a5-dfd26a721b66 (old id 27608)
- date added to LUP
- 2016-04-01 16:41:44
- date last changed
- 2018-11-21 20:43:30
@phdthesis{e2114144-388a-4f45-85a5-dfd26a721b66, abstract = {{The algorithmic content of adaptive ODE/DAE software is dominated by a considerable amount of control structures, support algorithms and logic. The control logic has been largely heuristic and lacking support by analysis. In this thesis we study adaptive time-stepping based on control theory, combined with other carefully selected control strategies. Thus we argue that ODE/DAE software can be constructed and analyzed by proven, "standard" scientific techniques instead of heuristics. We show that carefully designed adaptive algorithms have a most significant impact on the reliability and computational stability of ODE/DAE codes. The latter notion implies that minor changes of the computational setup must only lead to small changes in the computed result: the software must be computationally well-conditioned.<br/><br> <br/><br> A series of computational experiments with the standard implementations of DASSL and RADAU5 are compared to results obtained with modified versions of these codes, where the improved strategies build on the theory mentioned above. These include stepsize control based on digital filters. The experiments demonstrate that these "minor" algorithmic changes strongly improve computational stability at no extra computational expense.}}, author = {{Wang, Lina}}, isbn = {{91-628-5318-X}}, keywords = {{algorithm analysis; Mathematical software; RADAU5; DASSL; digital filters; PI control; adaptive time-stepping; stepsize control; computational stability; test protocol; Computer science; numerical analysis; systems; control; Datalogi; numerisk analys; system; kontroll}}, language = {{eng}}, publisher = {{Numerical Analysis, Lund University}}, school = {{Lund University}}, title = {{Computational Stability and Adaptive Strategies - An Experimental Study of ODE Software}}, year = {{2003}}, }